[發明專利]基于空間實體匹配性能評估的多源興趣點融合方法及系統

有效

• 申請號: 202011343134.5
• 申請日: 2020-11-25
• 公開（公告）號: CN112328915B
• 公開（公告）日: 2023-02-28
• 發明（設計）人: 閆偉;劉弘;王吉華;王紅
• 申請（專利權）人: 山東師范大學
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/9535;G06F16/29
• 代理公司: 濟南圣達知識產權代理有限公司 37221
• 代理人: 黃海麗

1.基于空間實體匹配性能評估的多源興趣點融合方法，其特征是，包括：

基于空間實體匹配，利用組合函數相異度和輸出結果相似度來進行評估，并獲取性能最優的一組匹配函數及閾值；

利用性能最優的一組匹配函數及閾值，計算兩家制圖供應商服務器提供的各興趣點POI信息的綜合相似度，并將大于設定閾值的興趣點POI信息進行鏈接；

接收查詢請求；發送所述查詢請求給第一制圖供應商服務器；所述查詢請求包括至少一個關鍵字；

接收第一制圖供應商服務器返回的主興趣點POI信息；

根據主興趣點POI信息的鏈接數據，發送請求給第二制圖供應商服務器，接收返回的次興趣點POI信息；

融合主興趣點POI信息與次興趣點POI信息，并將信息提供給用戶；

所述基于空間實體匹配，利用組合函數相異度和輸出結果相似度來進行評估，并獲取性能最優的一組匹配函數及閾值，具體步驟包括：

（1）將空間實體匹配方法進行統一形式化處理，轉換為不同類別的匹配函數的組合形式；

a：將應用于等效屬性之間的相似度計算方法進行分類；

分為以下五類：

基于字符串；基于語言學；基于術語；基于語義；基于自然語言處理；

b：對組合函數進行形式化處理，并利用組合函數檢測空間實體匹配對；

所述組合函數的形式為：

其中sim_i對應屬性att_i，它有一個權重w_i，表示函數w_isim_i(aim_i)內相似度計算方法、屬性的重要性；

（2）定義組合函數相異度：

a：計算組合函數包含的各令牌組相異度；

所述令牌組相異度計算：

其中，為令牌權重的標準差；代表j^th組中令牌的數量；為雙曲函數參數；

b：計算組合函數相異度，即各令牌組相異度的平均值；

（3）定義匹配結果相似度：

a：計算匹配結果交集；

其中，nfc表示檢測到某個實體匹配的函數數量，其取值在0到函數總數之間，nfc_max是nfc的最大值，nc_nfc是指被nfc個函數檢測到的實體匹配對的數量， nfc = i ，i≥1，nlw是nfc 的“非線性權重”；

b: 計算匹配結果并集；

c: 基于匹配結果交集和匹配結果并集，計算匹配結果相似度；

（4）利用實體匹配方法性能評估模型，基于組合函數相異度與匹配結果相似度擬合各函數質量，選取性能最優的一組匹配函數及閾值。

2.如權利要求1所述的基于空間實體匹配性能評估的多源興趣點融合方法，其特征是，利用實體匹配方法性能評估模型，基于組合函數相異度與匹配結果相似度擬合各函數質量，選取性能最優的一組匹配函數及閾值；具體步驟包括：

對組合函數相異度、匹配結果相似度、函數質量進行擬合，使用決策樹、線性、支持向量、最緊鄰、隨機森林、AdaBoost、梯度提升、Bagging、極端隨機樹、lasso與嶺回歸模型，通過將組合函數相異度、匹配結果相似度與實際組合函數平均F-measure值相擬合，獲取具有最高擬合優度和最強泛化能力的回歸模型作為空間實體匹配方法性能評估模型。