[发明专利]一种基于改进层次聚类算法的变电站聚类方法

权利要求书

1.一种基于改进层次聚类算法的变电站聚类方法，其特征在于，包括以下步骤，

步骤1：将每个变电站定义为单个集合，根据欧式距离公式计算所述集合之间的欧式距离；

步骤2：根据标准化基尼系数计算公式，计算所述集合的标准化基尼系数；

步骤3：设置阈值，判断所述标准化基尼系数是否大于所述阈值；

步骤4：若所述标准化基尼系数大于所述阈值，则利用包含不公平指标的单链接聚类算法计算所述集合之间的距离度量；若所述标准化基尼系数小于或等于所述阈值，则利用单链接聚类算法计算所述集合之间的距离度量；

步骤5：将计算得到所述距离度量最近的两个集合合并，得到新集合；

步骤6：设定终止值，判断所有集合的总数量是否小于或等于终止值；

步骤7：若所述所有集合的总数量大于所述终止值，则回到步骤2；若所述所有集合的总数量小于或等于所述终止值，则算法结束，输出所述所有集合。

2.根据权利要求1所述的一种基于改进层次聚类算法的变电站聚类方法，其特征在于，所述欧式距离为：

其中，dist(x₁，x₂)为变电站x₁和变电站x₂之间的欧式距离，a_i代表变电站x₁中包含的所有类型的行业占比，b_i代表变电站x₂中包含的所有类型的行业占比。

3.根据权利要求2所述的一种基于改进层次聚类算法的变电站聚类方法，其特征在于，所述标准化基尼系数为：

其中，C^(k)表示参加第k次聚类的集合，n表示参加本次聚类集合数目，c_i代表第i个集合所包含的变电站数量。

4.根据权利要求3所述的一种基于改进层次聚类算法的变电站聚类方法，其特征在于，若所述标准化基尼系数大于所述阈值，所述距离度量为：

所述和所述为不公平指标，其计算公式为：

p＝i，j，

其中，表示在第k步聚类时，去除第p个集合的部分，G(C^(k))表示本次聚类的标准基尼系数，表示去除第p个集合后的标准化基尼系数；

所述去除第p个集合后的标准化基尼系数为：

其中，i≠p。

5.根据权利要求3所述的一种基于改进层次聚类算法的变电站聚类方法，其特征在于，若所述标准化基尼系数小于或等于所述阈值，所述距离度量的计算公式为：

d_min(C_i，C_j)＝min[dist(x₁，x₂)]。

6.根据权利要求1所述的一种基于改进层次聚类算法的变电站聚类方法，其特征在于，所述终止值是一个大于或等于1的整数。