[发明专利]基于分配问题求解实体对齐问题的方法在审
| 申请号： | 202210860439.6 | 申请日： | 2022-07-21 |
| 公开（公告）号： | CN116150385A | 公开（公告）日： | 2023-05-23 |
| 发明（设计）人： | 吴文勋 | 申请（专利权）人： | 上海图灵智算量子科技有限公司 |
| 主分类号： | G06F16/36 | 分类号： | G06F16/36;G06N10/60;G06N3/12;G06F17/16 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 201203 上海*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 基于 分配 问题 求解 实体 对齐 方法 | ||
【权利要求书】：
1.一种求解实体对齐问题的方法，其包括：
将待求解的实体对齐问题转化为分配问题；
基于所述分配问题构建相应的二次无约束二值优化QUBO问题；以及
对所述QUBO问题进行求解。
2.根据权利要求1所述的方法，其中求解实体对齐问题的目的是找到知识图谱中指代同一实体的节点。
3.根据权利要求1所述的方法，其中将待求解的实体对齐问题转化为分配问题包括构建相应的邻接矩阵As、At以及将所述实体的信息转化为向量后的矩阵Hs、Ht。
4.根据权利要求3所述的方法，其还包括求最小化弗罗贝尼乌斯Frobenius内积问题。
5.根据权利要求4所述的方法，其中所述内积问题表示为：
其中，P为轮换矩阵，PN是所有N维分配策略矩阵的集合。
6.根据权利要求5所述的方法，其中所述分配问题表示为：
其中，,F为Frobenius内积。
7.根据权利要求6所述的方法，其中所述分配问题表示为：
其中cij为矩阵中的对应元素，xij为矩阵P中对应元素。
8.根据权利要求7所述的方法，其还包括将所述分配问题转化为n2维向量的优化问题。
9.根据权利要求8所述的方法，其还包括：加入罚函数参数项。
10.根据权利要求9所述的方法，其中所述罚函数参数项为：
11.根据权利要求1所述的方法，其中通过量子启发式算法与遗传算法相结合求解所述分配问题。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海图灵智算量子科技有限公司，未经上海图灵智算量子科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202210860439.6/1.html，转载请声明来源钻瓜专利网。
