[发明专利]一种基于多域信息的物理对象关联聚类方法

权利要求书

1.一种基于多域信息的物理对象关联聚类方法，其特征在于实施步骤包括：

1)针对待分析的物理对象计算任意两个物理对象在指定多域信息中的任意域的信息之间所存在的关联关系，以及基于各域的预算权重、任意两个物理对象在各域的信息之间所存在的关联关系计算任意两个物理对象在所有域的信息之间所存在的关联关系，并基于计算得到任意两个物理对象在所有域的信息之间所存在的关联关系建立物理对象关联初始对称矩阵；

2)对物理对象关联初始对称矩阵进行结构压缩，得到稀疏对称的物理对象关联矩阵，所述物理对象关联矩阵中包含多个对角线放置的非零值密集块，且除非零值密集块之外的区域的元素值均为零；

3)对稀疏对称的物理对象关联矩阵进行聚类计算；

4)针对聚类计算结果进行解释输出；

步骤1)中针对待分析的物理对象计算任意两个物理对象在指定多域信息中的任意域的信息之间所存在的关联关系时，包括计算社会域、信息域、物理域的信息之间所存在的关联关系；

所述社会域的信息包括人物姓名、组织机构名称和地理位置名称，任意两个物理对象A、B在社会域之间所存在的关联关系的计算式如式(1)所示；

式(1)中，S表示物理对象A、B在社会域的信息之间所存在的关联关系，表示物理对象A、B人物姓名的冗余度，表示物理对象A、B组织机构名称的冗余度，表示物理对象A、B地理位置名称的冗余度，所述冗余度为两个物理对象的信息之间的交集除以信息之间的并集得到的结果；

所述信息域的信息包括存在超链接信息H、词汇共有率D和共同引用信息R，任意两个物理对象A、B在信息域之间所存在的关联关系的计算式如式(2)所示；

式(2)中，C表示物理对象A、B在信息域的信息之间所存在的关联关系，H表示物理对象A、B的存在超链接信息，D表示物理对象A、B的词汇共有率，R表示物理对象A、B的共同引用信息；

所述物理域的信息之间所存在的关联关系的计算式如式(3)所示；

式(3)中，P表示物理对象A、B在物理域的信息之间所存在的关联关系，dist(A,B)表示物理对象A、B之间的距离，P₀为预设的阈值，且当且仅当dist(A,B)小于P₀时上式成立，否则物理对象A、B在物理域的信息之间所存在的关联关系P设定为零。

2.根据权利要求1所述的基于多域信息的物理对象关联聚类方法，其特征在于，步骤2)的详细步骤包括：

2.1)针对物理对象关联初始对称矩阵M，统计每行非零值元素的个数，抽取该行非零值元素，并计算每行非零值元素的累加和∈_i，其中i＝1,...,n，n表示每行的元素个数；

2.2)根据式(5)对每行元素执行规则化操作，将物理对象关联初始对称矩阵M重构为稀疏对称矩阵；

式(5)中，表示位于物理对象关联初始对称矩阵M中第i行第j列的物理对象节点执行规则化后的结果，表示位于物理对象关联初始对称矩阵M中第j行第i列的物理对象节点执行规则化后的结果，表示位于物理对象关联初始对称矩阵M中第i行第j列的物理对象节点执行规则化前的值，表示位于物理对象关联初始对称矩阵M中第j行第i列的物理对象节点执行规则化前的值，∈_i表示物理对象关联初始对称矩阵M中第i行的非零值元素的累加和；

2.3)将得到的稀疏对称矩阵作为物理对象关联矩阵输出。

3.根据权利要求2所述的基于多域信息的物理对象关联聚类方法，其特征在于，步骤2.3)中执行规则化后得到的稀疏对称矩阵采用包含三元素信息的链表结构进行存储，且三元素信息包括有该非零元素所在的行号i、列号j以及该非零元素的具体值信息。