IDEAS home Printed from https://ideas.repec.org/a/eee/appene/v311y2022ics0306261922000599.html
   My bibliography  Save this article

Load profile mining using directed weighted graphs with application towards demand response management

Author

Listed:
  • Mishra, Kakuli
  • Basu, Srinka
  • Maulik, Ujjwal

Abstract

The study of load consumption patterns through subsequence mining is a crucial task in smart cities and buildings as it extracts knowledge to assist in energy planning and management. The existing clustering based solutions do not capture the temporal dependency between the subsequences. Clustering temporally dependent similar subsequences can uncover key insight in a wide range of applications including demand response programs. In this work, we formulate the subsequence clustering on residential building load data as a graph clustering problem on a weighted directed graph. The weighted directed graph structure helps to capture the temporal dependency as well as the similarity between the subsequences. We propose a novel quasi-clique based graph clustering algorithm. No prior information about the number of clusters is required. The comparative study performed on residential building load dataset shows more than 15% improvement over the existing methods. The qualitative analysis of the distinctive patterns obtained from cluster centroids justifies a meaningful cluster set discovery. The labeled subsequences obtained through clustering helps to identify the successively occurring and atypical patterns, measure the stability of consumers that can rank the consumers for their suitability in demand response programs (DR) and load shifting operations.

