- 专利标题: 一种大数据环境下的群体轨迹伴随模式在线分析方法和系统
- 专利标题(英): Group trajectory accompanying mode online analysis method and system in big data environment
-
申请号: CN201910655594.2申请日: 2019-07-19
-
公开(公告)号: CN110580251A公开(公告)日: 2019-12-17
- 发明人: 王博 , 李超 , 郭承青 , 王维光 , 刘路 , 陈天然 , 庹宇鹏
- 申请人: 中国科学院信息工程研究所 , 国家计算机网络与信息安全管理中心
- 申请人地址: 北京市海淀区闵庄路甲89号
- 专利权人: 中国科学院信息工程研究所,国家计算机网络与信息安全管理中心
- 当前专利权人: 中国科学院信息工程研究所,国家计算机网络与信息安全管理中心
- 当前专利权人地址: 北京市海淀区闵庄路甲89号
- 代理机构: 北京君尚知识产权代理有限公司
- 代理商 邱晓锋
- 主分类号: G06F16/22
- IPC分类号: G06F16/22 ; G06F16/215
摘要:
本发明涉及一种大数据环境下的群体轨迹伴随模式在线分析方法和系统。该方法包括:设置群体轨迹伴随模式的阈值参数;对群体轨迹流数据进行切片,获得当前时间片的群体位置信息集合;构建基于spark的分布式高维索引树KD-Tree;进行位置点的密度聚类,形成当前时间片的群体位置聚类快照簇集合Scs;根据当前群体轨迹伴随候选集SetAc是否为空,将Scs中的位置聚类快照簇加入SetAc中存在的伴随候选组或者新生成的轨迹伴随候选组;判断当前每个轨迹伴随候选组是否合格,如果合格则输出合格的群体轨迹伴随模式详情。本发明具有高吞吐量、实时性高、准确性高、扩展性好、高可配置性等优点。
公开/授权文献
- CN110580251B 一种大数据环境下的群体轨迹伴随模式在线分析方法和系统 公开/授权日:2023-01-17