[发明专利]一种数据关联性的确定方法

摘要

本发明提供了一种数据关联性的确定方法。方法包括以下步骤第一步，对图G的数据进行聚类，获得N个簇；第二步，对获得的所述N个簇，进行归并，生成K个簇，K＜N。本发明提供的方法，解决了现有技术中数据关联性确定过程中速度较慢，聚类质量不够高的缺陷，在能够提供高质量的聚类结果的同时，保证较快的处理速度。

主权项

一种数据关联性的确定方法，其特征在于，包括以下步骤：第一步，对图G的数据进行聚类，获得N个簇；第二步，对获得的所述N个簇，进行归并，生成K个簇，K＜N；其中，第一步进一步包括以下步骤：第1.1步，计算图G的邻接矩阵A；第1.2步，对每个节点添加自环，即A′：＝A+I,；其中，I为对角线元素为1的对角矩阵；第1.3步，计算转移概率矩阵M：M(i,j)=A′(i,j)Σk=1nA′(k,j)]]>M(i,j)代表节点vi到节点vj的转移概率；第1.4步，M进行扩展参数为e的扩展操作，其中，e为大于1的正整数，得到矩阵M1；M1＝Mexp＝Expand(M,e)＝Me第1.5步，对M1进行膨胀参数为r的膨胀操作，膨胀参数r为正实数，得到矩阵M2；M2=Minf=Inflate(M1,r)=M1(i,j)rΣk=1nM1(k,j)r]]>重复执行步骤1.4、步骤1.5步，直至矩阵M2不发生变化，此时生成稳定的转移矩阵M2；第1.6步，对稳定的转移矩阵M2并进行归类，获得N个簇。