Itemset-based mining of constraints for enacting smart environments

In order to automatically control the environment, smart systems should have sufficient rules, which describe expected system's behavior. While such rules may be added man-ually, usually this requires considerable efforts, often surpassing those that users are willing to spend to setup the system. In this paper, we propose a novel technique to mine such rules automatically, given a sensor log from the environment. In particular, we mine itemsets, but we consider abnormal drops in the frequency of variable state combinations w.r.t. the frequency of their subsets, which represent undesirability of these combinations. We evaluate the technique both on simulated and real datasets, showing that the approach is effective and promising for further extensions.

[1]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[2]  Yun Sing Koh,et al.  Finding Sporadic Rules Using Apriori-Inverse , 2005, PAKDD.

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

[4]  Marco Aiello,et al.  Coordinating the web of services for a smart home , 2013, TWEB.

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

[6]  Svetha Venkatesh,et al.  Recognition of emergent human behaviour in a smart home: A data mining approach , 2007, Pervasive Mob. Comput..

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

[8]  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.

[9]  Amedeo Napoli,et al.  Towards Rare Itemset Mining , 2007, 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007).

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

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

[12]  Silvia Bonomi,et al.  Service-oriented architecture for smart environments , 2013 .

[13]  Giuseppe Santucci,et al.  The homes of tomorrow: service composition and advanced user interfaces , 2011, EAI Endorsed Trans. Ambient Syst..

[14]  Ada Wai-Chee Fu,et al.  Mining frequent itemsets without support threshold: with and without item constraints , 2004, IEEE Transactions on Knowledge and Data Engineering.

[15]  Tai-Wen Yue,et al.  A Q'tron Neural-Network Approach to Solve the Graph Coloring Problems , 2007 .

[16]  Keun Ho Ryu,et al.  Mining association rules on significant rare data using relative support , 2003, J. Syst. Softw..

[17]  Massimo Mecella,et al.  Service Ecologies for Home/Building Automation , 2012, SyRoCo.