A clustering-based rule-mining approach for monitoring long-term energy use and understanding system behavior

ABSTRACT

We describe a data mining approach to discover possible explanations for long-term energy consumption patterns in commercial and residential buildings. Our approach uses clustering to identify interesting patterns in energy data and correlates these patterns to other sensor information. These correlations, written in the form of rules, provide potential explanations for the patterns. Our approach is different from existing approaches in a number of ways: First, we apply these techniques to producing explanatory rules in long-term energy usage for large datasets. Second, we use clustering to find interesting patterns and provide explanatory rules about these patterns by applying rule mining on a dataset made up of secondary information (including temporal ranges and other building sensors) that include these cluster ids. Finally, we include in our analysis the list of rules that are exclusive to each cluster. We show that our approach for finding the rules is capable of finding useful explanatory rules for a real dataset.

References

1. Rakesh Agrawal, Ramakrishnan Srikant, et al. 1994. Fast algorithms for mining association rules. In Proc. 20th int. conf. very large data bases, VLDB, Vol. 1215. 487--499.
2. Gautam Das, King-Ip Lin, Heikki Mannila, Gopal Renganathan, and Padhraic Smyth. 1998. Rule Discovery from Time Series.. In KDD, Vol. 98. 16--22.
3. Veronica Oliveira De Carvalho, Fabiano Fernandes Dos Santos, and Solange Oliveira Rezende. 2013. Metrics to support the evaluation of association rule clustering. In International Conference on Data Warehousing and Knowledge Discovery. Springer, 248--259.
4. Liqiang Geng and Howard J Hamilton. 2006. Interestingness measures for data mining: A survey. ACM Computing Surveys (CSUR) 38, 3 (2006), 9.
5. Bobby D Gerardo, Yung-Cheol Byun, and Bartolome Tanguilig. 2011. Hierarchical Clustering and Association Rule Discovery Process for Efficient Decision Support System. Communication and Networking (2011), 239--247.
6. Anjana Gosain and Maneela Bhugra. 2013. A comprehensive survey of association rules on quantitative data in data mining. In Information & Communication Technologies (ICT), 2013 IEEE Conference on. IEEE, 1003--1008.
7. Jiawei Han, Jian Pei, Yiwen Yin, and Runying Mao. 2004. Mining frequent patterns without candidate generation: A frequent-pattern tree approach. Data mining and knowledge discovery 8, 1 (2004), 53--87.
8. Yo-Ping Huang, Li-Jen Kao, and F-E Sandnes. 2005. A prefix tree-based model for mining association rules from quantitative temporal data. In Systems, Man and Cybernetics, 2005 IEEE International Conference on, Vol. 1. IEEE, 158--163.
9. Filip Karel. 2006. Quantitative and ordinal association rules mining (qar mining). In International Conference on Knowledge-Based and Intelligent Information and Engineering Systems. Springer, 195--202.
10. Jian-qiang Li, Cheng-lin Niu, Jun-jie Gu, and Ji-zhen Liu. 2008. Energy loss analysis based on fuzzy association rule mining in power plant. In Computational Intelligence and Design, 2008. ISCID'08. International Symposium on, Vol. 1. IEEE, 186--189.
11. Diana Martin, Alejandro Rosete, Jess Alcala-Fdez, and Francisco Herrera. 2014. A new multiobjective evolutionary algorithm for mining a reduced set of interesting positive and negative quantitative association rules. IEEE Transactions on Evolutionary Computation 18, 1 (2014), 54--69.
12. Maria Martínez-Ballesteros and JC Riquelme. 2011. Analysis of measures of quantitative association rules. In International Conference on Hybrid Artificial Intelligence Systems. Springer, 319--326.
13. Leneve Ong, Mario Bergés, and Hae Young Noh. 2013. Exploring sequential and association rule mining for pattern-based energy demand characterization. In Proceedings of the 5th ACM Workshop on Embedded Systems For Energy-Efficient Buildings. ACM, 1--2.
14. Marie Plasse, Ndeye Niang, Gilbert Saporta, Alexandre Villeminot, and Laurent Leblond. 2007. Combined use of association rules mining and clustering methods to find relevant links between binary rare attributes in a large data set. Computational Statistics & Data Analysis 52, 1 (2007), 596--613.
15. Sami Rollins and Nilanjan Banerjee. 2014. Using rule mining to understand appliance energy consumption patterns. In Pervasive Computing and Communications (PerCom), 2014 IEEE International Conference on. IEEE, 29--37.
16. Ulrich Ruckert, Lothar Richter, and Stefan Kramer. 2004. Quantitative association rules based on half-spaces: An optimization approach. In Data Mining, 2004. ICDM'04. Fourth IEEE International Conference on. IEEE, 507--510.
17. Ashok Savasere, Edward Omiecinski, and Shamkant Navathe. 1998. Mining for strong negative associations in a large database of customer transactions. In Data Engineering, 1998. Proceedings., 14th International Conference on. IEEE, 494--502.
18. Mohammad Shokoohi-Yekta, Yanping Chen, Bilson Campana, Bing Hu, Jesin Zakaria, and Eamonn Keogh. 2015. Discovery of meaningful rules in time series. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1085--1094.
19. Wilson Soto and Amparo Olaya-Benavides. 2011. A genetic algorithm for discovery of association rules. In Computer Science Society (SCCC), 2011 30th International Conference of the Chilean. IEEE, 289--293.
20. Ramakrishnan Srikant and Rakesh Agrawal. 1996. Mining quantitative association rules in large relational tables. In Acm Sigmod Record, Vol. 25. ACM, 1--12.
21. Pang-Ning Tan, Vipin Kumar, and Jaideep Srivastava. 2004. Selecting the right objective measure for association analysis. Information Systems 29, 4 (2004), 293--313.
22. Hannu Toivonen, Mika Klemettinen, Pirjo Ronkainen, Kimmo Hätönen, and Heikki Mannila. 1995. Pruning and grouping discovered association rules. (1995).
23. Liudmila Ulanova, Nurjahan Begum, and Eamonn Keogh. 2015. Scalable clustering of time series with u-shapelets. In Proceedings of the 2015 SIAM International Conference on Data Mining. SIAM, 900--908.
24. Benoît Vaillant, Philippe Lenca, and Stéphane Lallich. 2004. A clustering of interestingness measures. In Discovery science, Vol. 3245. Springer, 290--297.
25. Xiaohui Yuan, Bill P Buckles, Zhaoshan Yuan, and Jian Zhang. 2002. Mining negative association rules. In Computers and Communications, 2002. Proceedings. ISCC 2002. Seventh International Symposium on. IEEE, 623--628.
26. Jesin Zakaria, Abdullah Mueen, and Eamonn Keogh. 2012. Clustering time series using unsupervised-shapelets. In Data Mining (ICDM), 2012 IEEE 12th International Conference on. IEEE, 785--794.

Index Terms

• Computing methodologies

  • Machine learning

• Information systems

  • Information systems applications

    • Data mining

      • Association rules

• Theory of computation

  • Theory and algorithms for application domains

    • Machine learning theory

      • Unsupervised learning and clustering