EM-LDA model of user behavior detection for energy efficiency

In energy efficient analysis, user behavior detection related to the dynamic demands of energy is a critical aspect to support the intelligent control schema of Building Management System. In this paper, anomalous occupancy of user behavior tends to be figured out from multiple time-series of occupancy record. The problems in this issue include the time-stamp detection and time-span identification of anomaly events. Most inference model based on Markov Chain can illustrate the time-stamp detection problem reasonably, but the time-span identification problem is just vaguely explained. Therefore, a Latent Dirichlet Allocation (LDA) model is declared to figure out those two problems efficiently. First, the discrete data of occupancy are expressed as mixture model of Poisson distribution, and are transformed to a dataset with several semantic concepts via Expectation-Maximization Algorithm. Then, the denotation of LDA components (including the words, the topic, the document, and the relevant parameters and hyper-parameters) are illustrated, according to the semantic dataset. Finally, particle filter algorithm is leveraged to sample latent variable of topic, according to the conditional posterior probability of word for specific topic. After iterations, the probability of samples is closely approximated the true marginal distribution of words with specific topic. Through the relation matrix of words and topic, the most possible topic can be explained for the specific document. If a document's topic is different with other document's topic, this document can be identified as a bias of point anomaly (noting generally the amount of topics setup to two). Due to a word can involve several time-stamps of the time-series in a time, other contextual anomalies nearby the point anomaly can be marked, and they are the notation of time-spans for anomalous events. With a step by step along the time-series, all time-stamps can be ergodic as the documents, then all the contextual anomalies can be explained as following the happening of point anomalous event.

[1]  Z. B. Zhao,et al.  User behavior detection framework based on NBP for energy efficiency , 2012 .

[2]  John E. Seem,et al.  Using intelligent data analysis to detect abnormal energy consumption in buildings , 2007 .

[3]  Janet Stephenson,et al.  Energy cultures: A framework for understanding energy behaviours , 2010 .

[4]  Dietmar Bruckner,et al.  Behavior Learning in Dwelling Environments With Hidden Markov Models , 2010, IEEE Transactions on Industrial Electronics.

[5]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[6]  Sanjay Ranka,et al.  Conditional Anomaly Detection , 2007, IEEE Transactions on Knowledge and Data Engineering.

[7]  Daniel M. Roy,et al.  Complexity of Inference in Latent Dirichlet Allocation , 2011, NIPS.

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

[9]  Tina Yu,et al.  Modeling Occupancy Behavior for Energy Efficiency and Occupants Comfort Management in Intelligent Buildings , 2010, 2010 Ninth International Conference on Machine Learning and Applications.

[10]  Padhraic Smyth,et al.  Adaptive event detection with time-varying poisson processes , 2006, KDD '06.

[11]  Nando de Freitas,et al.  An Introduction to MCMC for Machine Learning , 2004, Machine Learning.

[12]  Mark Steyvers,et al.  Finding scientific topics , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[13]  C. D. Kemp,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[14]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[15]  Vinny Cahill,et al.  Exploiting user behaviour for context-aware power management , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[16]  John E. Seem,et al.  Pattern recognition algorithm for determining days of the week with similar energy consumption profiles , 2005 .

[17]  Thomas L. Griffiths,et al.  Online Inference of Topics with Latent Dirichlet Allocation , 2009, AISTATS.

[18]  Padhraic Smyth,et al.  Learning to detect events with Markov-modulated poisson processes , 2007, TKDD.