CN111611532A - 人物关系补全方法、装置及电子设备 - Google Patents
人物关系补全方法、装置及电子设备 Download PDFInfo
- Publication number
- CN111611532A CN111611532A CN202010433037.9A CN202010433037A CN111611532A CN 111611532 A CN111611532 A CN 111611532A CN 202010433037 A CN202010433037 A CN 202010433037A CN 111611532 A CN111611532 A CN 111611532A
- Authority
- CN
- China
- Prior art keywords
- matrix set
- adjacency matrix
- complete
- relationship
- missing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 239000011159 matrix material Substances 0.000 claims abstract description 240
- 230000009466 transformation Effects 0.000 claims abstract description 38
- 230000002776 aggregation Effects 0.000 claims abstract description 19
- 238000004220 aggregation Methods 0.000 claims abstract description 19
- 230000006870 function Effects 0.000 claims description 74
- 238000012549 training Methods 0.000 claims description 12
- 230000000295 complement effect Effects 0.000 claims description 10
- 230000004913 activation Effects 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 7
- 230000000153 supplemental effect Effects 0.000 claims description 6
- 238000010845 search algorithm Methods 0.000 claims description 4
- 238000004458 analytical method Methods 0.000 abstract description 13
- 230000006399 behavior Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 230000001502 supplementing effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/15—Correlation function computation including computation of convolution operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Pure & Applied Mathematics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Primary Health Care (AREA)
- Mathematical Analysis (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Algebra (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明提供了一种人物关系补全方法、装置及电子设备,涉及关系补全的技术领域,包括获取人物关系网络,并根据人物关系网络建立完整人物关系网络集和缺失人物关系网络集,基于完整人物关系网络构建完整邻接矩阵集,基于缺失人物关系网络构建缺失邻接矩阵集;基于完整邻接矩阵集建立补充邻接矩阵集;根据第一非线性变换函数和线性聚合函数对补充邻接矩阵集进行压缩得到特征集;根据第二非线性变换函数对特征集进行重构,得到重构邻接矩阵集;交替优化关系真伪判别模型与关系重构模型,使得重构邻接矩阵集与完整邻接矩阵集符合相同的空间分布;根据关系重构模型对缺失邻接矩阵集进行补全,以使人物关系完整。本发明有效提高人物关系分析的准确性。
Description
技术领域
本发明涉及关系补全技术领域,尤其是涉及一种人物关系补全方法、装置及电子设备。
背景技术
当前在社会公共安全治理任务中,需要建立可疑人物关系网络进行有针对性的可疑人物行为特征分析进而确定可疑人物。但是往往会出现人物关系网络丢失的情况,造成了可疑人物行为特征分析不准确的问题。
发明内容
本发明的目的在于提供了一种人物关系补全方法、装置及电子设备,可以有效提高人物关系分析的准确性。
第一方面,本发明提供了一种人物关系补全方法,其中,包括:
获取人物关系网络,并根据所述人物关系网络建立完整子图人物关系网络集和缺失子图人物关系网络集,基于所述完整子图人物关系网络集构建完整邻接矩阵集,基于所述缺失子图人物关系网络集构建缺失邻接矩阵集;
基于所述完整邻接矩阵集建立补充邻接矩阵集;
根据第一非线性变换函数和线性聚合函数对所述补充邻接矩阵集进行压缩得到特征集;
根据第二非线性变换函数对所述特征集进行重构,得到重构邻接矩阵集;
交替优化关系真伪判别模型与关系重构模型,使得重构邻接矩阵集与完整邻接矩阵集符合相同的空间分布;
根据所述关系重构模型对所述缺失邻接矩阵集进行补全,以使人物关系完整。
进一步的,所述获取人物关系网络,并根据所述人物关系网络建立完整子图人物关系网络集和缺失子图人物关系网络集,基于所述完整子图人物关系网络构建完整邻接矩阵集,基于所述缺失子图人物关系网络构建缺失邻接矩阵集的步骤,包括:
根据广度优先搜索算法对所述人物关系网络进行遍历,构建子图人物关系网络,根据网络缺失情况构建完整子图人物关系网络集以及缺失子图人物关系网络集;
基于完整子图人物关系网络集,建立完整邻接矩阵集;
基于缺失子图人物关系网络集,建立缺失邻接矩阵集。
进一步的,所述基于所述完整邻接矩阵集建立补充邻接矩阵集的步骤,包括:
根据所述完整邻接矩阵集建立掩码矩阵;
将所述完整邻接矩阵集与所述掩码矩阵进行哈达玛乘积,得到补充邻接矩阵集。
进一步的,所述根据第一非线性变换函数和线性聚合函数对所述补充邻接矩阵集进行压缩得到特征集的步骤,包括:
根据所述第一非线性变换函数对所述补充邻接矩阵集进行压缩得到特征空间,其中所述第一非线性变换函数的算式为:
Z=tanh(W*X+b)
其中,Z为特征空间,W和b为训练参数,X为补充邻接矩阵集,tanh为激活函数;
根据线性聚合函数对所述特征空间进行压缩得到所述特征集。
进一步的,所述第二非线性变换函数的算式为:
P=σ(W'*X′+b')
其中,P为重构邻接矩阵集,W'和b'为训练参数,X′为特征集,σ为激活函数。
进一步的,所述交替优化关系真伪判别模型与关系重构模型,使得重构邻接矩阵集与完整邻接矩阵集符合相同的空间分布的步骤,包括:
根据重构损失算式计算所述重构邻接矩阵集的重构损失,其中,所述重构损失算式为:
lre=σ1||(Tk*k*m-p'k*k*m)*Mk*k*m||2+σ2||(Tk*k*m-p'k*k*m)*(1-Mk*k*m)||2
其中,lre为重构损失,σ1为缺失部分的损失权重,σ2缺失部分的重构损失,Tk*k*m为完整邻接矩阵集,Mk*k*m为掩码矩阵,P'k*k*m为重构邻接矩阵集;
根据所述关系真伪判别模型判断重构后的邻接矩阵集是否符合真实的邻接矩阵集的分布,建立判别损失函数,利用所述判别损失函数计算所述重构邻接矩阵集和完整的邻接矩阵集的判别损失,其中,所述判别损失函数为:
其中,T为完整邻接矩阵集,R为重构邻接矩阵集,J为关系真伪判别模型,用来判断重构后的邻接矩阵集是否符真实邻接矩阵集的分布,V为判别损失;
对关系重构模型和关系真伪判别模型进行交替训练使得联合损失最小,得到最终的关系重构模型,以使完整邻接矩阵集与重构邻接矩阵集符合相同的空间分布。
进一步的,所述关系真伪判别模型的算式为:
J(X″)=σ(tan(W″X″+b″)W″′+b″′)
其中,W″、b″、W″′、b″′均为可训练参数,X″为关系真伪判别模型的输入量。
进一步的,所述联合损失的算式为:
Lall=log[(J(T))-log(1-J(R))]+lre
其中,T为完整邻接矩阵集,R为重构邻接矩阵集,J为关系真伪判别模型,lre为重构损失。
第二方面,本发明提供了一种人物关系补全装置,其中,包括:
获取单元,用于获取人物关系网络,构建完整子图人物关系网络集以及缺失子图人物关系网络集,基于所述完整子图人物关系网络集构建完整邻接矩阵集,基于所述缺失子图人物关系网络集构建缺失邻接矩阵集;
补充邻接矩阵集单元,用于基于所述完整邻接矩阵集建立补充邻接矩阵集;
特征集单元,用于根据第一非线性变换函数和线性聚合函数对所述补充邻接矩阵集进行压缩得到特征集;
重构邻接矩阵集单元,用于根据第二非线性变换函数对所述特征集进行重构,得到重构邻接矩阵集;
重构模型单元,用于基于鉴别器模型将所述完整邻接矩阵集与所述重构邻接矩阵集转换为重构模型;
人物关系补全单元,用于根据所述重构模型对所述缺失邻接矩阵集进行补全,以使人物关系完整。
第三方面,本发明提供了一种电子设备,其中,包括处理器和存储器,所述存储器存储有能够被所述处理器执行的计算机可执行指令,所述处理器执行所述计算机可执行指令以实现第一方面所述的人物关系补全方法的步骤。
第四方面,本发明提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,其中,所述计算机程序被处理器运行时执行第一方面所述的人物关系补全方法的步骤。
本发明实施例带来了以下有益效果:
本发明提供了一种人物关系补全方法、装置及电子设备,通过获取人物关系网络,构建完整子图人物关系网络集以及缺失子图人物关系网络集,并根据构建的子图人物关系网络建立完整邻接矩阵集和缺失邻接矩阵集;基于完整邻接矩阵集建立补充邻接矩阵集;根据第一非线性变换函数和线性聚合函数对补充邻接矩阵集进行压缩得到特征集;根据第二非线性变换函数对特征集进行重构,得到重构邻接矩阵集;交替优化关系真伪判别模型与关系重构模型,使得重构邻接矩阵集与完整邻接矩阵集符合相同的空间分布;最终根据关系重构模型对缺失邻接矩阵集进行补全,以使人物关系完整。在本实施例提供的上述方式中,通过获取人物关系网络,并建立完整邻接矩阵集和缺失邻接矩阵集,再基于完整邻接矩阵集建立补充邻接矩阵集,再通过第一非线性变换函数、线性聚合函数和第二非线性变换函数对补充邻接矩阵集进行压缩和补充得到重构邻接矩阵集,最终交替优化关系真伪判别模型与关系重构模型,使得重构邻接矩阵集与完整邻接矩阵集符合相同的空间分布,并利用生成的关系重构模型实现了对缺失矩阵集的补全,以使人物关系完整,避免了现有技术中会出现人物关系网络丢失的情况,造成可疑人物行为特征分析不准确的问题,可以有效提高人物关系分析的准确性。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例一提供的人物关系补全方法流程图;
图2为本发明实施例一提供的建立补充邻接矩阵集方法流程图;
图3为本发明实施例二提供的人物关系补全装置示意图;
图4为本发明实施例供的电子设备的结构示意图。
图标:301-获取单元;302-补充邻接矩阵集单元;303-特征集单元;304-重构邻接矩阵集单元;305-关系重构模型单元;306-人物关系补全单元;400-处理器;401-存储器;402-总线;403-通信接口。
具体实施方式
下面将结合实施例对本发明的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
考虑到现有技术中人物行为特征分析时往往会出现人物关系网络丢失的情况,造成了可疑人物行为特征分析不准确的问题。本发明提供了一种人物关系补全方法、装置及电子设备,该技术通过获取人物关系网络,并根据人物关系网络建立完整子图人物关系网络集和缺失子图人物关系网络集,基于完整子图人物关系网络构建完整邻接矩阵集,基于缺失子图人物关系网络构建缺失邻接矩阵集;基于完整邻接矩阵集建立补充邻接矩阵集;根据第一非线性变换函数和线性聚合函数对补充邻接矩阵集进行压缩得到特征集;根据第二非线性变换函数对特征集进行重构,得到重构邻接矩阵集;交替优化关系真伪判别模型与关系重构模型,使得重构邻接矩阵集与完整邻接矩阵集符合相同的空间分布;根据关系重构模型对缺失邻接矩阵集进行补全,以使人物关系完整。本发明有效提高人物关系分析的准确性。
为便于对本实施例进行理解,首先对本发明实施例所公开的一种人物关系补全方法进行详细介绍。
实施例一:
参照图1所示的一种人物关系补全方法流程图,可以由诸如计算机、处理器等电子设备执行,该方法主要包括步骤S101至步骤S106:
步骤S101,获取人物关系网络,并根据人物关系网络建立完整子图人物关系网络集和缺失子图人物关系网络集,基于完整子图人物关系网络构集建完整邻接矩阵集,基于缺失子图人物关系网络集构建缺失邻接矩阵集。
步骤S102,基于完整邻接矩阵集建立补充邻接矩阵集。
步骤S103,根据第一非线性变换函数和线性聚合函数对补充邻接矩阵集进行压缩得到特征集。
步骤S104,根据第二非线性变换函数对特征集进行重构,得到重构邻接矩阵集。
步骤S105,交替优化关系真伪判别模型与关系重构模型,使得重构邻接矩阵集与完整邻接矩阵集符合相同的空间分布。
步骤S106,根据关系重构模型对缺失邻接矩阵集进行补全,以使人物关系完整。
在本实施例提供的上述方式中,通过获取人物关系网络,构建完整子图人物关系网络集以及缺失子图人物关系网络集,并根据构建的子图人物关系网络。建立完整邻接矩阵集和缺失邻接矩阵集,再基于完整邻接矩阵集建立补充邻接矩阵集,再通过第一非线性变换函数、线性聚合函数和第二非线性变换函数对补充邻接矩阵集进行压缩和补充得到重构邻接矩阵集,最终交替优化关系真伪判别模型与关系重构模型,使得重构邻接矩阵集与完整邻接矩阵集符合相同的空间分布,并利用生成的关系重构模型实现了对缺失矩阵集的补全,以使人物关系完整,避免了现有技术中会出现人物关系网络丢失的情况,造成可疑人物行为特征分析不准确的问题,可以有效提高人物关系分析的准确性。
在具体实施时,获取人物关系网络,构建完整子图人物关系网络集以及缺失子图人物关系网络集,基于完整子图人物关系网络构建完整邻接矩阵集,基于缺失子图人物关系网络构建缺失邻接矩阵集的步骤,包括:
构建子图人物关系网络,根据网络缺失情况构建完整子图人物关系网络集以及缺失子图人物关系网络集;
基于完整子图人物关系网络集,建立完整邻接矩阵集;
基于缺失人物关系网络集,建立缺失邻接矩阵集。
在一种具体的实施方式中,基于人物关系网络,以可疑的人物作为中心节点,采用广度优先搜索算法遍历周围的K个节点。构建子图人物关系网络(G1,G2,G3…GN),再以可疑人物作为中心节点,首先遍历一阶邻居节点,如果一阶邻居节点数目s<k,则遍历二阶邻居节点,如果一阶与二阶邻居节点数目之和s大于>k,则计算二阶邻居节点的度值,删除排名靠后的节点,最终得出k个节点。依据人物关系网络构建完整邻接矩阵集Tk*k*m,其中k表示节点个数,m表示完整子图网络数量。
在具体实施时,如图2所示建立补充邻接矩阵集方法流程图,基于完整邻接矩阵集建立补充邻接矩阵集的步骤,包括以下步骤S201~S202:
步骤S201,根据完整邻接矩阵集建立掩码矩阵。
步骤S202,将完整邻接矩阵集与掩码矩阵进行哈达玛乘积,得到补充邻接矩阵集。
在一种具体的实施方式中,基于完整邻接矩阵集Tk*k*m,使临边随机失活,创造随机掩码矩阵Mk*k*m,其中M由0,1构成,Mij=0表示节点i与节点j关系丢失。补充邻接矩阵集等于Tk*k*m与Mk*k*m进行哈达玛乘积。
在具体实施时,根据第一非线性变换函数和线性聚合函数对补充邻接矩阵集进行压缩得到特征集的步骤,包括以下步骤a~b:
步骤a,根据第一非线性变换函数对补充邻接矩阵集进行压缩得到特征空间,其中第一非线性变换函数的算式(1)为:
Z=tanh(W*X+b) (1)
其中,Z为特征空间,W和b为训练参数,X为补充邻接矩阵集,tanh为激活函数。
步骤b,根据线性聚合函数对特征空间进行压缩得到所述特征集。
在具体实施时,第二非线性变换函数的算式(2)为:
P=σ(W'*X′+b')(2)
其中,P为重构邻接矩阵集,W'和b'为训练参数,X′为特征集,σ为激活函数。
在具体实施时,交替优化关系真伪判别模型与关系重构模型,使得重构邻接矩阵集与完整邻接矩阵集符合相同的空间分布的步骤,包括以下步骤c~e:
步骤c,根据重构损失算式(3)计算重构邻接矩阵集的重构损失,其中,重构损失算式(3)为:
lre=σ1||(Tk*k*m-p'k*k*m)*Mk*k*m||2+σ2||(Tk*k*m-p'k*k*m)*(1-Mk*k*m)||2 (3)
其中,lre为重构损失,σ1为缺失部分的损失权重,σ2缺失部分的重构损失,Tk*k*m为完整邻接矩阵集,Mk*k*m为掩码矩阵,P'k*k*m为重构邻接矩阵集。
步骤d,根据关系真伪判别模型判断重构后的邻接矩阵集是否符合真实的邻接矩阵集的分布,建立判别损失函数(4),利用判别损失函数(4)计算重构邻接矩阵集和完整的邻接矩阵集的判别损失,其中,所述判别损失函数(4)为:
其中,T为完整邻接矩阵集,R为重构邻接矩阵集,J为关系真伪判别模型,V判别损失;
步骤e,对关系重构模型和关系真伪判别模型进行交替训练使得联合损失最小,得到最终的关系重构模型,以使完整邻接矩阵集与重构邻接矩阵集符合相同的空间分布。
在具体实施时,关系真伪判别模型的算式(5)为:
J(X″)=σ(tan(W″X″+b″)W″′+b″′) (5)
其中,W″、b″、W″′、b″′均为可训练参数,X″为关系真伪判别模型的输入量。
联合损失函数的算式(6)为:
Lall=log[(J(T))-log(1-J(R))]+lre (6)
其中,T为完整邻接矩阵集,R为重构邻接矩阵集,J为关系真伪判别模型,lre为重构损失。
在一种具体的实施方式中,把重构邻接矩阵集和完整邻接矩阵集输入到关系真伪判别模型中,判断两者是否拥有相同的空间分布,通过抗网络算式进行交叉训练,使重构邻接矩阵集和完整邻接矩阵集具有相同的空间分布。
实施例二:
参照图3所示的一种人物关系补全装置示意图,包括:
获取单元301,用于获取人物关系网络,构建完整子图人物关系网络集以及缺失子图人物关系网络集,基于完整子图人物关系网络集构建完整邻接矩阵集,基于缺失子图人物关系网络集构建缺失邻接矩阵集。
补充邻接矩阵集单元302,用于基于完整邻接矩阵集建立补充邻接矩阵集。
特征集单元303,用于根据第一非线性变换函数和线性聚合函数对补充邻接矩阵集进行压缩得到特征集。
重构邻接矩阵集单元304,用于根据第二非线性变换函数对特征集进行重构,得到重构邻接矩阵集。
关系重构模型单元305,交替优化关系真伪判别模型与关系重构模型,使得重构邻接矩阵集与完整邻接矩阵集符合相同的空间分布。
人物关系补全单元306,用于根据关系重构模型对缺失邻接矩阵集进行补全,以使人物关系完整。
在本实施例提供的上述装置中,通过获取人物关系网络,构建完整子图人物关系网络集以及缺失子图人物关系网络集,基于完整子图人物关系网络集构建完整邻接矩阵集,基于缺失子图人物关系网络集构建缺失邻接矩阵集。并建立完整邻接矩阵集和缺失邻接矩阵集,再基于完整邻接矩阵集建立补充邻接矩阵集,再通过第一非线性变换函数、线性聚合函数和第二非线性变换函数对补充邻接矩阵集进行压缩和补充得到重构邻接矩阵集,最终交替优化关系真伪判别模型与关系重构模型,使得重构邻接矩阵集与完整邻接矩阵集符合相同的空间分布,并利用生成的关系重构模型实现了对缺失矩阵集的补全,以使人物关系完整,避免了现有技术中会出现人物关系网络丢失的情况,造成可疑人物行为特征分析不准确的问题,可以有效提高人物关系分析的准确性。
在具体实施时,获取单元301还用于根据广度优先搜索算法对人物关系网络进行遍历,构建子图人物关系网络,根据网络缺失情况构建完整子图人物关系网络集以及缺失子图人物关系网络集;
基于完整子图人物关系网络集,建立完整邻接矩阵集;
基于缺失子图人物关系网络集,建立缺失邻接矩阵集。
在具体实施时,补充邻接矩阵集单元302还用于根据完整邻接矩阵集建立掩码矩阵;
将完整邻接矩阵集与掩码矩阵进行哈达玛乘积,得到补充邻接矩阵集。
在具体实施时,特征集单元303还用于根据第一非线性变换函数对补充邻接矩阵集进行压缩得到特征空间,其中第一非线性变换函数的算式(7)为:
Z(X,W)=tanh(W*X+b) (7)
其中,Z为特征空间,W和b为训练参数,X为补充邻接矩阵集,tanh为激活函数;
根据线性聚合函数对特征空间进行压缩得到特征集。
在具体实施时,第二非线性变换函数的算式(8)为:
P(X,W)=σ(W'*X+b') (8)
其中,P为重构邻接矩阵集,W和b为训练参数,X为特征集,σ为激活函数。
在具体实施时,关系重构模型单元305还用于根据重构损失算式(9)计算重构邻接矩阵集的重构损失,其中,重构损失算式(9)为:
lre=σ1||(Tk*k*m-p'k*k*m)*Mk*k*m||2+σ2||(Tk*k*m-p'k*k*m)*(1-Mk*k*m)||2 (9)
其中,lre为重构损失,σ1为缺失部分的损失权重,σ2缺失部分的重构损失,Tk*k*m为完整邻接矩阵集,Mk*k*m为掩码矩阵,P'k*k*m为重构邻接矩阵集;
根据关系真伪判别模型判断重构后的邻接矩阵集是否符合真实的邻接矩阵集的分布,建立判别损失函数,利用判别损失函数计算重构邻接矩阵集和完整的邻接矩阵集的判别损失,其中,判别损失函数(10)为:
其中,T为完整邻接矩阵集,R为重构邻接矩阵集,J为关系真伪判别模型,用来判断重构后的邻接矩阵集是否符真实邻接矩阵集的分布,V为判别损失;
对关系重构模型和关系真伪判别模型进行交替训练使得联合损失最小,得到最终的关系重构模型,以使完整邻接矩阵集与重构邻接矩阵集符合相同的空间分布。
在具体实施时,关系真伪判别模型的算式(11)为:
J(X″)=σ(tan(W″X″+b″)W″′+b″′) (11)
其中,W″、b″、W″′、b″′均为可训练参数,X″为关系真伪判别模型的输入量。
联合损失的算式(12)为:
Lall=log[(J(T))-log(1-J(R))]+lre (12)
其中,T为完整邻接矩阵集,R为重构邻接矩阵集,J为关系真伪判别模型,lre为重构损失。
本发明实施例还提供一种电子设备,包括处理器和存储器,存储器存储有能够被处理器执行的计算机可执行指令,处理器执行计算机可执行指令以实现实施例一人物关系补全方法的步骤。
图4为本发明实施例提供的一种电子设备的结构示意图,该电子设备包括:处理器400,存储器401,总线402和通信接口403,处理器400、通信接口403和存储器401通过总线402连接;处理器400用于执行存储器401中存储的可执行模块,例如计算机程序。
其中,存储器401可能包含高速随机存取存储器(RAM,RandomAccessMemory),也可能还包括非不稳定的存储器(non-volatile memory),例如至少一个磁盘存储器。通过至少一个通信接口403(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接,可以使用互联网,广域网,本地网,城域网等。
总线402可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图4中仅用一个双向箭头表示,但并不表示仅有一根总线或一种类型的总线。
其中,存储器401用于存储程序,所述处理器400在接收到执行指令后,执行所述程序,前述本发明实施例任一实施例揭示的流过程定义的装置所执行的方法可以应用于处理器400中,或者由处理器400实现。
处理器400可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器400中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器400可以是通用处理器,包括中央处理器(CentralProcessingUnit,简称CPU)、网络处理器(NetworkProcessor,简称NP)等;还可以是数字信号处理器(Digital SignalProcessing,简称DSP)、专用集成电路(Application Specific Integrated Circuit,简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array,简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器401,处理器400读取存储器401中的信息,结合其硬件完成上述方法的步骤。
本发明实施例还提供一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,其中,计算机程序被处理器400运行时执行实施例一人物关系补全方法的步骤。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (10)
1.一种人物关系补全方法,其特征在于,包括:
获取人物关系网络,构建完整子图人物关系网络集以及缺失子图人物关系网络集,基于所述完整子图人物关系网络集构建完整邻接矩阵集,基于所述缺失子图人物关系网络集构建缺失邻接矩阵集;
基于所述完整邻接矩阵集建立补充邻接矩阵集;
根据第一非线性变换函数和线性聚合函数对所述补充邻接矩阵集进行压缩得到特征集;
根据第二非线性变换函数对所述特征集进行重构,得到重构邻接矩阵集;
交替优化关系真伪判别模型与关系重构模型,使得重构邻接矩阵集与完整邻接矩阵集符合相同的空间分布;
根据所述关系重构模型对所述缺失邻接矩阵集进行补全,以使人物关系完整。
2.根据权利要求1所述的方法,其特征在于,所述获取人物关系网络,构建完整子图人物关系网络集以及缺失子图人物关系网络集,基于所述完整子图人物关系网络集构建完整邻接矩阵集,基于所述缺失子图人物关系网络集构建缺失邻接矩阵集的步骤,包括:
根据广度优先搜索算法对所述人物关系网络进行遍历,构建子图人物关系网络,根据网络缺失情况构建完整子图人物关系网络集以及缺失子图人物关系网络集;
基于完整子图人物关系网络集,建立完整邻接矩阵集;
基于缺失人物关系网络集,建立缺失邻接矩阵集。
3.根据权利要求1所述的方法,其特征在于,所述基于所述完整邻接矩阵集建立补充邻接矩阵集的步骤,包括:
根据所述完整邻接矩阵集建立掩码矩阵;
将所述完整邻接矩阵集与所述掩码矩阵进行哈达玛乘积,得到补充邻接矩阵集。
4.根据权利要求1所述的方法,其特征在于,所述根据第一非线性变换函数和线性聚合函数对所述补充邻接矩阵集进行压缩得到特征集的步骤,包括:
根据所述第一非线性变换函数对所述补充邻接矩阵集进行压缩得到特征空间,其中所述第一非线性变换函数的算式为:
Z=tanh(W*X+b)
其中,Z为特征空间,W和b为训练参数,X为补充邻接矩阵集,tanh为激活函数;
根据线性聚合函数对所述特征空间进行压缩得到所述特征集。
5.根据权利要求1所述的方法,其特征在于,所述交替优化关系真伪判别模型与关系重构模型,使得重构邻接矩阵集与完整邻接矩阵集符合相同的空间分布的步骤,包括:
根据重构损失算式计算所述重构邻接矩阵集的重构损失,其中,所述重构损失算式为:
lre=σ1||(Tk*k*m-p'k*k*m)*Mk*k*m||2+σ2||(Tk*k*m-p'k*k*m)*(1-Mk*k*m)||2
其中,lre为重构损失,σ1为缺失部分的损失权重,σ2缺失部分的重构损失,Tk*k*m为完整邻接矩阵集,Mk*k*m为掩码矩阵,P'k*k*m为重构邻接矩阵集;
根据所述关系真伪判别模型判断重构后的邻接矩阵集是否符合真实的邻接矩阵集的分布,建立判别损失函数,利用所述判别损失函数计算所述重构邻接矩阵集和完整的邻接矩阵集的判别损失,其中,所述判别损失函数为:
其中,T为完整邻接矩阵集,R为重构邻接矩阵集,J为关系真伪判别模型,用来判断重构后的邻接矩阵集是否符真实邻接矩阵集的分布,V为判别损失;
对关系重构模型和关系真伪判别模型进行交替训练使得联合损失最小,得到最终的关系重构模型,以使完整邻接矩阵集与重构邻接矩阵集符合相同的空间分布。
6.根据权利要求5所述的方法,其特征在于,所述关系真伪判别模型的算式为:
J(X″)=σ(tan(W″X″+b″)W″′+b″′)
其中,W″、b″、W″′、b″′均为可训练参数,X″为关系真伪判别模型的输入量。
7.根据权利要求5所述的方法,其特征在于,所述联合损失的算式为:
Lall=log[(J(T))-log(1-J(R))]+lre
其中,T为完整邻接矩阵集,R为重构邻接矩阵集,J为关系真伪判别模型,lre为重构损失。
8.一种人物关系补全装置,其特征在于,包括:
获取单元,用于获取人物关系网络,构建完整子图人物关系网络集以及缺失子图人物关系网络集,基于所述完整子图人物关系网络集构建完整邻接矩阵集,基于所述缺失子图人物关系网络集构建缺失邻接矩阵集的步骤;
补充邻接矩阵集单元,用于基于所述完整邻接矩阵集建立补充邻接矩阵集;
特征集单元,用于根据第一非线性变换函数和线性聚合函数对所述补充邻接矩阵集进行压缩得到特征集;
重构邻接矩阵集单元,用于根据第二非线性变换函数对所述特征集进行重构,得到重构邻接矩阵集;
关系重构模型单元,交替优化关系真伪判别模型与关系重构模型,使得重构邻接矩阵集与完整邻接矩阵集符合相同的空间分布;
人物关系补全单元,用于根据所述关系重构模型对所述缺失邻接矩阵集进行补全,以使人物关系完整。
9.一种电子设备,其特征在于,包括处理器和存储器,所述存储器存储有能够被所述处理器执行的计算机可执行指令,所述处理器执行所述计算机可执行指令以实现权利要求1至7任一项所述的人物关系补全方法的步骤。
10.一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,其特征在于,所述计算机程序被处理器运行时执行上述权利要求1至7任一项所述的人物关系补全方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010433037.9A CN111611532B (zh) | 2020-05-20 | 2020-05-20 | 人物关系补全方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010433037.9A CN111611532B (zh) | 2020-05-20 | 2020-05-20 | 人物关系补全方法、装置及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111611532A true CN111611532A (zh) | 2020-09-01 |
CN111611532B CN111611532B (zh) | 2023-11-17 |
Family
ID=72203617
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010433037.9A Active CN111611532B (zh) | 2020-05-20 | 2020-05-20 | 人物关系补全方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111611532B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112995942A (zh) * | 2021-03-09 | 2021-06-18 | 中山大学 | 一种基于邻接矩阵构造的跳数矩阵恢复方法 |
CN115100581A (zh) * | 2022-08-24 | 2022-09-23 | 有米科技股份有限公司 | 基于文本辅助的视频重构模型训练方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150187024A1 (en) * | 2013-12-27 | 2015-07-02 | Telefonica Digital España, S.L.U. | System and Method for Socially Aware Recommendations Based on Implicit User Feedback |
US20190066231A1 (en) * | 2015-11-09 | 2019-02-28 | Deskera Singapore Pte Ltd | Methods and systems for providing content to a user of a relationship network |
CN110110094A (zh) * | 2019-04-22 | 2019-08-09 | 华侨大学 | 基于社交网络知识图谱的跨网络人物关联方法 |
CN110555018A (zh) * | 2019-07-29 | 2019-12-10 | 浙江工业大学 | 一种交通流量补全与预测方法 |
-
2020
- 2020-05-20 CN CN202010433037.9A patent/CN111611532B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150187024A1 (en) * | 2013-12-27 | 2015-07-02 | Telefonica Digital España, S.L.U. | System and Method for Socially Aware Recommendations Based on Implicit User Feedback |
US20190066231A1 (en) * | 2015-11-09 | 2019-02-28 | Deskera Singapore Pte Ltd | Methods and systems for providing content to a user of a relationship network |
CN110110094A (zh) * | 2019-04-22 | 2019-08-09 | 华侨大学 | 基于社交网络知识图谱的跨网络人物关联方法 |
CN110555018A (zh) * | 2019-07-29 | 2019-12-10 | 浙江工业大学 | 一种交通流量补全与预测方法 |
Non-Patent Citations (2)
Title |
---|
ALSHAHRANI M , KHAN M A , MADDOURI O , ET AL.: "Neuro-symbolic representation learning on biological knowledge graphs" * |
马江涛: "基于社交网络的知识图谱构建技术研究" * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112995942A (zh) * | 2021-03-09 | 2021-06-18 | 中山大学 | 一种基于邻接矩阵构造的跳数矩阵恢复方法 |
CN112995942B (zh) * | 2021-03-09 | 2022-07-15 | 中山大学 | 一种基于邻接矩阵构造的跳数矩阵恢复方法 |
CN115100581A (zh) * | 2022-08-24 | 2022-09-23 | 有米科技股份有限公司 | 基于文本辅助的视频重构模型训练方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN111611532B (zh) | 2023-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112333706B (zh) | 物联网设备异常检测方法、装置、计算设备及存储介质 | |
CN108022171B (zh) | 一种数据处理方法及设备 | |
CN111611532A (zh) | 人物关系补全方法、装置及电子设备 | |
CN112672143A (zh) | 视频质量的评估方法、装置及服务器 | |
CN109460930B (zh) | 一种确定风险账户的方法以及相关设备 | |
CN114398350A (zh) | 训练数据集的清洗方法、装置及服务器 | |
CN113610220A (zh) | 神经网络模型的训练方法、应用方法及装置 | |
CN115174237B (zh) | 一种物联网系统恶意流量的检测方法、装置和电子设备 | |
CN109710633B (zh) | 中间人信息的确定方法、装置及智能终端 | |
CN110472128A (zh) | 基于图像识别的网页取证方法、装置、存储介质及服务器 | |
CN114205816B (zh) | 一种电力移动物联网信息安全架构及其使用方法 | |
CN115545085A (zh) | 微弱故障电流的故障类型识别方法、装置、设备和介质 | |
CN114782159A (zh) | 非法金融活动检测方法、系统、电子设备及介质 | |
CN109064049A (zh) | 一种动态划分风险区域的方法、装置及终端设备 | |
CN110399399B (zh) | 用户分析的方法、装置、电子设备和存储介质 | |
CN110032596B (zh) | 流量异常用户识别方法及系统 | |
CN114116853A (zh) | 基于时序关联分析的数据安全分析方法及装置 | |
CN111611531A (zh) | 人员关系分析方法、装置及电子设备 | |
CN111753598A (zh) | 人脸检测方法及设备 | |
CN110544190A (zh) | 一种确定人员特征的方法、装置及设备 | |
CN116015785B (zh) | 信息安全防护方法及电子设备、存储介质 | |
CN114637896B (zh) | 数据的审核方法和装置、存储介质及电子装置 | |
CN116012123B (zh) | 一种基于Rete算法的风控规则引擎方法及系统 | |
CN112883988B (zh) | 基于多数据集的特征提取网络的训练及特征提取方法 | |
CN110717503A (zh) | 一种分类方法、装置、电子设备及计算机存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 310000 room 1408, building 2, Caizhi Shunfeng innovation center, No. 99, housheng street, Gongshu District, Hangzhou City, Zhejiang Province Applicant after: HANGZHOU CHINAOLY TECHNOLOGY CO.,LTD. Address before: 2 / F, building A04, 9 Jiusheng Road, Jianggan District, Hangzhou City, Zhejiang Province 310000 Applicant before: HANGZHOU CHINAOLY TECHNOLOGY CO.,LTD. |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |