基于动态次优最小生成树的知识图谱数据挖掘与推荐方法

摘要

本发明公开了一种基于动态次优最小生成树的知识图谱数据挖掘与推荐方法，其步骤为：1)根据查询条件对应的子图，在知识图谱进行同构子图匹配，得到若干查询结果；然后将每一查询结果抽象为一个结点；2)将每一查询结果的重要程度作为该查询结果中各个实体的重要程度之和作为对应结点的权值，以查询结果之间的相异程度作为边权值，构建查询结果的最小生成树；3)对该最小生成树中的边进行切割，形成多个不同的连通分支，每个连通分支分别返回该连通分支中重要程度最高的结点作为查询结果输出。本发明可以同时兼顾推进内容的重要性与多样性的方法，而且能够减少用户的等待时间。