Affinity Propagation Clustering Method of Typical Load Curve with Euclidean Morphological Distance

doi:10.7652/xjtuxb202201019

您当前的位置：

首页 >

文章列表页 >

Affinity Propagation Clustering Method of Typical Load Curve with Euclidean Morphological Distance

更新时间：2025-05-08

- Affinity Propagation Clustering Method of Typical Load Curve with Euclidean Morphological Distance
- Vol. 56, Issue 1, Pages: 165-176(2022)
- 作者机构：
  
  国网甘肃省电力公司信息通信公司,兰州,730050
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb202201019
  CLC： TM714
- Online First：10 January 2022，
  
  Published：2022
- 稿件说明：
移动端阅览
Affinity Propagation Clustering Method of Typical Load Curve with Euclidean Morphological Distance[J]. 2022, 56(1): 165-176.
DOI：

Affinity Propagation Clustering Method of Typical Load Curve with Euclidean Morphological Distance[J]. 2022, 56(1): 165-176. DOI： 10.7652/xjtuxb202201019.

摘要

为提取电力负荷数据的有效信息

改善传统聚类方法在电力负荷数据中相似度衡量方式单一及聚类效果较差的问题

提出一种采用欧式形态距离的负荷曲线近邻传播(AP)聚类方法。使用五分位法将用电负荷曲线重表达为曲线形态变化特征序列

使用改进最长公共子序列算法衡量不同特征序列之间的模式匹配度

以此作为曲线之间的差异度; 构造一种兼顾曲线整体分布特征和曲线形态变化特征的双尺度相似性度量方法

使用熵权法对两种特征进行自适应配比; 将所提相似度衡量方法应用到AP聚类方法中

改进相似度矩阵计算方法

对用户典型日用电负荷曲线进行聚类。在标准合成时间序列数据集上进行了实验对比

结果表明:欧式形态距离度量方法能够有效区分负荷曲线的变化特征; 所提方法具有较高的聚类质量和稳健性

相比其他相似度量方法

调整兰德系数提高了9.0%～43.8%

DB指标与标准集相差0.014 3

在电力实测数据集上能对用户进行合理划分。

Abstract

An improved affinity propagation clustering algorithm with Euclidean morphological distance was proposed to extract effective information from load curve and improve the poor clustering effect of the traditional clustering algorithms. The quantile method was used to extract and re-express morphological characteristic of the original load curve

the improved longest common subsequence algorithm was introduced to measure the pattern matching distance between different user load consumption behavior sequences

and the measurement was taken as the degree of difference between the curves. Then a dual-scale similarity measurement considering the overall distribution of the curve and the change pattern of the curve shape was conducted

and the entropy weight method was used to adaptively match the weight between the two characteristics. The proposed similarity measurement was applied to the affinity propagation clustering algorithm to improve the similarity matrix calculation scheme

and the typical daily load curve of users was clustered. Taking the standard synthetic time series data as an example

clustering results indicate that the Euclidean morphological distance measurement method can effectively distinguish the dynamic change characteristics of load curves. The proposed method has higher clustering quality and algorithm robustness

increases the adjusted Rand index from 9.0% to 43.8%

differs from the standard set in DB index by 0.014 3

and can distinguish users on the measured data set appropriately.

关键词

Keywords

references

中共中央, 国务院. 关于进一步深化电力体制改革的若干意见: 中发〔2015〕9号 [A].(2015-03-15)[2021-04-01]. https: ∥news.ncepu.edu.cn/xxyd/llxx/528 26.htm.

苏适, 李康平, 严玉廷, 等. 基于密度空间聚类和引力搜索算法的居民负荷用电模式分类模型 [J]. 电力自动化设备, 2018, 38(1): 129-136.

SU Shi, LI Kangping, YAN Yuting, et al. Classification model of residential power consumption mode based on DBSCAN and gravitational search algorithm [J]. Electric Power Automation Equipment, 2018, 38(1), 38: 129-136.

ZHAO Qi, LI Haolin, WANG Xinying, et al. Analysis of users' electricity consumption behavior based on ensemble clustering [J]. Global Energy Interconnection, 2019, 2(6): 479-488.

赵晋泉, 夏雪, 刘子文, 等. 电力用户用电特征选择与行为画像 [J]. 电网技术, 2020, 44(9): 3488-3496.

ZHAO Jinquan, XIA Xue, LIU Ziwen, et al. User electricity consumption feature selection and behavioral portrait [J]. Power System Technology, 2020, 44(9): 3488-3496.

张江林, 张亚超, 洪居华, 等. 基于离散小波变换和模糊K-modes的负荷聚类算法 [J]. 电力自动化设备, 2019, 39(2): 100-106, 122.

