利索能及
我要发布
收藏
专利号: 2017104887501
申请人: 海南大学
专利类型:发明专利
专利状态:已下证
更新日期:2024-11-12
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种面向事务计算效率的基于数据图谱、信息图谱和知识图谱的搜索优化方法,其特征对于搜索事件性资源的搜索效率和搜索代价的计算,根据搜索效率和搜索代价综合考虑在哪一层次的图谱上进行遍历,本发明假定知道用户的搜索目标属于哪种资源类型,根据搜索效率确定在三层图谱上搜索的优先顺序,具体实现步骤为:步骤1)根据用户搜索的需求确定搜索目标集合,包括资源类型和资源总量(|Initial_res|),对用户提出的查找需求,在图谱上采用遍历查找算法;

步骤2)根据公式1和公式2计算在不同图谱上查找资源所要花费的代价(SearchCost):(1)

(2)

其中scale表示图谱的规模,即结点数和边的个数,ReasoningCost表示知识推理要花费的代价,λ表示能在图谱上直接找到答案,无需推理的概率,α和β分别表示图谱规模和推理代价占搜索代价的权重,均可通过数据训练得出,Ncost和Ecost分别表示通过结点链接和关系推理得到新的结点和边的代价;

步骤3)根据公式3计算在不同图谱上查找资源的效率(SearchEfficiency):(3)

其中|Resource|表示在该层图谱上搜索到的资源量;

步骤4)根据查找效率由高到底进行排序,确定要优先遍历的资源处理架构;

步骤5)遍历图谱,并将搜索到的与用户搜索目标集合最匹配的资源返回给用户。