Anomaly detection using projective Markov models in a distributed sensor network

The paper develops application of techniques from robust and universal hypothesis testing for anomaly detection and change-point detection in dynamic, interconnected systems. This theory is extended using the concept of projected Markov models originally proposed by Claude Shannon. Also presented is a detailed application to anomaly detection from people movements patterns in buildings.

[1]  E. M.,et al.  Statistical Mechanics , 2021, Manual for Theoretical Chemistry.

[2]  W. Hoeffding.  Asymptotically Optimal Tests for Multinomial Distributions , 1965 .

[3]  H. Mori.  Transport, Collective Motion, and Brownian Motion , 1965 .

[4]  J. MacGregor Smith,et al.  The Use of Queuing Networks in the Evaluation of Egress from Buildings , 1981 .

[5]  Andrew R. Barron,et al.  Information-theoretic asymptotics of Bayes methods , 1990, IEEE Trans. Inf. Theory.

[6]  J. G. Gander,et al.  An introduction to signal detection and estimation , 1990 .

[7]  Ofer Zeitouni,et al.  On universal hypotheses testing via large deviations , 1991, IEEE Trans. Inf. Theory.

[8]  Ofer Zeitouni,et al.  Correction to 'On Universal Hypotheses Testing Via Large Deviations' , 1991, IEEE Trans. Inf. Theory.

[9]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[10]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[11]  A. Schadschneider.  Cellular Automaton Approach to Pedestrian Dynamics - Theory , 2001, cond-mat/0112117.

[12]  J. Zittartz,et al.  Cellular Automaton Approach to Pedestrian Dynamics - Applications , 2001, cond-mat/0112119.

[13]  T. Lai.  SEQUENTIAL ANALYSIS: SOME CLASSICAL PROBLEMS AND NEW CHALLENGES , 2001 .

[14]  R. Zwanzig.  Nonequilibrium statistical mechanics , 2001, Physics Subject Headings (PhySH).

[15]  Michael Schreckenberg,et al.  Pedestrian and evacuation dynamics , 2002 .

[16]  J. Zacharias.  CHOOSING A PATH IN THE UNDERGROUND: VISUAL INFORMATION AND PREFERENCE , 2002 .

[17]  M. Bierlaire,et al.  Behavioral Dynamics for Pedestrians , 2003 .

[18]  V. Veeravalli,et al.  General Asymptotic Bayesian Theory of Quickest Change Detection , 2005 .

[19]  Michael R. Brambley,et al.  Advanced Sensors and Controls for Building Applications: Market Assessment and Potential R&D Pathways , 2005 .

[20]  Sean P. Meyn,et al.  Worst-case large-deviation asymptotics with application to queueing and information theory , 2006 .

[21]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[22]  Muriel Medard,et al.  Entropy, Inference, and Channel Coding , 2007 .

[23]  Darren Leigh,et al.  SocialMotion: Measuring the Hidden Social Life of a Building , 2007, LoCA.

[24]  Sean P. Meyn,et al.  Model reduction for reduced order estimation in traffic models , 2008, 2008 American Control Conference.

[25]  Jin Sun,et al.  Modeling and optimization of crowd guidance for building emergency evacuation , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[26]  Jin Sun,et al.  Modeling and Optimization of Crowd Guidance for Building Emergency Evacuation , 2008, ICIRA.

[27]  Sean P. Meyn,et al.  Shannon meets Bellman: Feature based Markovian models for detection and optimization , 2008, 2008 47th IEEE Conference on Decision and Control.

[28]  Sean P. Meyn,et al.  Resource pooling for optimal evacuation of a large building , 2008, 2008 47th IEEE Conference on Decision and Control.

[29]  Sean P. Meyn,et al.  A sensor-utility-network method for estimation of occupancy in buildings , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[30]  Sean P. Meyn,et al.  A Sensor-Utility-Network Method for Estimation of Occupancy Distribution in Buildings , 2009 .

[31]  Sean P. Meyn,et al.  Statistical SVMs for robust detection, supervised learning, and universal classification , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[32]  Andrzej Banaszuk,et al.  Model-based Real-Time Estimation of Building Occupancy During Emergency Egress , 2010 .