[发明专利]基于信息熵动态规划的电网线路遥测数据聚类集成方法

摘要

本发明涉及电网数据分析与决策技术领域，具体涉及一种基于信息熵动态规划的电网线路遥测数据聚类集成方法。该方法步骤包括：第一步：候选集成聚类成员的生成；第二步：基于动态规划的局部权重算法选择基础聚类；第三步：对基础聚类进行集成；第四步：结束；与现有的技术相比较，本发明比较明显的提升集成聚类的抗干扰性、鲁棒性和集成聚类的最终效果，对于电力数据聚类提供了更有力的参考依据。

主权项

1.基于信息熵动态规划的电网线路遥测数据聚类集成方法，其特征在于，该方法包括：第一步：候选集成聚类成员的生成；第二步：基于动态规划的局部权重算法选择基础聚类；第三步：对基础聚类进行集成；第四步：结束；该方法的步骤还包括：(1)、研究对象为电力遥测数据集D＝{d₁,d₂,...,d_x}，对数据集D采用K均值聚类方法生产M种备选聚类，都标注为待定的聚类，其中每种聚类都有K簇，组成聚类集合为Π＝{π₁，π₂，...，π_M}，同时设定循环控制参数m为1，设定自定循环次数控制变量参数i为1，并指定循环次数为S；(2)、通过信息熵法计算第m个聚类中各个类簇相对于聚类集合Π中所有标记为确定的和待定的聚类的熵值；(3)、设定阈值0<＝α<β<＝1，对第m个备选聚类求其K个类簇熵值之和，并利用归一化权重转换法转化为权重wi与阈值(α，β)相比较；(4)、当每个备选聚类的权重大于等于指定阈值β时，则将该类聚类保留，并且标注为确定聚类，即聚类效果相对较好，可以作为有效电力备选聚类数据；(5)、当每个备选聚类的权重小于指定阈值α时，那么将该聚类标记为删除，即该备选聚类相对较差，不可以作为有效的电力备选聚类数据；(6)、当每个备选聚类的权重大于等于指定阈值α，并且小于指定阈值β时，保留其待定状态；(7)、返回步骤2，直至循环m次后所有聚类都打上标记；(8)、将标记为删除的聚类剔除，并重新记聚类集合的个数为M；(9)、若此时集合中所有标记都为确定则跳转到步骤11，否则到步骤10；(10)、若M小于指定聚类个数N或是一级循环变量i大于指定循环次数S时，那么跳转到步骤11，否则需要调整阈值范围并将二级控制变量m置为1，一级循环变量i加1后跳转到步骤2；(11)、输出最终聚类集合结果；(12)、从上述聚类集合中取出所有确定的备选聚类组成新的备选聚类集合，并获得各确定聚类中类簇的权重信息，计算数据集D＝{d₁,d₂,...,d_x}中任意二个元素在确定聚类集合中出现在各个聚类同一类簇中的次数及其与该类簇权重的乘积作为任意二个元素间的带权集成距离；(13)、对象数据集D＝{d₁,d₂,...,d_x}中任意二个元素间的带权集成距离，采用经典层次聚类方式完成最后的聚类。