Comparisons among clustering techniques for electricity customer classification

The recent evolution of the electricity business regulation has given new possibilities to the electricity providers for formulating dedicated tariff offers. A key aspect for building specific tariff structures is the identification of the consumption patterns of the customers, in order to form specific customer classes containing customers exhibiting similar patterns. This paper illustrates and compares the results obtained by using various unsupervised clustering algorithms (modified follow-the-leader, hierarchical clustering, K-means, fuzzy K-means) and the self-organizing maps to group together customers with similar electrical behavior. Furthermore, this paper discusses and compares various techniques-Sammon map, principal component analysis (PCA), and curvilinear component analysis (CCA)-able to reduce the size of the clustering input data set, in order to allow for storing a relatively small amount of data in the database of the distribution service provider for customer classification purposes. The effectiveness of the classifications obtained with the algorithms tested is compared in terms of a set of clustering validity indicators. Results obtained on a set of nonresidential customers are presented.

[1]  J. H. Ward.  Hierarchical Grouping to Optimize an Objective Function , 1963 .

[2]  John W. Sammon,et al.  A Nonlinear Mapping for Data Structure Analysis , 1969, IEEE Transactions on Computers.

[3]  Michael R. Anderberg,et al.  Cluster Analysis for Applications , 1973 .

[4]  J. Dunn.  Well-Separated Clusters and Optimal Fuzzy Partitions , 1974 .

[5]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[6]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[7]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[9]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[10]  H. Bozdogan.  On the information-based measure of covariance complexity and its application to the evaluation of multivariate linear models , 1990 .

[11]  Y. Pao,et al.  Combined use of unsupervised and supervised learning for dynamic security assessment , 1991, [Proceedings] Conference Papers 1991 Power Industry Computer Application Conference.

[12]  B. S. Everitt,et al.  Cluster analysis , 2014, Encyclopedia of Social Network Analysis and Mining.

[13]  J. Edward Jackson,et al.  A User's Guide to Principal Components. , 1991 .

[14]  Robert C. Kohberger,et al.  Cluster Analysis (3rd ed.) , 1994 .

[15]  Jeanny Hérault,et al.  Curvilinear component analysis: a self-organizing neural network for nonlinear mapping of data sets , 1997, IEEE Trans. Neural Networks.

[16]  B.D. Pitt,et al.  Application of data mining techniques to load profiling , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[17]  Z. Styczynski,et al.  Application of statistical and neural approaches to the daily load profiles modelling in power distribution systems , 1999, 1999 IEEE Transmission and Distribution Conference (Cat. No. 99CH36333).

[18]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[19]  Regina Lamedica,et al.  A novel methodology based on clustering techniques for automatic processing of MV feeder daily load patterns , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[20]  Esa Alhoniemi,et al.  Clustering of the self-organizing map , 2000, IEEE Trans. Neural Networks Learn. Syst..

[21]  C. S. Chen,et al.  Synthesis of power system load profiles by class load study , 2000 .

[22]  P. Stephenson,et al.  Tariff development for consumer groups in internal European electricity markets , 2001 .

[23]  C. S. Ozveren,et al.  Fuzzy classification of electrical load demand profiles-a case study , 2002 .

[24]  P. Postolache,et al.  Customer Characterization Options for Improving the Tariff Offer , 2002, IEEE Power Engineering Review.

[25]  F. Gubina,et al.  Determination and allocation of typical load profiles to the eligible consumers , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[26]  Gianfranco Chicco,et al.  Application of clustering algorithms and self organising maps to classify electricity customers , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[27]  P. Postolache,et al.  Load pattern-based classification of electricity customers , 2004, IEEE Transactions on Power Systems.

[28]  F. Gubina,et al.  Determining the load profiles of consumers based on fuzzy logic and probability neural networks , 2004 .

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