[发明专利]一种分布式的趋同行为挖掘方法与系统有效
申请号: | 201810271602.9 | 申请日: | 2018-03-29 |
公开(公告)号: | CN108563715B | 公开(公告)日: | 2020-12-04 |
发明(设计)人: | 李宏伟;罗平;敖翔;庄福振;何清 | 申请(专利权)人: | 中国科学院计算技术研究所 |
主分类号: | G06F16/2458 | 分类号: | G06F16/2458;G06F16/22;G06F8/30 |
代理公司: | 北京律诚同业知识产权代理有限公司 11006 | 代理人: | 祁建国;梁挥 |
地址: | 100080 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种分布式的趋同行为挖掘方法和系统,包括:获取由四元组数据组成的数据集合,四元组数据包括对象、事件、时间点和权重,将数据集合按照事件类型划分为多个事件集合;为事件集合构建索引树,根据事件集合中的时间点确定索引树的时间总长,根据线段树划分法将时间总长拆分为时间段,索引树的每个节点对应时间段中每个对象的权重和,存储索引树至分布式数据库;获取待查询对象的待查询事件和待查询时间段,在分布式数据库查找与待查询事件相对应的索引树,作为待查询索引树,在待查询索引树中查询待查询时间段中每个对象的权重和,作为待查询对象的趋同程度,选择趋同程度最高的对象作为挖掘结果。 | ||
搜索关键词: | 一种 分布式 趋同 行为 挖掘 方法 系统 | ||
【主权项】:
1.一种分布式的趋同行为挖掘方法,其特征在于,包括:步骤1、获取由四元组数据组成的数据集合,该四元组数据包括对象、事件、时间点和权重,将该数据集合按照事件类型划分为多个事件集合;步骤2、为该事件集合构建索引树,根据该事件集合中的时间点确定该索引树的时间总长,根据线段树划分法将该时间总长拆分为时间段,该索引树的每个节点对应该时间段中每个对象的权重和,存储该索引树至分布式数据库;步骤3、获取待查询对象的待查询事件和待查询时间段,在该分布式数据库查找与该待查询事件相对应的索引树,作为待查询索引树,在该待查询索引树中查询该待查询时间段中每个对象的该权重和,作为该待查询对象的趋同程度,选择该趋同程度最高的对象作为挖掘结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810271602.9/,转载请声明来源钻瓜专利网。