公开(公告)号：CN106951526A

公开(公告)日：2017-07-14

申请号：CN201710168839.X

申请日：2017-03-21

Applicant: 北京邮电大学

Inventor： 石川 ,  郑玉艳 ,  曹晓欢

IPC: G06F17/30

CPC classification number: G06F16/367

Abstract: 本发明实施例提供的一种实体集扩展方法及装置，根据预先确定的种子实体集，从目标知识图谱中抽取候选实体组成候选实体集；从与目标知识图谱对应的异质信息网络中，确定种子实体之间的元路径；所述元路径为：异质信息网络中的两个节点类型之间的由实体类型和关系类型组成的连接路径；其中，所述两个节点类型为不同的种子实体对应的节点类型；根据每条元路径连接的种子实体对的数量确定每条元路径的第一重要程度；根据每条元路径的第一重要程度，确定候选实体集中的每一候选实体的第二重要程度；将候选实体集中，第二重要程度满足第一预设条件的候选实体确定为待扩展实体，并将待扩展实体添加至种子实体集中。应用本发明能够进行有效的实体集扩展。

公开(公告)号：CN105913125B

公开(公告)日：2018-05-25

申请号：CN201610225725.X

申请日：2016-04-12

Applicant: 北京邮电大学

Inventor： 石川 ,  曹晓欢 ,  郑玉艳

IPC: G06N7/00

Abstract: 本发明实施例提供的异质信息网络元路径确定、链路预测方法及装置，可以创建第一数据结构体并插入侯选集；根据侯选集中保存的数据结构体的综合相似性分数的大小，从侯选集中选出一个数据结构体，检察该数据结构体中是否存在与任一第一实体对相同的第三实体对；如果存在，将该数据结构体中链接第三实体对的元路径保存至元路径集，删除侯选集中的该数据结构体，并继续从侯选集中选择下一个数据结构体；否则，创建第三数据结构体并插入侯选集，然后继续从侯选集中选择下一个数据结构体，直到侯选集为空。应用本发明提供的元路径确定方法及装置，可以快速、准确地确定出有用的元路径；应用本发明提供的一种链路预测方法及装置，获得的预测结果更准确。

公开(公告)号：CN105913125A

公开(公告)日：2016-08-31

申请号：CN201610225725.X

申请日：2016-04-12

Applicant: 北京邮电大学

Inventor： 石川 ,  曹晓欢 ,  郑玉艳

IPC: G06N7/00

CPC classification number: G06N7/00

Abstract: 本发明实施例提供的异质信息网络元路径确定、链路预测方法及装置，可以创建第一数据结构体并插入侯选集；根据侯选集中保存的数据结构体的综合相似性分数的大小，从侯选集中选出一个数据结构体，检察该数据结构体中是否存在与任一第一实体对相同的第三实体对；如果存在，将该数据结构体中链接第三实体对的元路径保存至元路径集，删除侯选集中的该数据结构体，并继续从侯选集中选择下一个数据结构体；否则，创建第三数据结构体并插入侯选集，然后继续从侯选集中选择下一个数据结构体，直到侯选集为空。应用本发明提供的元路径确定方法及装置，可以快速、准确地确定出有用的元路径；应用本发明提供的一种链路预测方法及装置，获得的预测结果更准确。

公开(公告)号：CN106951526B

公开(公告)日：2020-08-07

申请号：CN201710168839.X

申请日：2017-03-21

Applicant: 北京邮电大学

Inventor： 石川 ,  郑玉艳 ,  曹晓欢

IPC: G06F16/36

Abstract: 本发明实施例提供的一种实体集扩展方法及装置，根据预先确定的种子实体集，从目标知识图谱中抽取候选实体组成候选实体集；从与目标知识图谱对应的异质信息网络中，确定种子实体之间的元路径；所述元路径为：异质信息网络中的两个节点类型之间的由实体类型和关系类型组成的连接路径；其中，所述两个节点类型为不同的种子实体对应的节点类型；根据每条元路径连接的种子实体对的数量确定每条元路径的第一重要程度；根据每条元路径的第一重要程度，确定候选实体集中的每一候选实体的第二重要程度；将候选实体集中，第二重要程度满足第一预设条件的候选实体确定为待扩展实体，并将待扩展实体添加至种子实体集中。应用本发明能够进行有效的实体集扩展。