Suggested Citation

  • Mishra, Kakuli & Basu, Srinka & Maulik, Ujjwal, 2022. "Load profile mining using directed weighted graphs with application towards demand response management," Applied Energy, Elsevier, vol. 311(C).
    • Handle: RePEc:eee:appene:v:311:y:2022:i:c:s0306261922000599
    DOI: 10.1016/j.apenergy.2022.118578
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0306261922000599
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.apenergy.2022.118578?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Pallonetto, Fabiano & De Rosa, Mattia & D’Ettorre, Francesco & Finn, Donal P., 2020. "On the assessment and control optimisation of demand response programs in residential buildings," Renewable and Sustainable Energy Reviews, Elsevier, vol. 127(C).
    2. Zhuang Zheng & Hainan Chen & Xiaowei Luo, 2018. "A Supervised Event-Based Non-Intrusive Load Monitoring for Non-Linear Appliances," Sustainability, MDPI, vol. 10(4), pages 1-28, March.
    3. Morteza Vahid-Ghavidel & Mohammad Sadegh Javadi & Matthew Gough & Sérgio F. Santos & Miadreza Shafie-khah & João P.S. Catalão, 2020. "Demand Response Programs in Multi-Energy Systems: A Review," Energies, MDPI, vol. 13(17), pages 1-17, August.
    4. Rajabi, Amin & Eskandari, Mohsen & Ghadi, Mojtaba Jabbari & Li, Li & Zhang, Jiangfeng & Siano, Pierluigi, 2020. "A comparative study of clustering techniques for electrical load pattern segmentation," Renewable and Sustainable Energy Reviews, Elsevier, vol. 120(C).
    5. Fan, Cheng & Xiao, Fu & Song, Mengjie & Wang, Jiayuan, 2019. "A graph mining-based methodology for discovering and visualizing high-level knowledge for building energy management," Applied Energy, Elsevier, vol. 251(C), pages 1-1.
    6. Rhodes, Joshua D. & Cole, Wesley J. & Upshaw, Charles R. & Edgar, Thomas F. & Webber, Michael E., 2014. "Clustering analysis of residential electricity demand profiles," Applied Energy, Elsevier, vol. 135(C), pages 461-471.
    7. Hogan, William W., 2015. "Electricity Markets and the Clean Power Plan," Working Paper Series 15-059, Harvard University, John F. Kennedy School of Government.
    8. Yilmaz, S. & Chambers, J. & Patel, M.K., 2019. "Comparison of clustering approaches for domestic electricity load profile characterisation - Implications for demand side management," Energy, Elsevier, vol. 180(C), pages 665-677.
    9. Malik, Anam & Haghdadi, Navid & MacGill, Iain & Ravishankar, Jayashri, 2019. "Appliance level data analysis of summer demand reduction potential from residential air conditioner control," Applied Energy, Elsevier, vol. 235(C), pages 776-785.
    10. Eunjung Lee & Jinho Kim & Dongsik Jang, 2020. "Load Profile Segmentation for Effective Residential Demand Response Program: Method and Evidence from Korean Pilot Study," Energies, MDPI, vol. 13(6), pages 1-18, March.
    11. Afzalan, Milad & Jazizadeh, Farrokh, 2019. "Residential loads flexibility potential for demand response using energy consumption patterns and user segments," Applied Energy, Elsevier, vol. 254(C).
    12. Motlagh, Omid & Berry, Adam & O'Neil, Lachlan, 2019. "Clustering of residential electricity customers using load time series," Applied Energy, Elsevier, vol. 237(C), pages 11-24.
    13. Liu, Yang & Yu, Nanpeng & Wang, Wei & Guan, Xiaohong & Xu, Zhanbo & Dong, Bing & Liu, Ting, 2018. "Coordinating the operations of smart buildings in smart grids," Applied Energy, Elsevier, vol. 228(C), pages 2510-2525.
    14. Li, Lechen & Meinrenken, Christoph J. & Modi, Vijay & Culligan, Patricia J., 2021. "Short-term apartment-level load forecasting using a modified neural network with selected auto-regressive features," Applied Energy, Elsevier, vol. 287(C).
    15. Zhan, Sicheng & Liu, Zhaoru & Chong, Adrian & Yan, Da, 2020. "Building categorization revisited: A clustering-based approach to using smart meter data for building energy benchmarking," Applied Energy, Elsevier, vol. 269(C).
    16. Westermann, Paul & Deb, Chirag & Schlueter, Arno & Evins, Ralph, 2020. "Unsupervised learning of energy signatures to identify the heating system and building type using smart meter data," Applied Energy, Elsevier, vol. 264(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Tanoto, Yusak & Haghdadi, Navid & Bruce, Anna & MacGill, Iain, 2020. "Clustering based assessment of cost, security and environmental tradeoffs with possible future electricity generation portfolios," Applied Energy, Elsevier, vol. 270(C).
    2. Michalakopoulos, Vasilis & Sarmas, Elissaios & Papias, Ioannis & Skaloumpakas, Panagiotis & Marinakis, Vangelis & Doukas, Haris, 2024. "A machine learning-based framework for clustering residential electricity load profiles to enhance demand response programs," Applied Energy, Elsevier, vol. 361(C).
    3. Jieyi Kang & David Reiner, 2021. "Identifying residential consumption patterns using data-mining techniques: A large-scale study of smart meter data in Chengdu, China," Working Papers EPRG2114, Energy Policy Research Group, Cambridge Judge Business School, University of Cambridge.
    4. Naderi, Shayan & Heslop, Simon & Chen, Dong & Watts, Scott & MacGill, Iain & Pignatta, Gloria & Sproul, Alistair, 2023. "Clustering based analysis of residential duck curve mitigation through solar pre-cooling: A case study of Australian housing stock," Renewable Energy, Elsevier, vol. 216(C).
    5. Santiago Bañales & Raquel Dormido & Natividad Duro, 2021. "Smart Meters Time Series Clustering for Demand Response Applications in the Context of High Penetration of Renewable Energy Resources," Energies, MDPI, vol. 14(12), pages 1-22, June.
    6. Gianluca Trotta & Kirsten Gram-Hanssen & Pernille Lykke Jørgensen, 2020. "Heterogeneity of Electricity Consumption Patterns in Vulnerable Households," Energies, MDPI, vol. 13(18), pages 1-17, September.
    7. Do-Hyeon Ryu & Ryu-Hee Kim & Seung-Hyun Choi & Kwang-Jae Kim & Young Myoung Ko & Young-Jin Kim & Minseok Song & Dong Gu Choi, 2020. "Utilizing Electricity Consumption Data to Assess the Noise Discomfort Caused by Electrical Appliances between Neighbors: A Case Study of a Campus Apartment Building," Sustainability, MDPI, vol. 12(20), pages 1-16, October.
    8. Valdes, Javier & Masip Macia, Yunesky & Dorner, Wolfgang & Ramirez Camargo, Luis, 2021. "Unsupervised grouping of industrial electricity demand profiles: Synthetic profiles for demand-side management applications," Energy, Elsevier, vol. 215(PA).
    9. Dong, Bing & Liu, Yapan & Fontenot, Hannah & Ouf, Mohamed & Osman, Mohamed & Chong, Adrian & Qin, Shuxu & Salim, Flora & Xue, Hao & Yan, Da & Jin, Yuan & Han, Mengjie & Zhang, Xingxing & Azar, Elie & , 2021. "Occupant behavior modeling methods for resilient building design, operation and policy at urban scale: A review," Applied Energy, Elsevier, vol. 293(C).
    10. Chen, Xiao & Zanocco, Chad & Flora, June & Rajagopal, Ram, 2022. "Constructing dynamic residential energy lifestyles using Latent Dirichlet Allocation," Applied Energy, Elsevier, vol. 318(C).
    11. Wang, Qiaochu & Ding, Yan & Kong, Xiangfei & Tian, Zhe & Xu, Linrui & He, Qing, 2022. "Load pattern recognition based optimization method for energy flexibility in office buildings," Energy, Elsevier, vol. 254(PC).
    12. Palaniappan, Somasundaram & Karuppannan, Sundararaju & Velusamy, Durgadevi, 2024. "Categorization of Indian residential consumers electrical energy consumption pattern using clustering and classification techniques," Energy, Elsevier, vol. 289(C).
    13. Qiu, Dawei & Wang, Yi & Wang, Junkai & Jiang, Chuanwen & Strbac, Goran, 2023. "Personalized retail pricing design for smart metering consumers in electricity market," Applied Energy, Elsevier, vol. 348(C).
    14. Jing, Rui & Li, Yubing & Wang, Meng & Chachuat, Benoit & Lin, Jianyi & Guo, Miao, 2021. "Coupling biogeochemical simulation and mathematical optimisation towards eco-industrial energy systems design," Applied Energy, Elsevier, vol. 290(C).
    15. Khan, Waqas & Liao, Juo Yu & Walker, Shalika & Zeiler, Wim, 2022. "Impact assessment of varied data granularities from commercial buildings on exploration and learning mechanism," Applied Energy, Elsevier, vol. 319(C).
    16. Ahir, Rajesh K. & Chakraborty, Basab, 2021. "A meta-analytic approach for determining the success factors for energy conservation," Energy, Elsevier, vol. 230(C).
    17. Li, Wenqiang & Gong, Guangcai & Fan, Houhua & Peng, Pei & Chun, Liang & Fang, Xi, 2021. "A clustering-based approach for “cross-scale” load prediction on building level in HVAC systems," Applied Energy, Elsevier, vol. 282(PB).
    18. Yang, Wangwang & Shi, Jing & Li, Shujian & Song, Zhaofang & Zhang, Zitong & Chen, Zexu, 2022. "A combined deep learning load forecasting model of single household resident user considering multi-time scale electricity consumption behavior," Applied Energy, Elsevier, vol. 307(C).
    19. Troy Malatesta & Jessica K. Breadsell, 2022. "Identifying Home System of Practices for Energy Use with K-Means Clustering Techniques," Sustainability, MDPI, vol. 14(15), pages 1-21, July.
    20. Hong, Yejin & Yoon, Sungmin, 2022. "Holistic Operational Signatures for an energy-efficient district heating substation in buildings," Energy, Elsevier, vol. 250(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:appene:v:311:y:2022:i:c:s0306261922000599. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/405891/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.