[发明专利]基于广义Dice系数和局部离群因子的非入户式串户排查方法及系统

权利要求书

1.一种基于广义Dice系数和局部离群因子的非入户式串户排查方法，其特征在于实施步骤包括：

1)获取试验区域的n个表户的信号强度值，所述信号强度值为针对试验区域的n个表户，针对m个频率下的每一种频率依次施加每表户的电能表的出线、在每表户的门口接收该频率的信号强度得到，每一种频率对应得到n²个信号强度值，共得到m*n²个信号强度值；

2)针对所有的信号强度值，根据信号强度值之间的广义Dice系数将所有的信号强度值划分为k个频块；

3)针对k个频块中的每一个频块，计算每一个信号强度值的局部离群因子LOF的值；

4)针对k个频块中的每一个频块以局部离群因子LOF的值为特征，采用聚类算法进行聚类并筛选剔除出聚类后的离群点；

5)针对每一个包含h个频率、共h*n²个信号强度值的频块，将其中的h*n²个信号强度值展开得到h个n*n的信号强度矩阵，每一个信号强度矩阵中的任意第i行j列的元素代表该频率施加到j表户的电能表出线后在i表户处接收到的信号强度，将h个n*n的信号强度矩阵累加并取平均值得到该频块的信号强度值矩阵并根据信号强度值矩阵计算频块融合后新的信号强度矩阵；

6)判断新的信号强度矩阵的主对角线元素是否为各行列的最大元素，如果某行列的主对角线元素是最大元素则判定为不串户，否则判定发生了串户。

2.根据权利要求1所述的基于广义Dice系数和局部离群因子的非入户式串户排查方法，其特征在于，步骤2)的详细步骤包括：

2.1)将所有的信号强度值作为初始的信号强度值集合，初始化频块变量b为1；

2.2)从信号强度值集合中取出一个信号强度值作为第b个频块的节点；

2.3)计算信号强度值集合中剩余的各个信号强度值和第b个频块的节点之间的广义Dice系数，挑选出其中广义Dice系数的值大于预设阈值γ的信号强度值，将其加入第b个频块X^b；

2.4)判断信号强度值集合是否为空，如果信号强度值集合非空，则将频块变量b加1，跳转执行步骤2.2)；否则，判定频块划分结束，所有的信号强度值被划分为k个频块。

3.根据权利要求2所述的基于广义Dice系数和局部离群因子的非入户式串户排查方法，其特征在于，所述广义Dice系数的计算函数表达式如下式所示：

上式中，D(x_i,x_j)表示信号强度值x_i和信号强度值x_j间的广义Dice系数，信号强度值x_i和信号强度值x_j中一个为频块的节点、另一个为信号强度值集合中剩余的信号强度值。

4.根据权利要求1所述的基于广义Dice系数和局部离群因子的非入户式串户排查方法，其特征在于，步骤4)中采用聚类算法进行聚类并筛选剔除出聚类后的离群点的步骤包括：

4.1)从当前频块的N个信号强度值的局部离群因子LOF样本中随机选取C个局部离群因子LOF样本作为初始中心；

4.2)对剩余的每个局部离群因子LOF样本测量其到各个初始中心的距离，把该局部离群因子LOF样本归为与之距离最近的类；

4.3)通过聚类算法重新计算已经得到的各个聚类的新的中心；

4.4)判断新的中心与原中心相等或误差平方和小于预设阈值是否成立，如果成立则跳转执行步骤4.2)继续进行聚类，否则保留聚类结果中局部离群因子LOF占据主体地位的信号强度值，筛选剔除出聚类后的离群点，跳转执行步骤5)。

5.根据权利要求4所述的基于广义Dice系数和局部离群因子的非入户式串户排查方法，其特征在于，步骤4)中采用的聚类算法为K-means算法，且聚类数量为2。