[发明专利]一种基于数据图谱、信息图谱和知识图谱的搜索优化方法

权利要求书

1.一种基于数据图谱、信息图谱和知识图谱的搜索优化方法，其特征在于对搜索事件性资源的搜索效率和搜索代价的计算，根据搜索效率和搜索代价综合考虑在哪一层次的图谱上进行遍历，假定知道用户的搜索目标属于哪种资源类型，根据搜索效率确定在三层图谱上搜索的优先顺序，具体实现步骤为：

步骤1）根据用户搜索的需求确定搜索目标集合，包括资源类型和资源总量|Initial_res|；

步骤2）对用户提出的查找需求，在图谱上采用遍历查找算法，根据公式1和公式2计算在不同图谱上查找资源所要花费的代价SearchCost：

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

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

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

步骤4）根据查找效率由高到底进行排序，确定要优先遍历的图谱；

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