A Frequent Pattern Mining Approach for ADLs Recognition in Smart Environments

This paper presents an approach for recognition of Activities of Daily Living (ADLs) in smart environments. Our approach is based on the frequent pattern mining principle to extract frequent patterns in the datasets collected from different sensors disseminated in a smart environment. In contrast with existing intrusive activity recognition approaches that have been proposed in the literature, where the datasets are basically composed of audio-visual or images files recorded during experiments, our approach is fully non-intrusive and it is based on the analysis of event sequences collected from heterogenous sensors. Our approach consists of two main phases, (1) frequent pattern mining to extract frequent patterns, and (2) activity recognition using a mapping function between the extracted frequent patterns and the activity models. We show through experiments how our approach accurately recognizes tasks as well as activities and outperforms the HMM model.

[1]  Henry A. Kautz,et al.  Inferring activities from interactions with objects , 2004, IEEE Pervasive Computing.

[2]  Jennifer Healey,et al.  A Long-Term Evaluation of Sensing Modalities for Activity Recognition , 2007, UbiComp.

[3]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[4]  Jesse Hoey,et al.  A planning system based on Markov decision processes to guide people with dementia through activities of daily living , 2006, IEEE Transactions on Information Technology in Biomedicine.

[5]  Jiawei Han,et al.  Frequent Closed Sequence Mining without Candidate Maintenance , 2007, IEEE Transactions on Knowledge and Data Engineering.

[6]  Jesús Favela,et al.  Activity Recognition for the Smart Hospital , 2008, IEEE Intelligent Systems.

[7]  David Wetherall,et al.  Recognizing daily activities with RFID-based sensors , 2009, UbiComp.

[8]  P. S. Sastry,et al.  A fast algorithm for finding frequent episodes in event streams , 2007, KDD '07.

[9]  Ben Taskar,et al.  An Introduction to Conditional Random Fields for Relational Learning , 2007 .

[10]  Edwin Naroska,et al.  Unsupervised Recognition of ADLs , 2010, SETN.

[11]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[12]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[13]  Guang-Zhong Yang,et al.  The use of pervasive sensing for behaviour profiling - a survey , 2009, Pervasive Mob. Comput..

[14]  Eric Horvitz,et al.  Layered representations for human activity recognition , 2002, Proceedings. Fourth IEEE International Conference on Multimodal Interfaces.

[15]  Henry A. Kautz,et al.  Inferring High-Level Behavior from Low-Level Sensors , 2003, UbiComp.

[16]  Heikki Mannila,et al.  Levelwise Search and Borders of Theories in Knowledge Discovery , 1997, Data Mining and Knowledge Discovery.

[17]  Henry A. Kautz,et al.  Location-Based Activity Recognition using Relational Markov Networks , 2005, IJCAI.

[18]  Heikki Mannila,et al.  Discovery of Frequent Episodes in Event Sequences , 1997, Data Mining and Knowledge Discovery.

[19]  Jeffrey M. Zacks,et al.  Event structure in perception and conception. , 2001, Psychological bulletin.

[20]  Kent Larson,et al.  Activity Recognition in the Home Using Simple and Ubiquitous Sensors , 2004, Pervasive.

[21]  Diane J. Cook,et al.  Human Activity Recognition and Pattern Discovery , 2010, IEEE Pervasive Computing.

[22]  B. Lo,et al.  Pattern mining for routine behaviour discovery in pervasive healthcare environments , 2008, 2008 International Conference on Information Technology and Applications in Biomedicine.

[23]  Ilkka Korhonen,et al.  Detection of Daily Activities and Sports With Wearable Sensors in Controlled and Uncontrolled Conditions , 2008, IEEE Transactions on Information Technology in Biomedicine.

[24]  Matthai Philipose,et al.  Unsupervised Activity Recognition Using Automatically Mined Common Sense , 2005, AAAI.

[25]  Heikki Mannila,et al.  Discovering Frequent Episodes in Sequences , 1995, KDD.

[26]  Eric Horvitz,et al.  A Comparison of HMMs and Dynamic Bayesian Networks for Recognizing Office Activities , 2005, User Modeling.

[27]  W. Eric L. Grimson,et al.  Learning Patterns of Activity Using Real-Time Tracking , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Jesús Favela,et al.  Hidden Markov Models for Activity Recognition in Ambient Intelligence Environments , 2007, Eighth Mexican International Conference on Current Trends in Computer Science (ENC 2007).

[29]  Bernt Schiele,et al.  Discovery of activity patterns using topic models , 2008 .

[30]  Diane J. Cook,et al.  PREDIcting inhabitant action using action and task models with application to smart homes , 2004, Int. J. Artif. Intell. Tools.

[31]  Diane J. Cook,et al.  An Adaptive Sensor Mining Framework for Pervasive Computing Applications , 2008, KDD Workshop on Knowledge Discovery from Sensor Data.

[32]  Jian Lu,et al.  epSICAR: An Emerging Patterns based approach to sequential, interleaved and Concurrent Activity Recognition , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[33]  P. S. Sastry,et al.  Discovering frequent episodes and learning hidden Markov models: a formal connection , 2005, IEEE Transactions on Knowledge and Data Engineering.

[34]  Gwenn Englebienne,et al.  Accurate activity recognition in a home setting , 2008, UbiComp.

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

[36]  B. Kröse,et al.  Bayesian Activity Recognition in Residence for Elders , 2007 .