[發明專利]一種基于數據圖譜、信息圖譜和知識圖譜的搜索優化方法

有效

• 申請號: 201710488750.1
• 申請日: 2017-06-23
• 公開（公告）號: CN107038263B
• 公開（公告）日: 2019-09-24
• 發明（設計）人: 段玉聰;邵禮旭
• 申請（專利權）人: 海南大學
• 主分類號: G06F16/36
• 分類號: G06F16/36;G06F16/33
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于數據圖譜、信息圖譜和知識圖譜的搜索優化方法，其特征在于對搜索事件性資源的搜索效率和搜索代價的計算，根據搜索效率和搜索代價綜合考慮在哪一層次的圖譜上進行遍歷，假定知道用戶的搜索目標屬于哪種資源類型，根據搜索效率確定在三層圖譜上搜索的優先順序，具體實現步驟為：

步驟1）根據用戶搜索的需求確定搜索目標集合，包括資源類型和資源總量|Initial_res|；

步驟2）對用戶提出的查找需求，在圖譜上采用遍歷查找算法，根據公式1和公式2計算在不同圖譜上查找資源所要花費的代價SearchCost：

其中scale表示圖譜的規模，即節點數和邊的個數，ReasoningCost表示知識推理要花費的代價，λ表示能在圖譜上直接找到答案，無需推理的概率，α和β分別表示圖譜規模和推理代價占搜索代價的權重，均可通過數據訓練得出，N_cost和E_cost分別表示通過結點鏈接和關系推理得到新的結點和邊的代價，Graph_DIK表示圖譜標識；

步驟3）根據公式3計算在不同圖譜上查找資源的效率SearchEfficiency：

其中Resource表示在該層圖譜上搜索到的資源量；

步驟4）根據查找效率由高到底進行排序，確定要優先遍歷的圖譜；

步驟5）遍歷各個圖譜，并將搜索到的與用戶搜索目標集合最匹配的資源返回給用戶。