Electricity consumption patterns analysis using a shape-based clustering method based on seasonal decomposition and parallel computing

There is a significant difference in the electricity consumption patterns of different users. Recognizing and extracting the electricity consumption patterns can help analyze the user behaviors and support the market decision-makings. Clustering algorithms have proven to be an effective technique to identify the load patterns. In this work, we propose a shape-based clustering method based on seasonal decomposition and parallel computing to identify the electricity consumption patterns in Changsha residential areas. The seasonal decomposition is first used to extract the representative curve which serves as the inputs of the clustering. A shape-based clustering algorithm, which better considers the shape characteristics of load curves and requires less computational cost, is introduced to partition the load data into different groups with different electricity consumption patterns. In addition, the parallel computing is employed to further accelerate the computing time. The experimental results demonstrate that our method can identify different electricity consumption patterns effectively. Moreover, our method surpasses the traditional DTW-based and fuzzy clustering algorithm and is 30 times faster than the DTW-based clustering algorithm. At last, we analyze the electricity consumption patterns in the Chinese Spring Festival in Changsha residential area that further validate the efficiency of our method.

[1]  Gianfranco Chicco,et al.  Overview and performance assessment of the clustering methods for electrical load pattern grouping , 2012 .

[2]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[3]  Chengchun Hao Introduction to Harmonic Analysis , 2016 .

[4]  George Athanasopoulos,et al.  Forecasting: principles and practice , 2013 .

[5]  Weina Wang,et al.  On fuzzy cluster validity indices , 2007, Fuzzy Sets Syst..

[6]  Luis Gravano,et al.  k-Shape: Efficient and Accurate Clustering of Time Series , 2016, SGMD.

[7]  F. Gubina,et al.  Allocation of the load profiles to consumers using probabilistic neural networks , 2005, IEEE Transactions on Power Systems.

[8]  Ian F. C. Smith,et al.  A Bounded Index for Cluster Validity , 2007, MLDM.

[9]  Donald J. Berndt,et al.  Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

[10]  C. Chatfield,et al.  Fourier Analysis of Time Series: An Introduction , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Z. Vale,et al.  An electric energy consumer characterization framework based on data mining techniques , 2005, IEEE Transactions on Power Systems.

[12]  Gianfranco Chicco,et al.  Electrical Load Pattern Grouping Based on Centroid Model With Ant Colony Clustering , 2013, IEEE Transactions on Power Systems.

[13]  Steve Weston,et al.  Provides Foreach Looping Construct for R , 2015 .

[14]  Olatz Arbelaitz,et al.  An extensive comparative study of cluster validity indices , 2013, Pattern Recognit..

[15]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[16]  Alexis Sarda-Espinosa,et al.  Comparing Time-Series Clustering Algorithms in R Using the dtwclust Package , 2017 .