[发明专利]对描述同一实体的不同实例进行合并的方法、装置及设备有效
| 申请号： | 201610084741.1 | 申请日： | 2016-02-14 |
| 公开（公告）号： | CN105786980B | 公开（公告）日： | 2019-12-20 |
| 发明（设计）人： | 杨扬;穆冠宇;华能威;张伟;吴嘉 | 申请（专利权）人： | 广州神马移动信息科技有限公司 |
| 主分类号： | G06F16/28 | 分类号： | G06F16/28 |
| 代理公司： | 11452 北京展翼知识产权代理事务所(特殊普通合伙) | 代理人： | 屠长存 |
| 地址： | 510627 广东省广州市天河区黄埔大*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种对描述同一实体的不同实例进行合并的方法、装置及设备。所述方法包括：获取包含多个实例的连接图，其中，连接图中的不同节点表示不同实例，节点间的连线表示节点所对应的实例之间的实例关系；基于实例关系，识别出连接图中描述同一实体的不同实例，对识别出的实例所对应的节点进行合并，并更新连接图；在更新后的连接图中识别出未发现的存在实例关系的实例对，并增添用以连接实例对所对应的节点的连线；迭代执行基于实例关系更新连接图的步骤和在更新后的连接图中增添连线的步骤，直到满足指定条件。利用本发明的方法、装置及设备能够较为充分地挖掘出描述同一实体的实例对。 | ||
| 搜索关键词： | 描述 同一 实体 不同 实例 进行 合并 方法 装置 设备 | ||
【主权项】：
1.一种计算设备，包括：/n存储器，用于存储包含多个实例的连接图，其中，所述连接图中的不同节点表示不同实例，节点间的连线表示节点所对应的实例之间的实例关系；以及/n处理器，与所述存储器相连接，所述处理器能够从所述存储器获取所述连接图，该处理器配置为：/n基于所述实例关系，识别出所述连接图中描述同一实体的不同实例，对识别出的实例所对应的节点进行合并，并更新所述连接图；/n在更新后的连接图中识别出未发现的存在实例关系的实例对，并增添用以连接所述实例对所对应的节点的连线；/n迭代执行所述基于实例关系更新连接图的步骤和所述在更新后的连接图中增添连线的操作，直到满足指定条件，/n其中，所述基于实例关系，识别出连接图中描述同一实体的不同实例的步骤包括：/n对所述多个实例进行分组；/n针对每个分组，基于所述实例关系计算组内任意两个实例之间的相似度；/n将相似度达到预定相似度阈值的实例对识别为描述同一实体的实例对，/n其中，所述实例是词条，所述实例关系包括该词条与链出的词条的关系以及与被链入的词条的关系，并且所述两个实例之间的相似度计算包括基于所述链出的词条和所述被链入的词条的相似度计算。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广州神马移动信息科技有限公司，未经广州神马移动信息科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610084741.1/，转载请声明来源钻瓜专利网。
- 上一篇：照片的查找方法及装置
- 下一篇：基于大数据技术的数据并发处理方法及系统
