[发明专利]用于知识图中进行关键词搜索的计算机实现的方法

权利要求书

1.用于在数据集（Q）中进行关键词搜索的计算机实现的方法（100），其中数据集（Q）的数据（q）由知识图（KG）表示，其中知识图（KG）包括表示数据集（Q）的实体（v）的顶点（v）和表示所述实体（v）之间的关系的边（e），所述方法（100）包括以下步骤

提供（110）连接关键词查询的至少两个实体（v）的知识图（KG）的子图（）的集合；

基于每个子图（）与数据集（Q）的相关性（）（称为数据相关性）和每个子图（）的实体（v）彼此的相关性（）（称为内部相关性）两者来计算（120）每个子图（）的相关性（，和

根据子图（）的集合中的子图（）的相关性（对子图（）进行排序（130）。

2.根据权利要求1所述的计算机实现的方法（100），其中所述方法（100）进一步包括计算（140）数据相关性（）的步骤和/或计算（150）内部相关性（）的步骤。

3.根据前述权利要求中任一项所述的计算机实现的方法（100），其中子图（）与数据集（Q）的数据相关性（）是基于数据集（Q）的实体（v）与子图（）的实体（v）的对之间的相关度（r）来计算的。

4.根据权利要求3所述的计算机实现的方法（100），其中，基于所述实体（v）的类别的相似度、特别是类别类型，计算数据集（Q）的实体（v）和子图（）的实体（v）之间的相关度（r）。

5.根据权利要求3和4中任一项所述的计算机实现的方法（100），其中，通过计算数据集（Q）的实体（v）与子图（）的实体（v）的对之间的平均相关度（r）来计算数据相关性（），其中，平均相关度（r）由下式给出

。

6.根据前述权利要求中任一项所述的计算机实现的方法（100），其中基于子图（）中的实体（v）的对之间的相似度来计算子图（）的实体（v）彼此的内部相关性（）。

7.根据权利要求6所述的计算机实现的方法（100），其中由sim(v_i，v_j)给出的实体（v）的对之间的相似度是基于所述实体（v）的类别的相似度、特别是类别类型来计算的。

8.根据权利要求6和7中任一项所述的计算机实现的方法（100），其中通过计算子图（）中的实体（v）的对之间的平均相似度来计算内部相关性（），其中平均相似度由下式给出

。

9.根据前述权利要求中任一项所述的计算机实现的方法（100），其中每个子图（）的相关性（）通过下式计算

，

其中是调谐数据相关性和内部相关性的相对重要性的参数。

10.用于在数据集（Q）中进行关键词搜索的系统（200），其中数据集（Q）的数据（q）由知识图（KG）表示，其中知识图（KG）包括表示数据集（Q）的实体（v）的顶点（v）和表示所述实体（v）之间的关系的边（e），其中所述系统（200）被配置为实行根据权利要求1至9中任一项的计算机实现的方法（100）。

11.计算机程序（PRG 1），其中所述计算机程序（PRG 1）包括计算机可读指令，所述计算机可读指令当由计算机、特别是根据权利要求10的系统（200）的计算机（210）执行时，使得所述计算机执行根据权利要求1至9中任一项的方法（100）。