基于改进快速密度峰值算法的电力负荷曲线聚类分析
CSTR:
作者:
作者单位:

(1.武汉大学电气工程学院,湖北 武汉 430072;2.中国电力科学研究院,北京 100192)

作者简介:

陈俊艺(1994—),男,硕士研究生,研究方向为电力系统大数据分析;E-mail:junyichen@whu.edu.cn
丁坚勇(1957—),男,博士,教授,博士生导师,研究方向为电力系统运行与控制、电力系统规划及可靠性;
田世明(1965—),男,教授级高工,研究方向为能源互联网、大数据分析。

通讯作者:

中图分类号:

基金项目:

国家高技术研究发展计划(863计划) (2015AA050203);国家电网公司科技项目“智能配用电大数据应用关键技术深化研究”


An improved density peaks clustering algorithm for power load profiles clustering analysis
Author:
Affiliation:

(1. School of Electrical Engineering, Wuhan University, Wuhan 430072, China;2. China Electric Power Research Institute, Beijing 100192, China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为解决传统聚类算法对大数据背景下高维海量、类簇形状差异巨大的电力负荷曲线进行聚类分析时存在的聚类结果不稳定、聚类效果较差、聚类速度慢和内存消耗过大等问题,提出一种改进的快速密度峰值聚类算法。首先应用主成分分析法对归一化后的负荷曲线集进行降维处理,以减少样本向量间欧式距离的计算量和加快后续操作。然后利用kd树算法对降维后的数据进行快速K近邻搜索生成KNN矩阵。最后以KNN矩阵代替原算法的距离矩阵作为输入数据。在基于KNN改进的样本局部密度和距离计算准则的基础上,运用快速密度峰值算法对负荷曲线进行聚类分析。通过实验和算例分析验证了所提改进算法的实用性和有效性。

    Abstract:

    Aiming at the problems of poor stability of clustering results, poor effectiveness in clustering, slow speed and high memory consumption when making traditional clustering analysis for a large dimensionality huge number of load profiles with huge difference between the clusters under the background of the big data, an improved density peaks clustering algorithm is proposed. Firstly, principle components analysis method is used to reduce dimensions of load curves after normalization in order to reduce the calculation of the Euclidean distance between the sample vectors and to speed up the subsequent operations. Then, the kd tree algorithm is used to carry out the fast k-nearest neighbor search to generate KNN matrix. Finally, the KNN matrix is used to replace the original distance matrix as the input data. Based on the KNN improved local density and distance calculation criterion, the density peaks clustering algorithm is used to cluster the load profiles. Experiments and case analysis show that the proposed method is practicable and effective. This work is supported by National High-tech R & D Program of China (863 Program) (No. 2015AA050203).

    参考文献
    相似文献
    引证文献
引用本文

陈俊艺,丁坚勇,田世明,等.基于改进快速密度峰值算法的电力负荷曲线聚类分析[J].电力系统保护与控制,2018,46(20):85-93.[CHEN Junyi, DING Jianyong, TIAN Shiming, et al. An improved density peaks clustering algorithm for power load profiles clustering analysis[J]. Power System Protection and Control,2018,V46(20):85-93]

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-09-18
  • 最后修改日期:2017-11-28
  • 录用日期:
  • 在线发布日期: 2018-10-12
  • 出版日期:
文章二维码
关闭
关闭