[发明专利]一种海量负荷曲线的分布式聚类方法

权利要求书

1.一种海量负荷曲线的分布式聚类方法，包括：

步骤S1，将受聚类区域内所有用户划分为M个用户子集，并对应每一个用户子集设置一个局部数据中心，用各个局部数据中心分别采集对应用户子集中每一个用户在预设天数内的原始日负荷曲线，其中，M为大于1的正整数，每一个用户子集中至少包含一个用户，每一条原始日负荷曲线包含的负荷采集点数量均为T；

步骤S2，用所述各个局部数据中心分别对各自采集到的每一条原始日负荷曲线进行校验和归一化处理，得到归一化日负荷曲线；

步骤S3，在所有的所述局部数据中心设置相同的最小聚类数量Kmin、最大聚类数量Kmax和聚类误差指标B，并用所述各个局部数据中心分别对各自处理得到的归一化日负荷曲线进行自适应局部聚类，得到每一个局部数据中心的局部聚类和局部典型曲线，其中，任意一个所述局部数据中心进行自适应局部聚类的步骤包括：

步骤S31，对该局部数据中心处理得到的所有归一化日负荷曲线进行k取值为Kmin的k-means聚类分析，得到Kmin个聚类，并将该Kmin个聚类标记为未检验聚类；

步骤S32，对该局部数据中心的未检验聚类进行检验，判断其是否满足所述聚类误差指标B，其中，判断步骤S31得到的第j个聚类是否满足所述聚类误差指标B即判断该第j个聚类是否满足以下条件式(2)的约束：

Ej=Σt=1TΣi=1N(pjit-Cjt)2≤B---(2)]]>

式中，j为正整数且1≤j≤Kmin，E_j表示第j聚类的总代表误差，N表示属于第j聚类的归一化日负荷曲线的数量，为第j聚类的聚类中心的第t个负荷采集点，为属于第j聚类的第i条归一化日负荷曲线的第t个负荷采集点，i为正整数且1≤i≤N，t为正整数且1≤t≤T；

步骤S33，当步骤S32中对一个未检验聚类进行检验的判断结果为是时，将满足所述聚类误差指标B的未检验聚类标记为已检验聚类；

当步骤S32中对一个未检验聚类进行检验的判断结果为否时，对该不满足所述聚类误差指标B的未检验聚类进行k取值为2的k-means聚类分析，使得该不满足所述聚类误差指标B的未检验聚类再次聚类划分为两个新的聚类并将该两个新的聚类标记为未检验聚类；

步骤S34，重复步骤S32和步骤S33，直至该局部数据中心的所有未检验聚类均已标记为已检验聚类或者该局部数据中心的包含未检验聚类和已检验聚类的聚类总数量达到最大聚类数量Kmax，并将此时该局部数据中心的所有聚类均标记为该局部数据中心的局部聚类，将局部聚类的聚类中心标记为局部典型曲线；

步骤S4，对应所述受聚类区域设置一个全局数据中心，用该全局数据中心接收所述M个局部数据中心得到的局部典型曲线；

步骤S5，在所述全局数据中心设置全局聚类数量X，用该全局数据中心对接收到的所有局部典型曲线进行k取值为X的k-means聚类分析，得到X个全局聚类；

步骤S6，根据所述局部典型曲线和全局聚类之间的聚类归属关系，用所述全局数据中心分别向所述各个局部数据中心发送相应的聚类分配指令，使得每一个所述局部数据中心能够根据接收到的聚类分配指令、所述归一化日负荷曲线和局部聚类之间聚类归属关系以及所述原始日负荷曲线与归一化日负荷曲线之间的对应关系，将该局部数据中心的每一条原始日负荷曲线归属到相应的全局聚类。

2.根据权利要求1所述的分布式聚类方法，其特征在于：所述步骤S2中，用所述各个局部数据中心分别对各自采集到的每一条原始日负荷曲线进行校验和归一化处理的具体步骤包括：删除包含有空缺值负荷采集点的原始日负荷曲线，并按以下公式(1)对每一条无空缺值负荷采集点的原始日负荷曲线进行归一化处理：

xt′=xt-xminxmax-xmin---(1)]]>

式中，t为正整数且1≤t≤T，x_t、x_min、x_max和x_t′分别为一条原始日负荷曲线中的第t个负荷采集点、最小负荷采集点、最大负荷采集点和该条原始日负荷曲线所对应归一化日负荷曲线的的第t个负荷采集点。