[发明专利]实体匹配方法和装置有效
申请号: | 201410072492.5 | 申请日: | 2014-02-28 |
公开(公告)号: | CN104881413B | 公开(公告)日: | 2018-01-09 |
发明(设计)人: | 兰亮;袁明轩;曾嘉 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京同立钧成知识产权代理有限公司11205 | 代理人: | 刘芳 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供一种实体匹配方法和装置。该方法包括在读入实体数量不一致的第一数据源和第二数据源后,分别计算出核矩阵K和L,然后求解第一优化目标函数得到第一数据源中的实体和第二数据源中的实体的对应关系矩阵M,最后输出解得的矩阵M。本发明实施例提供的实体匹配方法和装置,能够处理数据源的实体数量不一致时的实体匹配,从而可以有效提高数据挖掘工作的准确率以及展示数据价值。 | ||
搜索关键词: | 实体 匹配 方法 装置 | ||
【主权项】:
一种实体匹配方法,其特征在于,包括:读入第一数据源和第二数据源后,在所述第一数据源上计算出m1×m1的核矩阵K,在所述第二数据源上计算出m2×m2的核矩阵L,所述第一数据源和第二数据源的实体数量分别为m1和m2;求解第一优化目标函数,得到所述第一数据源中的实体和所述第二数据源中的实体的对应关系矩阵M,所述第一优化目标函数如下所示:minM||KMT-(LM)T||2]]>s.tMij∈{0,1)∀i,j]]>MT1m2≤1m1]]>M1m1≤1m2]]>(1m2)TM1m1=min(m1,m2)]]>其中,矩阵M为m2×m1的矩阵,Mij=1表示所述第一数据源中的第j个实体和所述第二数据源中的第i个实体相匹配,Mij=0表示所述第一数据源中的第j个实体和所述第二数据源中的第i个实体不匹配;输出解得的矩阵M。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410072492.5/,转载请声明来源钻瓜专利网。