Big data analytics for demand response: Clustering over space and time

The pervasive deployment of advanced sensing infrastructure in Cyber-Physical systems, such as the Smart Grid, has resulted in an unprecedented data explosion. Such data exhibit both large volumes and high velocity characteristics, two of the three pillars of Big Data, and have a time-series notion as datasets in this context typically consist of successive measurements made over a time interval. Time-series data can be valuable for data mining and analytics tasks such as identifying the "right" customers among a diverse population, to target for Demand Response programs. However, time series are challenging to mine due to their high dimensionality. In this paper, we motivate this problem using a real application from the smart grid domain. We explore novel representations of time-series data for BigData analytics, and propose a clustering technique for determining natural segmentation of customers and identification of temporal consumption patterns. Our method is generizable to large-scale, real-world scenarios, without making any assumptions about the data. We evaluate our technique using real datasets from smart meters, totaling ~ 18,200,000 data points, and show the efficacy of our technique in efficiency detecting the number of optimal number of clusters.

[1]  Liu Yang,et al.  Principal component analysis of electricity use in office buildings , 2008 .

[2]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[3]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[4]  David E. Claridge,et al.  A Change-Point Principal Component Analysis (CP/PCA) Method for Predicting Energy Usage in Commercial Buildings: The PCA Model , 1993 .

[5]  Peter J. Rousseeuw,et al.  Clustering by means of medoids , 1987 .

[6]  T. A. Reddy,et al.  Statistical Modeling of Daily Energy Consumption in Commercial Buildings Using Multiple Regression and Principal Component Analysis , 1992 .

[7]  Nishu Sharma,et al.  A Comparative Study Of Data Clustering Techniques , 2013 .

[8]  Ling-Jyh Chen,et al.  An in-depth study of forecasting household electricity demand using realistic datasets , 2014, e-Energy.

[9]  João Gama,et al.  Hierarchical Time-Series Clustering for Data Streams ⋆ , 2004 .

[10]  Mahesh Sooriyabandara,et al.  Smart Grid Communications: Overview of Research Challenges, Solutions, and Standardization Activities , 2011, IEEE Communications Surveys & Tutorials.

[11]  Ram Rajagopal,et al.  Demand response targeting using big data analytics , 2013, 2013 IEEE International Conference on Big Data.

[12]  Lingfeng Wang,et al.  Smart meters for power grid — Challenges, issues, advantages and status , 2011, 2011 IEEE/PES Power Systems Conference and Exposition.

[13]  Bastian Goldlücke,et al.  Variational Analysis , 2014, Computer Vision, A Reference Guide.

[14]  Wei Lee Woon,et al.  An ensemble model for day-ahead electricity demand time series forecasting , 2013, e-Energy '13.

[15]  Vincenzo Balzani,et al.  The future of energy supply: Challenges and opportunities. , 2007, Angewandte Chemie.

[16]  Demba Ndiaye,et al.  Principal component analysis of the electricity consumption in residential dwellings , 2011 .

[17]  Karl Aberer,et al.  Consumer Segmentation and Knowledge Extraction from Smart Meter and Survey Data , 2014, SDM.

[18]  Silvia Santini,et al.  Automatic socio-economic classification of households using electricity consumption data , 2013, e-Energy '13.

[19]  Harshad Khadilkar,et al.  Algorithms for upgrading the resolution of aggregate energy meter data , 2014, e-Energy.

[20]  Kathlen Sps Impacts of Responsive Load in PJM : Load Shifting and Real Time Pricing , 2007 .

[21]  Yogesh L. Simmhan,et al.  Scalable prediction of energy consumption using incremental time series clustering , 2013, 2013 IEEE International Conference on Big Data.

[22]  Kartik Palani,et al.  Putting smart meters to work: beyond the usual , 2014, e-Energy.

[23]  Ram Rajagopal,et al.  Smart Meter Driven Segmentation: What Your Consumption Says About You , 2013, IEEE Transactions on Power Systems.

[24]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.