ZHANG Jianglin, ZHANG Yachao, HONG Juhua, et al. A load clustering algorithm based on discrete wavelet transform and fuzzy K-modes [J]. Electric Power Automation Equipment, 2019, 39(2): 100-106, 122.

顾洁, 孟璐, 郑睿程, 等. 考虑集群辨识的海量用户负荷分层概率预测 [J]. 电力系统自动化, 2021, 45(5): 71-78.

GU Jie, MENG Lu, ZHENG Ruicheng, et al. Load-stratified probability forecasting for massive users considering cluster identification [J]. Automation of Electric Power Systems, 2021, 45(5): 71-78.

林顺富, 田二伟, 符杨, 等. 基于信息熵分段聚合近似和谱聚类的负荷分类方法 [J]. 中国电机工程学报, 2017, 37(8): 2242-2253.

LIN Shunfu, TIAN Erwei, FU Yang, et al. Power load classification method based on information entropy piecewise aggregate approximation and spectral clustering [J]. Proceedings of the CSEE, 2017, 37(8): 2242-2253.

黄鹤, 李昕芮, 吴琨, 等. 引入改进飞蛾扑火的K均值交叉迭代聚类算法 [J]. 西安交通大学学报, 2020, 54(9): 32-39.

HUANG He, LI Xinrui, WU Kun, et al. Hybrid iterative K-means clustering with improved moth-flame optimization [J]. Journal of Xi'an Jiaotong University, 2020, 54(9): 32-39.

卜凡鹏, 陈俊艺, 张琪祁, 等. 一种基于双层迭代聚类分析的负荷模式可控精细化识别方法 [J]. 电网技术, 2018, 42(3): 903-913.

BU Fanpeng, CHEN Junyi, ZHANG Qiqi, et al. A controllable refined recognition method of electrical load pattern based on bilayer iterative clustering analysis [J]. Power System Technology, 2018, 42(3): 903-913.

徐胜蓝, 司曹明哲, 万灿, 等. 考虑双尺度相似性的负荷曲线集成谱聚类算法 [J]. 电力系统自动化, 2020, 44(22): 152-160.

XU Shenglan, SI Caomingzhe, WAN Can, et al. Ensemble spectral clustering algorithm for load profiles considering dual-scale similarities [J]. Automation of Electric Power Systems, 2020, 44(22): 152-160.

冯志颖, 唐文虎, 吴青华, 等. 考虑负荷纵向随机性的用户用电行为聚类方法 [J]. 电力自动化设备, 2018, 38(9): 39-44, 53.

FENG Zhiying, TANG Wenhu, WU Qinghua, et al. Users' consumption behavior clustering method considering longitudinal randomness of load [J]. Electric Power Automation Equipment, 2018, 38(9): 39-44, 53.

李阳, 刘友波, 刘俊勇, 等. 基于形态距离的日负荷数据自适应稳健聚类算法 [J]. 中国电机工程学报, 2019, 39(12): 3409-3420.

LI Yang, LIU Youbo, LIU Junyong, et al. Self-adaptive and robust clustering algorithm for daily load profiles based on morphological distance [J]. Proceedings of the CSEE, 2019, 39(12): 3409-3420.

TEERARATKUL T, O'NEILL D, LALL S. Shape-based approach to household electric load curve clustering and prediction [J]. IEEE Transactions on Smart Grid, 2018, 9(5): 5196-5206.

宋军英, 崔益伟, 李欣然, 等. 改进分段线性表示与动态时间弯曲相结合的负荷曲线聚类方法 [J]. 电力系统自动化, 2021, 45(2): 89-96.

SONG Junying, CUI Yiwei, LI Xinran, et al. Load curve clustering algorithm combining improved piecewise linear representation and dynamic time warping [J]. Automation of Electric Power Systems, 2021, 45(2): 89-96.

林泽东, 鲁法明, 段华. 基于序列移动距离的用户行为挖掘与相似度计算 [J]. 计算机集成制造系统, 2017, 23(5): 1060-1068.

LIN Zedong, LU Faming, DUAN Hua. User behavior mining and similarity computation based on sequence mover's distance [J]. Computer Integrated Manufacturing Systems, 2017, 23(5): 1060-1068.

王潇笛, 刘俊勇, 刘友波, 等. 采用自适应分段聚合近似的典型负荷曲线形态聚类算法 [J]. 电力系统自动化, 2019, 43(1): 110-118.

WANG Xiaodi, LIU Junyong, LIU Youbo, et al. Shape clustering algorithm of typical load curves based on adaptive piecewise aggregate approximation [J]. Automation of Electric Power Systems, 2019, 43(1): 110-118.

