{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T19:52:58Z","timestamp":1772653978961,"version":"3.50.1"},"reference-count":54,"publisher":"MDPI AG","issue":"22","license":[{"start":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:00:00Z","timestamp":1605744000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["734331"],"award-info":[{"award-number":["734331"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Building on recent unsupervised Non-intrusive load monitoring (NILM) algorithms that use graph Laplacian regularization (GLR) and achieve state-of-the-art performance, in this paper, we propose a novel unsupervised approach to design an underlying graph to model the correlation within time-series smart meter measurements. We propose a variable-length data segmentation approach to extract potential events, assign all measurements associated with an identified event to each graph node, employ dynamic time warping to define the adjacency matrix of the graph, and propose a robust cluster labeling approach. Our simulation results on four different datasets show up to 10% improvement in classification performance over competing approaches.<\/jats:p>","DOI":"10.3390\/s20226628","type":"journal-article","created":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T06:23:52Z","timestamp":1605767032000},"page":"6628","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Building a Graph Signal Processing Model Using Dynamic Time Warping for Load Disaggregation"],"prefix":"10.3390","volume":"20","author":[{"given":"Kanghang","family":"He","sequence":"first","affiliation":[{"name":"Department of Electronic and Electrical Engineering, University of Strathclyde, Glasgow G1 1XW, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1075-2420","authenticated-orcid":false,"given":"Vladimir","family":"Stankovic","sequence":"additional","affiliation":[{"name":"Department of Electronic and Electrical Engineering, University of Strathclyde, Glasgow G1 1XW, UK"}]},{"given":"Lina","family":"Stankovic","sequence":"additional","affiliation":[{"name":"Department of Electronic and Electrical Engineering, University of Strathclyde, Glasgow G1 1XW, UK"}]}],"member":"1968","published-online":{"date-parts":[[2020,11,19]]},"reference":[{"key":"ref_1","unstructured":"Smart Grid Task Force (2016). My Energy Data. Ad Hoc Group of the Expert Group Standards and Interoperability, European Smart Grids Task Force. Available online: https:\/\/ec.europa.eu\/energy\/sites\/ener\/files\/documents\/report_final_eg1_my_energy_data_15_november_2016.pdf."},{"key":"ref_2","unstructured":"(2020, September 14). Smart Metering Equipment Technical Specifications Version 2, Available online: https:\/\/assets.publishing.service.gov.uk\/government\/uploads\/system\/uploads\/attachment_data\/file\/68898\/smart_meters_equipment_technical_spec_version_2.pdf."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1109\/TSG.2016.2550031","article-title":"Chance constrained optimization in a home energy management system","volume":"9","author":"Huang","year":"2018","journal-title":"IEEE Trans. Smart Grid"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"3465","DOI":"10.1109\/TSG.2018.2828414","article-title":"Application of Smart Meters in High Impedance Fault Detection on Distribution Systems","volume":"10","author":"Chakraborty","year":"2018","journal-title":"IEEE Trans. Smart Grid"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1016\/j.apenergy.2019.01.061","article-title":"Can non-intrusive load monitoring be used for identifying an appliance\u2019s anomalous behaviour?","volume":"238","author":"Rashid","year":"2019","journal-title":"Appl. Energy"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1870","DOI":"10.1109\/5.192069","article-title":"Nonintrusive appliance load monitoring","volume":"80","author":"Hart","year":"1992","journal-title":"Proc. IEEE"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1739","DOI":"10.1109\/TSG.2016.2598872","article-title":"Non-Intrusive Load Disaggregation Using Graph Signal Processing","volume":"9","author":"He","year":"2018","journal-title":"IEEE Trans. Smart Grid"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2575","DOI":"10.1109\/TSG.2015.2494592","article-title":"Exploiting HMM Sparsity to Perform Online Real-Time Nonintrusive Load Monitoring","volume":"7","author":"Makonin","year":"2016","journal-title":"IEEE Trans. Smart Grid"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"4615","DOI":"10.1109\/TSG.2018.2865702","article-title":"Residential Household Non-Intrusive Load Monitoring via Graph-Based Multi-Label Semi-Supervised Learning","volume":"10","author":"Li","year":"2019","journal-title":"IEEE Trans. Smart Grid"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1007\/s12053-014-9306-2","article-title":"Nonintrusive load monitoring (NILM) performance evaluation","volume":"8","author":"Makonin","year":"2015","journal-title":"Energy Effic."},{"key":"ref_11","unstructured":"Parson, O., Ghosh, S., Weal, M.J., and Rogers, A. (2012, January 22\u201326). Non-Intrusive Load Monitoring Using Prior Models of General Appliance. Proceedings of the Twenty-Sixth Conference on Artificial Intelligence (AAAI-12), Toronto, ON, Canada."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Kim, H., Marwah, M., Arlitt, M., Lyon, G., and Han, J. (2011, January 28\u201330). Unsupervised Disaggregation of Low Frequency Power Measurements. Proceedings of the 2011 SIAM International Conference on Data Mining, Mesa, AZ, USA.","DOI":"10.1137\/1.9781611972818.64"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"3079","DOI":"10.1109\/TSG.2016.2626389","article-title":"A Hierarchical Hidden Markov Model Framework for Home Appliance Modeling","volume":"9","author":"Kong","year":"2018","journal-title":"IEEE Trans. Smart Grid"},{"key":"ref_14","unstructured":"Lin, G., Lee, S., Hsu, J.Y., and Jih, W. (2010, January 15\u201317). Applying power meters for appliance recognition on the electric panel. Proceedings of the 5th IEEE Conference on Industrial Electronics and Applications, Taichung, Taiwan."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1109\/TPWRD.2005.852370","article-title":"Neural-network-based signature recognition for harmonic source identification","volume":"21","author":"Srinivasan","year":"2006","journal-title":"IEEE Trans. Power Deliv."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Murray, D., Stankovic, L., Stankovic, V., Lulic, S., and Sladojevic, S. (2019, January 12\u201317). Transferability of Neural Network Approaches for Low-rate Energy Disaggregation. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Brighton, UK.","DOI":"10.1109\/ICASSP.2019.8682486"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1109\/TIM.2013.2278596","article-title":"Electrical Signal Source Separation Via Nonnegative Tensor Factorization Using On Site Measurements in a Smart Home","volume":"63","author":"Figueiredo","year":"2014","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"884","DOI":"10.3934\/energy.2016.1.1","article-title":"Low-complexity energy disaggregation using appliance load modelling","volume":"4","author":"Altrabalsi","year":"2016","journal-title":"AIMS Energy"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Liao, J., Elafoudi, G., Stankovic, L., and Stankovic, V. (2014, January 3\u20136). Non-intrusive appliance load monitoring using low-resolution smart meter data. Proceedings of the International Conference on Smart Grid Communications (SmartGridComm), Venice, Italy.","DOI":"10.1109\/SmartGridComm.2014.7007702"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"6472","DOI":"10.1109\/TSG.2019.2906012","article-title":"A Generic Optimisation-Based Approach for Improving Non-Intrusive Load Monitoring","volume":"10","author":"He","year":"2019","journal-title":"IEEE Trans. Smart Grid"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"113669","DOI":"10.1016\/j.eswa.2020.113669","article-title":"Non-intrusive load disaggregation based on composite deep long short-term memory network","volume":"160","author":"Xia","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_22","unstructured":"Chen, H., Wang, Y.H., and Fan, C.H. (2020). A convolutional autoencoder-based approach with batch normalization for energy disaggregation. J. Supercomput., 1\u201318."},{"key":"ref_23","unstructured":"Zhang, C., Zhong, M., Wang, Z., Goddard, N., and Sutton, C. (2016). Sequence-to-point learning with neural networks for nonintrusive load monitoring. arXiv."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Mohamad, S., and Bouchachia, A. (2019). Online Gaussian LDA for Unsupervised Pattern Mining from Utility Usage Data. arXiv.","DOI":"10.1109\/ICMLA51294.2020.00016"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1784","DOI":"10.1109\/ACCESS.2016.2557460","article-title":"On a Training-Less Solution for Non-Intrusive Appliance Load Monitoring Using Graph Signal Processing","volume":"4","author":"Zhao","year":"2016","journal-title":"IEEE Access"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Elafoudi, G., Stankovic, L., and Stankovic, V. (2014, January 21\u201323). Power disaggregation of domestic smart meter readings using dynamic time warping. Proceedings of the 6th International Symposium on Communications, Control and Signal Processing (ISCCSP), Athens, Greece.","DOI":"10.1109\/ISCCSP.2014.6877810"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/TCE.2019.2891160","article-title":"Low-complexity non-intrusive load monitoring using unsupervised learning and generalized appliance models","volume":"65","author":"Liu","year":"2019","journal-title":"IEEE Trans. Consum. Electron."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Puente, C., Palacios, R., Gonz\u00e1lez-Arechavala, Y., and S\u00e1nchez-\u00dabeda, E.F. (2020). Non-Intrusive Load Monitoring (NILM) for Energy Disaggregation Using Soft Computing Techniques. Energies, 13.","DOI":"10.3390\/en13123117"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.comcom.2020.08.024","article-title":"A secure edge monitoring approach to unsupervised energy disaggregation using mean shift algorithm in residential buildings","volume":"162","author":"Liu","year":"2020","journal-title":"Comput. Commun."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Yue, H., Yan, K., Zhao, J., Ren, Y., Yan, X., and Zhao, H. (2020, January 12\u201314). Estimating Demand Response Flexibility of Smart Home Appliances via NILM Algorithm. Proceedings of the 4th Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), Chongqing, China.","DOI":"10.1109\/ITNEC48623.2020.9084961"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Bonfigli, R., Squartini, S., Fagiani, M., and Piazza, F. (2015, January 10\u201313). Unsupervised algorithms for non-intrusive load monitoring: An up-to-date overview. Proceedings of the IEEE 15th International Conference on Environment and Electrical Engineering (EEEIC), Rome, Italy.","DOI":"10.1109\/EEEIC.2015.7165334"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Chen, S., Sandryhaila, A., Moura, J.M.F., and Kovacevic, J. (2014, January 3\u20135). Signal denoising on graphs via graph filtering. Proceedings of the IEEE Global Conference on Signal and Information Processing (GlobalSIP), Atlanta, GA, USA.","DOI":"10.1109\/GlobalSIP.2014.7032244"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Stankovic, V., Liao, J., and Stankovic, L. (2014, January 9\u201312). A graph-based signal processing approach for low-rate energy disaggregation. Proceedings of the IEEE Symposium on Computational Intelligence for Engineering Solutions (CIES), Orlando, FL, USA.","DOI":"10.1109\/CIES.2014.7011835"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Kumar, K., Sinha, R., Chandra, M.G., and Thokala, N.K. (2016, January 16\u201318). Data-driven electrical load disaggregation using graph signal processing. Proceedings of the IEEE Annual India Conference (INDICON), Bangalore, India.","DOI":"10.1109\/INDICON.2016.7839109"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Kumar, K., and Chandra, M.G. (2017, January 10\u201312). An intuitive explanation of graph signal processing-based electrical load disaggregation. Proceedings of the IEEE 13th International Colloquium on Signal Processing and its Applications (CSPA), Penang, Malaysia.","DOI":"10.1109\/CSPA.2017.8064932"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"100244","DOI":"10.1016\/j.segan.2019.100244","article-title":"Unsupervised algorithm for disaggregating low-sampling-rate electricity consumption of households","volume":"19","author":"Holweger","year":"2019","journal-title":"Sustain. Energy Grids Netw."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"53944","DOI":"10.1109\/ACCESS.2018.2871343","article-title":"Improving Event-Based Non-Intrusive Load Monitoring Using Graph Signal Processing","volume":"6","author":"Zhao","year":"2018","journal-title":"IEEE Access"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"114949","DOI":"10.1016\/j.apenergy.2020.114949","article-title":"Non-intrusive load disaggregation solutions for very low-rate smart meter data","volume":"268","author":"Zhao","year":"2020","journal-title":"Appl. Energy"},{"key":"ref_39","unstructured":"Zhu, X., Ghahramani, Z., and Lafferty, J.D. (2003, January 21\u201324). Semi-supervised learning using gaussian fields and harmonic functions. Proceedings of the 20th International Conference on Machine learning (ICML-03), Washington, DC, USA."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Ye, M., Stankovic, V., Stankovic, L., and Cheung, G. (2019, January 12\u201317). Deep Graph Regularized Learning for Binary Classification. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Brighton, UK.","DOI":"10.1109\/ICASSP.2019.8682725"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Sandryhaila, A., and Moura, J.M.F. (2013, January 3\u20135). Classification via regularization on graphs. Proceedings of the IEEE Global Conference on Signal and Information Processing, Austin, TX, USA.","DOI":"10.1109\/GlobalSIP.2013.6736923"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1109\/JPROC.2018.2820126","article-title":"Graph Signal Processing: Overview, Challenges, and Applications","volume":"106","author":"Ortega","year":"2018","journal-title":"Proc. IEEE"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1109\/MSP.2012.2235192","article-title":"The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains","volume":"30","author":"Shuman","year":"2013","journal-title":"IEEE Sig. Proc. Mag."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1111\/j.1365-246X.2011.04947.x","article-title":"Estimation of arrival times from seismic waves: A manifold-based approach","volume":"185","author":"Taylor","year":"2011","journal-title":"Geophys. J. Int."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"He, K., Yang, C., Stankovic, V., and Stankovic, L. (2017, January 16\u201318). Graph-based clustering for identifying region of interest in eye tracker data analysis. Proceedings of the IEEE 19th International Workshop on Multimedia Signal Processing (MMSP), Luton, UK.","DOI":"10.1109\/MMSP.2017.8122264"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"M\u00fcller, M. (2007). Information Retrieval for Music and Motion, Springer.","DOI":"10.1007\/978-3-540-74048-3"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Boyd, S., and Vandenberghe, L. (2004). Convex Optimization, Cambridge University Press.","DOI":"10.1017\/CBO9780511804441"},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Yang, C., Mao, Y., Cheung, G., Stankovic, V., and Chan, K. (2020, January 22\u201324). Graph-based depth video denoising and event detection for sleep monitoring. Proceedings of the 2014 IEEE 16th International Workshop on Multimedia Signal Processing (MMSP), Jakarta, Indonesia.","DOI":"10.1109\/MMSP.2014.6958802"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1037\/h0071325","article-title":"Analysis of a complex of statistical variables into principal components","volume":"24","author":"Hotelling","year":"1933","journal-title":"J. Educ. Psychol."},{"key":"ref_50","unstructured":"Chung, F.R., and Graham, F.C. (1997). Spectral Graph Theory, American Mathematical Soc."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1109\/76.905989","article-title":"Fast full-search block matching","volume":"11","author":"Brunig","year":"2001","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Khazaei, M., Stankovic, L., and Stankovic, V. (2020). Evaluation of low-complexity supervised and unsupervised NILM methods and pre-processing for detection of multistate white goods. 5th International Workshop on Non Intrusive Load Monitoring (NILM\u201920), ACM.","DOI":"10.1145\/3427771.3427850"},{"key":"ref_53","first-page":"59","article-title":"REDD: A Public Data Set for Energy Disaggregation Research","volume":"25","author":"Kolter","year":"2011","journal-title":"Artif. Intell."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"160122","DOI":"10.1038\/sdata.2016.122","article-title":"An electrical load measurements dataset of United Kingdom households from a two-year longitudinal study","volume":"4","author":"Murray","year":"2017","journal-title":"Sci. Data"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/22\/6628\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:34:21Z","timestamp":1760178861000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/22\/6628"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,19]]},"references-count":54,"journal-issue":{"issue":"22","published-online":{"date-parts":[[2020,11]]}},"alternative-id":["s20226628"],"URL":"https:\/\/doi.org\/10.3390\/s20226628","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,19]]}}}