[发明专利]关系强度确定方法和装置

说明书

技术领域

本发明涉及数据挖掘技术领域，特别涉及一种关系强度确定方法和装置。

背景技术

随着信息技术的发展，人、机构、事件等实体之间的关系变得越来越复杂。如何从大量数据中挖掘出实体之间的关系，成为研究的热点问题。

发明人了解到的相关技术包括：

如果两个实体间存在例如父子、朋友、同事等的直接关系，根据这两个实体间的例如通话次数和通话时间等行为信息，计算这两个实体间的直接关系强度。

根据最短路径算法，计算存在间接关系的两个实体间的间接关系强度。

发明内容

发明人发现，相关技术要么无法反映实体间隐含的关系及其强度，要么隐含关系强度由于根据一条路径产生导致比较片面。

本发明实施例所要解决的一个技术问题是：挖掘实体间的隐含关系，并且综合地度量实体间的关系强度。

根据本发明的一个方面，提出一种关系强度确定方法，包括：

根据实体之间的关系信息构建邻接矩阵；

对所述邻接矩阵进行幂运算，幂运算后的邻接矩阵中的元素表示该元素所在行对应的实体和该元素所在列对应的实体之间的关系强度。

可选地，根据实体之间的关系权值或归一化的关系权值构建邻接矩阵。

可选地，所述邻接矩阵中包括指向实体自身的权值，所述指向实体自身的权值为：所述指向的实体与其有连接关系的实体之间关系权值的平均值。

可选地，所述对所述邻接矩阵进行幂运算包括：采用迭代方法对所述邻接矩阵进行幂运算，直至迭代次数达到预设的最大迭代次数或者前后两次迭代得到的邻接矩阵幂运算结果之间的差距符合收敛条件，停止迭代运算。

可选地，每次迭代运算得到的邻接矩阵幂运算结果进行归一化处理；在实体之间存在至少两个连通子图的情况下，最后一次迭代运算得到的邻接矩阵幂运算结果依据连通子图拆分为相应的子运算结果，对每个子运算结果分别进行归一化处理。

可选地，当实体i和实体j之间有连接关系时，所述邻接矩阵中位于i行j列的元素w_ij＝1，否则w_ij＝0。

可选地，所述邻接矩阵中位于i行i列的元素w_ii＝1。

根据本发明的再一个方面，提出一种关系强度确定装置，包括：

矩阵构建模块，用于根据实体之间的关系信息构建邻接矩阵；

运算模块，用于对所述邻接矩阵进行幂运算，幂运算后的邻接矩阵中的元素表示该元素所在行对应的实体和该元素所在列对应的实体之间的关系强度。

可选地，所述矩阵构建模块包括第一矩阵构建单元或第二矩阵构建单元；

所述第一矩阵构建单元，用于根据实体之间的关系权值或归一化的关系权值构建邻接矩阵；

所述第二矩阵构建单元，用于当实体i和实体j之间有连接关系时，所述邻接矩阵中位于i行j列的元素w_ij＝1，否则w_ij＝0。

可选地，所述第一矩阵构建单元构建的邻接矩阵中包括指向实体自身的权值，所述指向实体自身的权值为：所述指向的实体与其有连接关系的实体之间关系权值的平均值。

可选地，所述运算模块，用于采用迭代方法对所述第一矩阵构建单元构建的邻接矩阵进行幂运算，直至迭代次数达到预设的最大迭代次数或者前后两次迭代得到的邻接矩阵幂运算结果之间的差距符合收敛条件，停止迭代运算。

可选地，所述运算模块，用于每次迭代运算得到的邻接矩阵幂运算结果进行归一化处理；在实体之间存在至少两个连通子图的情况下，最后一次迭代运算得到的邻接矩阵幂运算结果依据连通子图拆分为相应的子运算结果，对每个子运算结果分别进行归一化处理。

可选地，所述第二矩阵构建单元构建的邻接矩阵中位于i行i列的元素w_ii＝1。

根据本发明的另一个方面，提出一种关系强度确定装置，包括：

存储器；以及

耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行前述的关系强度确定方法。

根据本发明的又一个方面，提出一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现前述的关系强度确定方法的步骤。

本发明基于实体之间邻接矩阵幂运算的方式，能够挖掘实体间的隐含关系，并且能够综合地度量实体间的关系强度。

附图说明

下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍。根据下面参照附图的详细描述，可以更加清楚地理解本发明，