Title
An incremental algorithm for discovering routine behaviours from smart meter data.
Abstract
Routine behaviour is defined to characterize recurrent water use activities.An efficient algorithm is proposed to discover routines by incrementally growing subsequences.Useful domain knowledge is extracted from industry datasets based on discovered routines. Smart meters become increasingly popular in measuring consumption of utilities such as electricity, gas and water. Mining consumption data reveals useful behavioural patterns about the latest use activities. In this paper, we define routine behaviours to characterize recurrent activities from smart meter data. Due to routine behaviours' special characteristics, traditional pattern discovery algorithms such as motif discovery algorithms are not applicable. Therefore, we propose an efficient algorithm to discover routine behaviours of all possible lengths by incrementally growing subsequences. To ensure systematic evaluations, we first generated synthetic datasets with known ground truth. Experiments on synthetic datasets demonstrate that the proposed algorithm has comparable accuracy with a brute-force algorithm but requires less computing time. Furthermore, we demonstrate that useful domain knowledge can be extracted from discovered routines on two real-world datasets that record water consumption in two areas.
Year
DOI
Venue
2016
10.1016/j.knosys.2016.09.016
Knowl.-Based Syst.
Keywords
Field
DocType
Smart metering,Routine behaviour,Subsequence growing,Motif detection
Data mining,Domain knowledge,Computer science,Algorithm,Water consumption,Ground truth,Artificial intelligence,Smart meter,Machine learning
Journal
Volume
Issue
ISSN
113
C
0950-7051
Citations 
PageRank 
References 
1
0.36
15
Authors
3
Name
Order
Citations
PageRank
Jin Wang142.13
Rachel Cardell-Oliver227133.25
Wei Liu325822.36