公开(公告)号：CN108563715B

公开(公告)日：2020-12-04

申请号：CN201810271602.9

申请日：2018-03-29

Applicant: 中国科学院计算技术研究所

Inventor： 李宏伟 ,  罗平 ,  敖翔 ,  庄福振 ,  何清

IPC: G06F16/2458 ,  G06F16/22 ,  G06F8/30

Abstract: 本发明涉及一种分布式的趋同行为挖掘方法和系统，包括：获取由四元组数据组成的数据集合，四元组数据包括对象、事件、时间点和权重，将数据集合按照事件类型划分为多个事件集合；为事件集合构建索引树，根据事件集合中的时间点确定索引树的时间总长，根据线段树划分法将时间总长拆分为时间段，索引树的每个节点对应时间段中每个对象的权重和，存储索引树至分布式数据库；获取待查询对象的待查询事件和待查询时间段，在分布式数据库查找与待查询事件相对应的索引树，作为待查询索引树，在待查询索引树中查询待查询时间段中每个对象的权重和，作为待查询对象的趋同程度，选择趋同程度最高的对象作为挖掘结果。

公开(公告)号：CN108563715A

公开(公告)日：2018-09-21

申请号：CN201810271602.9

申请日：2018-03-29

Applicant: 中国科学院计算技术研究所

Inventor： 李宏伟 ,  罗平 ,  敖翔 ,  庄福振 ,  何清

IPC: G06F17/30 ,  G06F8/30

Abstract: 本发明涉及一种分布式的趋同行为挖掘方法和系统，包括：获取由四元组数据组成的数据集合，四元组数据包括对象、事件、时间点和权重，将数据集合按照事件类型划分为多个事件集合；为事件集合构建索引树，根据事件集合中的时间点确定索引树的时间总长，根据线段树划分法将时间总长拆分为时间段，索引树的每个节点对应时间段中每个对象的权重和，存储索引树至分布式数据库；获取待查询对象的待查询事件和待查询时间段，在分布式数据库查找与待查询事件相对应的索引树，作为待查询索引树，在待查询索引树中查询待查询时间段中每个对象的权重和，作为待查询对象的趋同程度，选择趋同程度最高的对象作为挖掘结果。