Electricity Customer Clustering Following Experts’ Principle for Demand Response Applications

The clustering of electricity customers might have an effective meaning if, and only if, it is verified by domain experts. Most of the previous studies on customer clustering, however, do not consider real applications, but only the structure of clusters. Therefore, there is no guarantee that the clustering results are applicable to real domains. In other words, the results might not coincide with those of domain experts. In this paper, we focus on formulating clusters that are applicable to real applications based on domain expert knowledge. More specifically, we try to define a distance between customers that generates clusters that are applicable to demand response applications. First, the k-sliding distance, which is a new distance between two electricity customers, is proposed for customer clustering. The effect of k-sliding distance is verified by expert knowledge. Second, a genetic programming framework is proposed to automatically determine a more improved distance measure. The distance measure generated by our framework can be considered as a reflection of the clustering principles of domain experts. The results of the genetic programming demonstrate the possibility of deriving clustering principles.

[1]  Juan M. Morales,et al.  Real-Time Demand Response Model , 2010, IEEE Transactions on Smart Grid.

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

[3]  Nikos D. Hatziargyriou,et al.  A pattern recognition methodology for evaluation of load profiles and typical days of large electricity customers , 2008 .

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

[5]  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).

[6]  Theofilos A. Papadopoulos,et al.  Pattern recognition algorithms for electricity load curve analysis of buildings , 2014 .

[7]  N.D. Hatziargyriou,et al.  Two-Stage Pattern Recognition of Load Curves for Classification of Electricity Customers , 2007, IEEE Transactions on Power Systems.

[8]  Mohammed H. Albadi,et al.  A summary of demand response in electricity markets , 2008 .

[9]  Cheng Hao Jin,et al.  A SOM clustering pattern sequence-based next symbol prediction method for day-ahead direct electricity load and price forecasting , 2015 .

[10]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

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

[12]  Yasuhiro Hayashi,et al.  A Versatile Clustering Method for Electricity Consumption Pattern Analysis in Households , 2013, IEEE Transactions on Smart Grid.

[13]  Zita Vale,et al.  A data-mining-based methodology to support MV electricity customers’ characterization , 2015 .

[14]  G. Chicco,et al.  Comparisons among clustering techniques for electricity customer classification , 2006, IEEE Transactions on Power Systems.

[15]  T. Caliński,et al.  A dendrite method for cluster analysis , 1974 .

[16]  F. Muñoz,et al.  Hopfield K-Means clustering algorithm: A proposal for the segmentation of electricity customers , 2011 .

[17]  G. Chicco,et al.  Support Vector Clustering of Electrical Load Pattern Data , 2009, IEEE Transactions on Power Systems.

[18]  Belén Carro,et al.  Classification and Clustering of Electricity Demand Patterns in Industrial Parks , 2012 .

[19]  Wolfgang Kastner,et al.  Analysis of Similarity Measures in Times Series Clustering for the Discovery of Building Energy Patterns , 2013 .

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

[21]  D.Z. Marques,et al.  A comparative analysis of neural and fuzzy cluster techniques applied to the characterization of electric load in substations , 2004, 2004 IEEE/PES Transmision and Distribution Conference and Exposition: Latin America (IEEE Cat. No. 04EX956).

[22]  Mikko Kolehmainen,et al.  Data-based method for creating electricity use load profiles using large amount of customer-specific hourly measured electricity use data , 2010 .

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

[24]  Enrico Carpaneto,et al.  Electricity customer classification using frequency–domain load pattern data , 2006 .

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

[26]  Jiaqi Liu,et al.  A novel clustering method on time series data , 2011, Expert Syst. Appl..