Process-Based Habit Mining: Experiments and Techniques

Independently of the specific task to be enacted in a smart space, it is always crucial to mine a set of models representing environmental dynamics and, noteworthy, user habits, desires. Many different formalisms have been proposed to model human habits, but the vast majority of them are either difficult to read, evaluate or their definition requires a huge amount of work from either experts or users. In this paper we propose to employ process mining techniques in order to model human habits,, we experimentally evaluate such an approach on a dataset built adopting the Smart-Home-in-a-Box toolkit with real users.

[1]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

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

[3]  Wil M.P. van der Aalst,et al.  Fuzzy Mining - Adaptive Process Simplification Based on Multi-perspective Metrics , 2007, BPM.

[4]  Diane J. Cook,et al.  COM: A method for mining and monitoring human activity patterns in home-based health monitoring systems , 2013, ACM Trans. Intell. Syst. Technol..

[5]  Alexander Lazovik,et al.  Dynamic Constraint Reasoning in Smart Environments , 2013, 2013 IEEE 25th International Conference on Tools with Artificial Intelligence.

[6]  Juan Carlos Augusto,et al.  Learning patterns in ambient intelligence environments: a survey , 2010, Artificial Intelligence Review.

[7]  Irfan A. Essa,et al.  A novel sequence representation for unsupervised analysis of human activities , 2009, Artif. Intell..

[8]  A. Akhmetova.  Discovery of Frequent Episodes in Event Sequences , 2006 .

[9]  Ari Visa,et al.  GAIS: A Method for Detecting Interleaved Sequential Patterns from Imperfect Data , 2007, 2007 IEEE Symposium on Computational Intelligence and Data Mining.

[10]  Jan Mendling,et al.  Applying Process Mining to Smart Spaces: Perspectives and Research Challenges , 2015, CAiSE Workshops.

[11]  Fabrizio Maria Maggi,et al.  Looking into the Future. Using Timed Automata to Provide a Priori Advice about Timed Declarative Process Models , 2012, OTM Conferences.

[12]  Aitor Almeida,et al.  Extending knowledge-driven activity models through data-driven learning techniques , 2015, Expert Syst. Appl..

[13]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[14]  Lawrence B. Holder,et al.  Discovering Activities to Recognize and Track in a Smart Environment , 2011, IEEE Transactions on Knowledge and Data Engineering.

[15]  H. Guesgen,et al.  Spatiotemporal Reasoning for Smart Homes , 2006, Designing Smart Homes.

[16]  Enrico Vicario,et al.  Using Temporal Logic and Model Checking in Automated Recognition of Human Activities for Ambient-Assisted Living , 2013, IEEE Transactions on Human-Machine Systems.

[17]  Diane J. Cook,et al.  Discovering frequent user--environment interactions in intelligent environments , 2011, Personal and Ubiquitous Computing.

[18]  Juan Carlos Augusto,et al.  The Use of Temporal Reasoning and Management of Complex Events in Smart Homes , 2004, ECAI.

[19]  Wil M. P. van der Aalst,et al.  DECLARE: Full Support for Loosely-Structured Processes , 2007, 11th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2007).

[20]  Diane J. Cook,et al.  Activity Discovery and Activity Recognition: A New Partnership , 2013, IEEE Transactions on Cybernetics.

[21]  Diane J. Cook,et al.  Automatic Modeling of Frequent User Behaviours in Intelligent Environments , 2010, 2010 Sixth International Conference on Intelligent Environments.

[22]  William W. Cohen.  Fast Effective Rule Induction , 1995, ICML.

[23]  A. Bobick,et al.  Unsupervised analysis of activity sequences using event-motifs , 2006, VSSN '06.

[24]  Marco Aiello,et al.  Towards Context Consistency in a Rule-Based Activity Recognition Architecture , 2013, 2013 IEEE 10th International Conference on Ubiquitous Intelligence and Computing and 2013 IEEE 10th International Conference on Autonomic and Trusted Computing.

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

[26]  Diane J. Cook,et al.  Discovering Frequent Sets of Actions in Intelligent Environments , 2009, Intelligent Environments.

[27]  Jian-Bo Yang,et al.  Management of Uncertainty and Spatio-Temporal Aspects for Monitoring and Diagnosis in a Smart Home , 2008, Int. J. Comput. Intell. Syst..

[28]  Wil M. P. van der Aalst,et al.  Process Mining - Discovery, Conformance and Enhancement of Business Processes , 2011 .