Anomaly Detection Using Temporal Data Mining in a Smart Home Environment

Summary

Objectives: To many people, home is a sanctuary. With the maturing of smart home technologies, many people with cognitive and physical disabilities can lead independent lives in their own homes for extended periods of time. In this paper, we investigate the design of machine learning algorithms that support this goal. We hypothesize that machine learning algorithms can be designed to automatically learn models of resident behavior in a smart home, and that the results can be used to perform automated health monitoring and to detect anomalies.

Methods: Specifically, our algorithms draw upon the temporal nature of sensor data collected in a smart home to build a model of expected activities and to detect unexpected, and possibly health-critical, events in the home.

Results: We validate our algorithms using synthetic data and real activity data collected from volunteers in an automated smart environment.

Conclusions: The results from our experiments support our hypothesis that a model can be learned from observed smart home data and used to report anomalies, as they occur, in a smart home.

Keywords

Machine learning - smart homes - anomaly detection - temporal relations

• References

• 1 Weisman J. Aging population poses global challenges. The Washington Post. 2005 Feb 2; Sect. A:1.
• 2 Heierman EO, Cook DJ. Improving home automation by discovering regularly occurring device usage patterns. In: Proceedings of the Third IEEE International Conference on Data Mining. 2003 Dec 19-22; Melbourne, Florida: IEEE Computer Society; 2003. pp 537-540.
• 3 Liao L, Fox D, Kautz H. Location-based activity recognition using relational Markov networks. In: Proceedings of the International Joint Conference on Artificial Intelligence. 2005 Jul 30-Aug 5; Edinburgh, Scotland: Professional Book Center; 2005. pp 773-778.
• 4 Lühr S, Venkatesh S, West GAW, Bu HH. Explicit State Duration HMM for Abnormality Detection in Sequences of Human Activity. In: PRICAI 2004: Trends in Artificial Intelligence, Eighth Pacific Rim International Conference on Artificial Intelligence. 2004 Aug 9-13; Auckland, New Zealand: Springer; 2004. pp 983-984.
• 5 Gopalratnam K, Cook DJ. Online sequential prediction via incremental parsing: The Active LeZi algorithm. IEEE Intelligent Systems. 2007; 22 (01) 1-8.
• 6 Gottfried B, Guesgen HW, Hübner S. Spatiotemporal Reasoning for Smart Homes. In: Augusto JC, Nugent CD. editors. Designing smart homes. Springer Verlag; 2006. pp 16-34.
• 7 Allen JF, Ferguson G. Actions and events in interval temporal logic. Journal of Logic and Computation 1994; 4 (05) 531-579.
• 8 Agrawal R, Srikant R. Mining sequential patterns. In: Yu PS, Chen ALP. Proceedings of the Eleventh International Conference on Data Engineering. 1995 Mar 6-10; Taipei, Taiwan: IEEE Computer Society; 1995. pp 3-14.
• 9 Noble CC, Cook DJ. Graph-based anomaly detection. In: Getoor L, Senator TE, Domingos P, Faloutsos C. editors. Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2003 Aug 24-27; Washington, D.C.: ACM; 2003. pp 631-636.
• 10 Youngblood GM, Cook DJ. Data mining for hierarchical model creation. IEEE Transactions on Systems, Man, and Cybernetics 2007; 37 (04) 1-12.
• 11 Pollack ME. Intelligent Technology for an Aging Population: The use of AI to assist elders with cognitive impairment. AI Magazine summer issue 2005; 26 (02) 9-24.