[發明專利]基于分配問題求解實體對齊問題的方法在審
| 申請號： | 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.szxzyx.cn/pat/books/202210860439.6/1.html，轉載請聲明來源鉆瓜專利網。
