Mining Sequential Patterns of Event Streams in a Smart Home Application

Recent advances in sensing techniques enabled the possibility to gain precise information about switched-on devices in smart home environments. One is particularly interested in exploring different patterns of electrical usage of indoor appliances and using them to predict activities. This in turns results with many useful applications like inferring effective energy saving procedures. The necessity to derive this knowledge in the real time and the huge size of generated data initiated the need for a precise stream sequential pattern mining approach. Most available approaches are less accurate due to their batch-based nature. We present a smart home application of the PBuilder algorithm which uses a batch-free approach to mine sequential patterns of a real dataset collected from appliances. Additionally, we present the StrPMiner which uses the PBuilder to find sequential patterns within multiple streams. We show through an extensive evaluation over a smart home real dataset the superiority of the StrPMiner algorithm over a state-of-the-art approach.

[1]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[2]  Yen-Liang Chen,et al.  Mining Nonambiguous Temporal Patterns for Interval-Based Events , 2007, IEEE Transactions on Knowledge and Data Engineering.

[3]  Thomas Seidl,et al.  Optimizing Sequential Pattern Mining Within Multiple Streams , 2015, BTW Workshops.

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

[5]  Emmanuel Müller,et al.  Self-Organizing Energy Aware Clustering of Nodes in Sensor Networks Using Relevant Attributes , 2010 .

[6]  J. Zico Kolter,et al.  REDD : A Public Data Set for Energy Disaggregation Research , 2011 .

[7]  Philip S. Yu,et al.  Mining Frequent Patterns in Data Streams at Multiple Time Granularities , 2002 .

[8]  Thomas Seidl,et al.  Towards a Mobile Health Context Prediction: Sequential Pattern Mining in Multiple Streams , 2011, 2011 IEEE 12th International Conference on Mobile Data Management.

[9]  Thomas Seidl,et al.  Precise anytime clustering of noisy sensor data with logarithmic complexity , 2011, SensorKDD '11.

[10]  Gamal A. Ebrahim,et al.  SPEDS: A framework for mining sequential patterns in evolving data streams , 2011, Proceedings of 2011 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[11]  Suh-Yin Lee,et al.  Mining frequent itemsets over data streams using efficient window sliding techniques , 2009, Expert Syst. Appl..

[12]  Sabina Jeschke,et al.  Sequential Pattern Mining of Multimodal Streams in the Humanities , 2015, BTW.

[13]  Wang-Chien Lee,et al.  Mining Correlation Patterns among Appliances in Smart Home Environment , 2014, PAKDD.

[14]  Marwan Hassani,et al.  Efficient clustering of big data streams , 2015 .

[15]  Jiawei Han,et al.  Stream Sequential Pattern Mining with Precise Error Bounds , 2008, 2008 Eighth IEEE International Conference on Data Mining.