Information Fusion and Inference with hard and Soft Data: The Graph Association Problem
Rakesh Nagi
Head and Willett Professor
Department of Industrial and Enterprise Systems Engineering
University of Illinois at Urbana-Champaign
Friday, November 6, 2015
Noon
Brickyard (BYENG) 210, Tempe campus [map]
Abstract:
This presentation will discuss a research agenda for information fusion with hard or physics based sensor and soft or human-based observations. After a brief motivation, an important problem in this framework is Graph Association or merging many graphs that collectively describe a set of possibly repetitive entities and relationships into a single graph that contains unique entities and relationships. As a form of data association, graph association can be used to identify when two sensors are observing the same object so information from both sensors can be combined and analyzed in a meaningful and consistent way. Our research contribution is to formulate graph association as a binary integer program and introduce a heuristic for solving multiple graph association using a Lagrangian relaxation to address issues with between-graph transitivity requirements. We further expand on this work by implementing a special case of node association for BIG DATA in a Map-Reduce framework that is easily distributed across a cluster of computers. Distribution allows the heuristic to address the real-time and large data requirements of data association. Processor scaling results on Amazon EC2 and a Hadoop cluster will be presented.
Bio:
Rakesh Nagi is the Head and Donald Biggar Willett Professor of Industrial and Enterprise Systems Engineering Department at the University of Illinois, Urbana-Champaign. Previously he served as the Chair (2006-2012) and Professor of Industrial and Systems Engineering at the University at Buffalo (SUNY) (1993-2013). He received his Ph.D. (1991) and M.S. (1989) degrees in Mechanical Engineering from the University of Maryland at College Park, while he worked at the Institute for Systems Research and INRIA, France, and B.E. (1987) degree in Mechanical Engineering from University of Roorkee (now IIT-R), India. He is a recipient of IIE Fellow Award (2010), UB’s “Sustained Achievement Award” in recognition of outstanding achievements in scholarly activity (2009), Business First of Buffalo’s “40 under Forty” award (2004), SME’s Milton C. Shaw Outstanding Young Manufacturing Engineer Award (1999), IIE’s Outstanding Young Industrial Engineer Award in Academia (1999), and National Science Foundation’s CAREER Award (1996). His papers have been published in journals including IIE Transactions, International Journal of Production Research, Journal of Manufacturing Systems, International Journal of Flexible Manufacturing Systems, Journal of Intelligent Manufacturing, Computers in Industry, Computer Integrated Manufacturing Systems, Management Science, Operations Research, Naval Research Logistics, European Journal of Operational Research, Annals of Operations Research, Computers and Operations Research, Computers and Industrial Engineering, and ASME and IEEE Transactions. His research interests are in Location theoretic approaches to Facilities Design, Agile Enterprises and Information-Based Manufacturing, Just-In-Time production of assemblies, Information Fusion, Intelligence Applications, Social Networks and Military Operations Research.
