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

摘要

本发明公开了一种基于多域信息的物理对象关联聚类方法，实施步骤包括：计算任意两个物理对象在所有域的信息之间所存在的关联关系并建立物理对象关联初始对称矩阵，对物理对象关联初始对称矩阵进行结构压缩，得到稀疏对称的物理对象关联矩阵，所述物理对象关联矩阵中包含多个对角线放置的非零值密集块，且除非零值密集块之外的区域的元素值均为零，对稀疏对称的物理对象关联矩阵进行聚类计算，针对聚类计算结果进行解释输出。本发明能够针对互联网中物理对象多域信息数据量大、物理对象节点个数众多的特点实现多域信息的物理对象关联聚类，能适应互联网高速变化，具有计算快速、高效的优点。

主权项

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设定为零。