TY - JOUR
T1 - An incremental algorithm for discovering routine behaviours from smart meter data
AU - Wang, Jin
AU - Cardell-Oliver, Rachel
AU - Liu, Wei
PY - 2016/12/1
Y1 - 2016/12/1
N2 - 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.
AB - 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.
KW - Motif detection
KW - Routine behaviour
KW - Smart metering
KW - Subsequence growing
UR - http://www.scopus.com/inward/record.url?scp=84994804561&partnerID=8YFLogxK
U2 - 10.1016/j.knosys.2016.09.016
DO - 10.1016/j.knosys.2016.09.016
M3 - Article
AN - SCOPUS:84994804561
SN - 0950-7051
VL - 113
SP - 61
EP - 74
JO - Knowledge-Based Systems
JF - Knowledge-Based Systems
ER -