发明名称 基于总体综合关系图的实体分类设备和方法
摘要 发明提出了一种基于总体综合关系图的实体分类设备和方法。在指定时间段内的单一总体综合关系图中,节点表示实体,节点间的连线表示所述指定时间段内的实体间关系。本发明的基于总体综合关系图的实体分类设备包括:时间段内总体综合关系图生成装置,用于对输入的时序关系进行综合,生成指定时间段内的单一总体综合关系图;以及关系图聚类装置,用于对所述时间段内总体综合关系图生成装置所生成的所述单一总体综合关系图中的节点进行聚类,生成最终分类完成的节点。
申请公布号 CN101482865B 申请公布日期 2014.03.12
申请号 CN200810002412.3 申请日期 2008.01.07
申请人 日电(中国)有限公司 发明人 许荔秦;胡长建;福岛俊一
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 中科专利商标代理有限责任公司 11021 代理人 王波波
主权项 一种基于总体综合关系图的实体分类设备,在指定时间段内的单一总体综合关系图中,节点表示实体,节点间的连线表示所述指定时间段内的实体间关系,所述基于总体综合关系图的实体分类设备包括:时间段内总体综合关系图生成装置,用于对输入的时序关系进行综合,生成指定时间段内的单一总体综合关系图;关系图聚类装置,用于对所述时间段内总体综合关系图生成装置所生成的所述单一总体综合关系图中的节点进行聚类,生成最终分类完成的节点;以及事件检测装置,用于根据所述关系图聚类装置所产生的节点聚类结果,对实体间关系进行事件检测,输出事件结果;其中所述事件检测装置包括:类别归类单元,用于针对所述指定时间段,对所有实体和关系进行类别划分,按照预定的类别细分阈值,选取所述关系图聚类装置所产生的节点聚类结果,针对所选取的节点聚类结果中的每一类别,对所述总体综合关系图中的所有节点和连线进行归类,从而将所有实体和关系归类到各个类别中;实体重要度计算单元,用于针对所述指定时间段内的每个类别,计算各个实体在该类别内的实体重要度;以及事件检测单元,用于针对所述指定时间段内的每个类别,选择本类别内的实体和关系,并结合实体重要度,进行事件检测。
地址 100007 北京市东城区东四十条甲22号南新仓国际大厦B栋12层1222室