[發明專利]一種基于知識圖譜的搜索引擎可信搜索方法

有效

• 申請號: 202011263730.2
• 申請日: 2020-11-12
• 公開（公告）號: CN112199514B
• 公開（公告）日: 2022-11-18
• 發明（設計）人: 丁春玲;曾國蓀;謝英杰
• 申請（專利權）人: 同濟大學
• 主分類號: G06F16/36
• 分類號: G06F16/36;G06F16/33;G06F16/953;G06N5/00
• 代理公司: 上海科盛知識產權代理有限公司 31225
• 代理人: 應小波

1.一種基于知識圖譜的搜索引擎可信搜索方法，其特征在于，所述的可信搜索方法包括以下步驟：

步驟1：獲取用戶輸入的搜索關鍵詞，構建關鍵詞池；

步驟2：根據關鍵詞選擇策略S_Q選擇n個關鍵詞，分別依次輸入m個搜索引擎進行搜索，獲得搜索引擎返回的結果；

步驟3：根據搜索結果選擇策略S_R從搜索返回的Web網頁集合中選取k個返回結果；

步驟4：對步驟3選取的k個返回結果，依次構建Web網頁的知識圖譜；

步驟5：選擇具體的知識模式；

步驟6：將根據步驟4獲取的知識圖譜與既有語義可靠知識圖譜庫進行匹配，然后根據匹配結果計算各個Web網頁內容支持度；

步驟7：利用k個網頁的內容支持度期望對同一個關鍵詞下的m個搜索引擎進行排序，并綜合n個關鍵詞的網頁內容支持度情況，獲得最終的搜索引擎可信搜索排序結果；

步驟8：完成基于知識圖譜的搜索引擎可信搜索。

2.根據權利要求1所述的一種基于知識圖譜的搜索引擎可信搜索方法，其特征在于，所述的關鍵詞選擇策略S_Q具體為：

對于用戶輸入的任意關鍵詞q_i∈Q，分別統計其所屬于的領域d_j∈D和類型c_k∈C，得到所有關鍵詞的領域集合為D＝{d₁，d₂，...，d_|D|}，類型集合為C＝{c₁，c₂，...，c_|C|}，將所有關鍵詞按照領域和類型分為個塊，其中塊Q_jk中有n_jk個關鍵詞，該關鍵詞的領域均為d_j，類型均為c_k，對于每一個塊Q_jk，以概率從中隨機地選擇一個關鍵詞進行后續操作。

3.根據權利要求1所述的一種基于知識圖譜的搜索引擎可信搜索方法，其特征在于，所述的搜索結果選擇策略S_R具體為：

將搜索返回的Web網頁集合R均分為m個塊，m＜＜|R|，R＝R₁∪R₂∪...∪R_m，分別選擇塊R_i內TOP個Web網頁用于后續操作，其中i∈{1，2，...，m}，

4.根據權利要求1所述的一種基于知識圖譜的搜索引擎可信搜索方法，其特征在于，所述的步驟4具體為：

每個搜索返回結果對應一個Web網頁，將Web網頁經過過濾和內容分析抽取后，將Web網頁轉換為一個唯一的知識圖WG＝(V_w,E_w)；遵循既有知識圖譜庫KG＝(V_k,E_k)構建規則，將知識圖構建為一個有向圖，圖中節點類型v_e、v_c和v_v分別表示Web網頁中存在的實體、類型和值；知識圖中的有向邊e_p和e_r分別表示Web網頁中存在的屬性和關系；通過節點-有向邊-節點構成的三元組，即(v,e,v)表示Web網頁中蘊含的知識。