Algorithms for Context Learning and Information Representation for Multi-Sensor Teams

Sensor measurements of the state of a system are affected by natural and man-made operating conditions that are not accounted for in the definition of system states. It is postulated that these conditions, called contexts, are such that the measurements from individual sensors are independent conditioned on each pair of system state and context. This postulation leads to kernel-based unsupervised learning of a measurement model that defines a common context set for all different sensor modalities and automatically takes into account known and unknown contextual effects. The resulting measurement model is used to develop a context-aware sensor fusion technique for multi-modal sensor teams performing state estimation. Moreover, a symbolic compression technique, which replaces raw measurement data with their low-dimensional features in real time, makes the proposed context learning approach scalable to large amounts of data from heterogeneous sensors. The developed approach is tested with field experiments for multi-modal unattended ground sensors performing human walking style classification.

[1]  Sayan Mukherjee,et al.  Support Vector Method for Multivariate Density Estimation , 1999, NIPS.

[2]  Frederica Darema,et al.  Dynamic Data Driven Applications Systems: New Capabilities for Application Simulations and Measurements , 2005, International Conference on Computational Science.

[3]  Asok Ray,et al.  Learning context-aware measurement models , 2015, 2015 American Control Conference (ACC).

[4]  Xin Jin,et al.  A unified framework for supervised learning of semantic models , 2012, 2012 American Control Conference (ACC).

[5]  Paul D. Gader,et al.  A generic framework for context-dependent fusion with application to landmine detection , 2008, SPIE Defense + Commercial Sensing.

[6]  Christopher R. Ratto Nonparametric Bayesian Context Learning for Buried Threat Detection , 2012 .

[7]  J. Weston,et al.  Support vector density estimation , 1999 .

[8]  Asok Ray,et al.  Context-aware Dynamic Data-driven Pattern Classification , 2014, ICCS.

[9]  Asok Ray,et al.  Structural transformations of probabilistic finite state machines , 2008, Int. J. Control.

[10]  Masaaki Kijima,et al.  THEORY AND ALGORITHMS OF , 1988 .

[11]  Pramod P. Khargonekar,et al.  Distribution-free consistency of empirical risk minimization and support vector regression , 2009, Math. Control. Signals Syst..

[12]  Asok Ray,et al.  Symbolic dynamic analysis of complex systems for anomaly detection , 2004, Signal Process..

[14]  Chih-Jen Lin,et al.  Training v-Support Vector Regression: Theory and Algorithms , 2002, Neural Computation.

[15]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[16]  Asok Ray,et al.  Performance comparison of feature extraction algorithms for target detection and classification , 2013, Pattern Recognit. Lett..

[17]  Kushal Mukherjee,et al.  State splitting and merging in probabilistic finite state automata for signal representation and analysis , 2014, Signal Process..

[18]  Kushal Mukherjee,et al.  Dynamic Data Driven Sensor Array Fusion for Target Detection and Classification , 2013, ICCS.

[19]  R. Rosenfeld,et al.  Two decades of statistical language modeling: where do we go from here? , 2000, Proceedings of the IEEE.

[20]  D. Keith Wilson,et al.  Acoustic/seismic signal propagation and sensor performance modeling , 2007, SPIE Defense + Commercial Sensing.

[21]  Asok Ray,et al.  Dynamic context-aware sensor selection for sequential hypothesis testing , 2014, 53rd IEEE Conference on Decision and Control.

[22]  Pravin Varaiya,et al.  Stochastic Systems: Estimation, Identification, and Adaptive Control , 1986 .

[23]  Coenraad Bron,et al.  Finding all cliques of an undirected graph , 1973 .

[24]  Felipe Cucker,et al.  On the mathematical foundations of learning , 2001 .

[25]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[27]  C. Bron,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[28]  Akira Tanaka,et al.  The worst-case time complexity for generating all maximal cliques and computational experiments , 2006, Theor. Comput. Sci..

[29]  Asok Ray,et al.  Review and comparative evaluation of symbolic dynamic filtering for detection of anomaly patterns , 2008, 2008 American Control Conference.

[30]  Asok Ray,et al.  An inner product space on irreducible and synchronizable probabilistic finite state automata , 2012, Mathematics of Control, Signals, and Systems.

[31]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[32]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[33]  E. Parzen On Estimation of a Probability Density Function and Mode , 1962 .

[34]  Leslie M. Collins,et al.  Contextual learning in ground-penetrating radar data using Dirichlet process priors , 2011, Defense + Commercial Sensing.

[35]  H. Akaike A new look at the statistical model identification , 1974 .

[36]  Kennan T. Smith,et al.  Linear Topological Spaces , 1966 .

[37]  A. Ray,et al.  Target Detection and Classification Using Seismic and PIR Sensors , 2012, IEEE Sensors Journal.

[38]  A. Torralba,et al.  The role of context in object recognition , 2007, Trends in Cognitive Sciences.

[39]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[40]  Dana Ron,et al.  On the learnability and usage of acyclic probabilistic finite automata , 1995, COLT '95.

[41]  Asok Ray,et al.  Statistical Mechanics of Complex Systems for Pattern Identification , 2009 .

[42]  Leslie M. Collins,et al.  Context-dependent feature selection using unsupervised contexts applied to GPR-based landmine detection , 2010, Defense + Commercial Sensing.

[43]  Gregory Fried Conclusion: Where Do We Go from Here? , 2000 .

[44]  Bill N. Schilit,et al.  Context-aware computing applications , 1994, Workshop on Mobile Computing Systems and Applications.