[發(fā)明專利]基于空間實(shí)體匹配性能評估的多源興趣點(diǎn)融合方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202011343134.5
• 申請日: 2020-11-25
• 公開（公告）號: CN112328915B
• 公開（公告）日: 2023-02-28
• 發(fā)明（設(shè)計）人: 閆偉;劉弘;王吉華;王紅
• 申請（專利權(quán)）人: 山東師范大學(xué)
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/9535;G06F16/29
• 代理公司: 濟(jì)南圣達(dá)知識產(chǎn)權(quán)代理有限公司 37221
• 代理人: 黃海麗

本發(fā)明公開了基于空間實(shí)體匹配性能評估的多源興趣點(diǎn)融合方法及系統(tǒng)，基于空間實(shí)體匹配，利用組合函數(shù)相異度和輸出結(jié)果相似度來進(jìn)行評估，并獲取性能最優(yōu)的一組匹配函數(shù)及閾值；利用性能最優(yōu)的一組匹配函數(shù)及閾值，計算兩家制圖供應(yīng)商服務(wù)器提供的各興趣點(diǎn)POI信息的綜合相似度，并將大于設(shè)定閾值的興趣點(diǎn)POI信息進(jìn)行鏈接；接收查詢請求；發(fā)送所述查詢請求給第一制圖供應(yīng)商服務(wù)器；所述查詢請求包括至少一個關(guān)鍵字；接收第一制圖供應(yīng)商服務(wù)器返回的主興趣點(diǎn)POI信息；根據(jù)主興趣點(diǎn)POI信息的鏈接數(shù)據(jù)，發(fā)送請求給第二制圖供應(yīng)商服務(wù)器，接收返回的次興趣點(diǎn)POI信息；融合主興趣點(diǎn)POI信息與次興趣點(diǎn)POI信息，將信息提供給用戶。

技術(shù)領(lǐng)域

本申請涉及知識融合技術(shù)領(lǐng)域，特別是涉及基于空間實(shí)體匹配性能評估的多源興趣點(diǎn)融合方法及系統(tǒng)。

背景技術(shù)

本部分的陳述僅僅是提到了與本申請相關(guān)的背景技術(shù)，并不必然構(gòu)成現(xiàn)有技術(shù)。

隨著互聯(lián)網(wǎng)、移動通信及智能移動設(shè)備的普及，基于位置的服務(wù)在很多領(lǐng)域都得到了廣泛應(yīng)用，如行程搜索、目標(biāo)跟蹤和社交網(wǎng)絡(luò)，而興趣點(diǎn)(Point of Interest，POI)作為位置服務(wù)地圖中表達(dá)空間實(shí)體及其位置信息的重要載體，已成為位置服務(wù)研究的一個重要方向。

目前，多數(shù)基于位置服務(wù)的提供商并沒有自己完整、有效的數(shù)據(jù)采集與維護(hù)機(jī)制，他們的數(shù)據(jù)大多由專門的制圖供應(yīng)商提供。例如，提供美食、酒店、旅游等推薦服務(wù)的提供商會同時使用來自多個專業(yè)制圖供應(yīng)商提供的數(shù)據(jù)，如Open Street Map，Google Maps，百度地圖等。

但是，由不同制圖供應(yīng)商提供的POI信息不僅在數(shù)據(jù)結(jié)構(gòu)上、組織形式等方面存在差異，而且各自的信息內(nèi)容、完善和豐富程度、側(cè)重點(diǎn)、覆蓋范圍等方面也存在較大差異。

為了實(shí)現(xiàn)來源不同的POI信息融合，可以通過檢測各實(shí)體間的匹配、合并等操作實(shí)現(xiàn)，例如，在供應(yīng)商數(shù)量、實(shí)體數(shù)量比較小時，上述檢測過程往往由服務(wù)推薦領(lǐng)域工程師手動編程完成，即基于描述性屬性(如名稱、地址和類型)與空間坐標(biāo)(主要是地理位置坐標(biāo))，利用相似度計算方法(如Jaro-Winkler，N-Grams)和不同加權(quán)組合策略，獲取各實(shí)體間的對應(yīng)關(guān)系。

然而，對來自不同供應(yīng)商空間實(shí)體的標(biāo)注數(shù)據(jù)，無論是在數(shù)據(jù)數(shù)量上還是準(zhǔn)確程度上都難以達(dá)到實(shí)體匹配的需求，更無法保證興趣點(diǎn)推薦信息的準(zhǔn)確性，嚴(yán)重影響了用戶體驗(yàn)。

發(fā)明內(nèi)容

為了解決現(xiàn)有技術(shù)的不足，本申請?zhí)峁┝嘶诳臻g實(shí)體匹配性能評估的多源興趣點(diǎn)融合方法及系統(tǒng)；

第一方面，本申請?zhí)峁┝嘶诳臻g實(shí)體匹配性能評估的多源興趣點(diǎn)融合方法；

基于空間實(shí)體匹配性能評估的多源興趣點(diǎn)融合方法，包括：

基于空間實(shí)體匹配，利用組合函數(shù)相異度和輸出結(jié)果相似度來進(jìn)行評估，并獲取性能最優(yōu)的一組匹配函數(shù)及閾值；

利用性能最優(yōu)的一組匹配函數(shù)及閾值，計算兩家制圖供應(yīng)商服務(wù)器提供的各興趣點(diǎn)POI信息的綜合相似度，并將大于設(shè)定閾值的興趣點(diǎn)POI信息進(jìn)行鏈接；

接收查詢請求；發(fā)送所述查詢請求給第一制圖供應(yīng)商服務(wù)器；所述查詢請求包括至少一個關(guān)鍵字；

接收第一制圖供應(yīng)商服務(wù)器返回的主興趣點(diǎn)POI信息；

根據(jù)主興趣點(diǎn)POI信息的鏈接數(shù)據(jù)，發(fā)送請求給第二制圖供應(yīng)商服務(wù)器，接收返回的次興趣點(diǎn)POI信息；

融合主興趣點(diǎn)POI信息與次興趣點(diǎn)POI信息，并將信息提供給用戶。

第二方面，本申請?zhí)峁┝嘶诳臻g實(shí)體匹配性能評估的多源興趣點(diǎn)融合系統(tǒng)；

基于空間實(shí)體匹配性能評估的多源興趣點(diǎn)融合系統(tǒng)，包括：