葛乐, 陆文伟, 周志成, 等. 基于改进熵权法和灰色关联分析的变压器故障诊断 [J]. 电测与仪表, 2016, 53(12): 46-51.

GE Le, LU Wenwei, ZHOU Zhicheng, et al. Fault diagnosis of transformer based on improved entropy method and grey correlation analysis [J]. Electrical Measurement Instrumentation, 2016, 53(12): 46-51.

张斌, 庄池杰, 胡军, 等. 结合降维技术的电力负荷曲线集成聚类算法 [J]. 中国电机工程学报, 2015, 35(15): 3741-3749.

ZHANG Bin, ZHUANG Chijie, HU Jun, et al. Ensemble clustering algorithm combined with dimension reduction techniques for lower load profiles [J]. Proceedings of the CSEE, 2015, 35(15): 3741-3749.

褚壮壮, 梁军, 张旭, 等. 基于仿射传播聚类算法的广义负荷稳态特性建模及其应用 [J]. 电力自动化设备, 2016, 36(3): 115-123.

CHU Zhuangzhuang, LIANG Jun, ZHANG Xu, et al. Modeling of generalized load steady-state characteristics based on affinity propagation clustering algorithm and its application [J]. Electric Power Automation Equipment, 2016, 36(3): 115-123.

叶林, 李镓辰, 路朋, 等. 基于近邻传播聚类与MCMC算法的风电时序数据聚合方法 [J]. 中国电机工程学报, 2020, 40(12): 3744-3754.

YE Lin, LI Jiachen, LU Peng, et al. Wind power time series aggregation approach based on affinity propagation clustering and MCMC algorithm [J]. Proceedings of the CSEE, 2020, 40(12): 3744-3754.

ZHANG Jinbao, ZHAO Yongqiang, KONG Lingxian, et al. Morphology similarity distance for bearing fault diagnosis based on multi-scale permutation entropy [J]. Journal of Harbin Institute of Technology(New Series), 2020, 27(1): 1-9.

JIN Yu, BI Zhongqin. Power load curve clustering algorithm using fast dynamic time warping and affinity propagation [C]∥Proceedings of the 2018 5th International Conference on Systems and Informatics(ICSAI). Piscataway, NJ, USA: IEEE, 2018: 1132-1137.

丁明, 黄冯, 邹佳芯, 等. 改进谱聚类与遗传算法相结合的电力时序曲线聚类方法 [J]. 电力自动化设备, 2019, 39(2): 93-99, 114.

DING Ming, HUANG Feng, ZOU Jiaxin, et al. Power time series curve clustering method combining improved spectral clustering and genetic algorithm [J]. Electric Power Automation Equipment, 2019, 39(2): 93-99, 114.

彭显刚, 赖家文, 陈奕. 基于聚类分析的客户用电模式智能识别方法 [J]. 电力系统保护与控制, 2014, 42(19): 68-73.

PENG Xiangang, LAI Jiawen, CHEN Yi. Application of clustering analysis in typical power consumption profile analysis [J]. Power System Protection and Control, 2014, 42(19): 68-73.

MANNION C. Smart metering project: commission for energy regulation(CER)Ireland [C]∥Proceedings of the 2010 IET Seminar on Smart Metering: Delivering a Smart UK. London, UK: IET, 2010: 11431756.

李杰, 王秀丽, 邵成成, 等. 地区电网负荷预测的灰色Verhulst与系统动力学组合模型 [J]. 西安交通大学学报, 2021, 55(1): 68-77.

LI Jie, WANG Xiuli, SHAO Chengcheng, et al. Grey verhulst and system dynamics combined model for regional power grid load forecasting [J]. Journal of Xi'an Jiaotong University, 2021, 55(1): 68-77.

-------

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Wind Power Integration in Provincial Power Grid under Electricity and Heating Load Control

Padding Method-Based Double Auction for Power Resource Reallocation in the Smart Grid

Integrated and Joint Design Optimization of Centrifugal Compressor Impeller and Casing Treatment at Multiple Working Points

Research on the Electrohydrodynamic Effects of Ionic Liquid-Modified Fuels

Influence of Structural Parameters on the Summer Operational Characteristics of a Three-Tower-in-One Indirect Air-Cooling System

Related Author

李鹏 1

杨玉龙 2

黄越辉 1

吴锴 2

YAN Xianguo

SUN Biying

LU Pengdong

JIN Xin

Related Institution

China Electric Power Research Institute

Digitalization Division of State Grid Gansu Electric Power Company

Faculty of Electronic and Information Engineering, Xi'an Jiaotong University

⁰