[发明专利]一种中心连通子图的多源异构数据实体识别方法及系统

权利要求书

1.一种中心连通子图的多源异构数据实体识别方法，其特征在于，包括以下步骤：

对给定图中识别发现所有中心连通子图，即得到实体候选集；

根据实体候选集和预设的逻辑规则，对实体候选集中的中心连通子图进行过滤和匹配，得到与业务逻辑相匹配的中心连通子图。

2.根据权利要求1所述的一种中心连通子图的多源异构数据实体识别方法，其特征在于：所述的对给定图中识别发现所有中心连通子图，即得到实体候选集，这一步骤具体为：

将预设某个节点作为连通子图的中心节点，查找连接到该中心节点的其他节点，构成一个子图，得到中心连通子图；

遍历给定图的所有的点，将每个点预设为中心节点，直到识别发现给定图的所有中心连通子图。

3.根据权利要求1所述的一种中心连通子图的多源异构数据实体识别方法，其特征在于：所述的根据实体候选集和预设的逻辑规则，对实体候选集中的中心连通子图进行过滤和匹配，得到与业务逻辑相匹配的中心连通子图，这一步骤具体为：

根据实体候选集中的中心连通子图的节点和边，按照预设的逻辑规则，对实体候选集中的中心连通子图进行过滤和匹配，得到与业务逻辑相匹配的中心连通子图。

4.一种中心连通子图的多源异构数据实体识别系统，其特征在于，包括：

识别单元，用于对给定图中识别发现所有中心连通子图，即得到实体候选集；

匹配单元，用于根据实体候选集和预设的逻辑规则，对实体候选集中的中心连通子图进行过滤和匹配，得到与业务逻辑相匹配的中心连通子图。

5.根据权利要求4所述的一种中心连通子图的多源异构数据实体识别系统，其特征在于：所述识别单元具体包括：

子图构成单元，用于将预设某个节点作为连通子图的中心节点，查找连接到该中心节点的其他节点，构成一个子图，得到中心连通子图；

遍历单元，用于遍历给定图的所有的点，将每个点预设为中心节点，直到识别发现给定图的所有中心连通子图。

6.根据权利要求5所述的一种中心连通子图的多源异构数据实体识别系统，其特征在于：所述匹配单元具体为：

根据实体候选集中的中心连通子图的节点和边，按照预设的逻辑规则，对实体候选集中的中心连通子图进行过滤和匹配，得到与业务逻辑相匹配的中心连通子图。