[发明专利]一种用于从数据集获取信息的方法和系统

权利要求书

1.一种用于从数据集获取信息的方法，包括：

对表示所述数据集的图进行聚类以得到多个子图，其中所述图包括表示数据的节点以及表示所述节点之间的关系的边；以及

针对得到的所述多个子图的至少一个在子图的范围内进行推理。

2.根据权利要求1所述的方法，进一步包括：

根据各个子图的重要性，对得到的所述多个子图进行排序，以及

其中所述推理按照所述多个子图的排序进行。

3.根据权利要求2所述的方法，其中所述重要性由以下其中一项或者多项来度量：

子图的紧密度；

子图的独立性；以及

子图的层级。

4.根据权利要求1所述的方法，进一步包括：

响应于在一子图中进行推理未得到结果，通过扩展到其他子图中与该子图相连的节点来进行推理。

5.根据权利要求4所述的方法，其中，按照以下各项其中之一来选择其他子图中与该子图相连的节点：

子图的排序；

该子图中缺少的节点关系类型；以及

节点之间的关系的优先级。

6.根据权利要求4所述的方法，进一步包括：

响应于通过扩展到其他子图中与该子图相连的节点来进行推理得到结果，合并所述子图和所述其他子图以形成新子图；以及

在所述新子图内进行推理。

7.根据权利要求6所述的方法，进一步包括：

保存所述新子图以供随后使用。

8.一种用于从数据集获取信息的系统，包括：

聚类装置，配置用于对表示所述数据集的图进行聚类以得到多个子图，其中所述图包括表示数据的节点以及表示所述节点之间的关系的边；以及

推理装置，配置用于针对得到的所述多个子图的至少一个在子图的范围内进行推理。

9.根据权利要求8所述的系统，进一步包括：

排序装置，配置用于根据各个子图的重要性，对得到的所述多个子图进行排序，以及

其中，所述推理装置配置用于按照所述多个子图的排序进行推理。

10.根据权利要求9所述的系统，其中所述重要性由以下其中一项或者多项来度量：

子图的紧密度；

子图的独立性；以及

子图的层级。

11.根据权利要求8所述的系统，其中所述推理装置进一步配置用于：

响应于在一子图中进行推理未得到结果，通过扩展到其他子图中与该子图相连的节点来进行推理。

12.根据权利要求11所述的系统，其中所述推理装置配置用于按照以下各项其中之一来选择其他子图中与该子图相连的节点：

子图的排序；

该子图中缺少的节点关系类型；以及

节点之间的关系的优先级。

13.根据权利要求11所述的系统，进一步包括：

合并装置，配置用于响应于通过扩展到其他子图中与该子图相连的节点来进行推理得到结果，合并所述子图和所述其他子图以形成新子图；以及

其中所述推理装置配置用于在所述新子图内进行推理。

14.根据权利要求13所述的系统，进一步包括：

保存装置，配置用于保存所述新子图以供随后使用。