[发明专利]一种基于用户轨迹数据的群体聚集模式分析方法和系统在审
| 申请号： | 201910654984.8 | 申请日： | 2019-07-19 |
| 公开（公告）号： | CN110457315A | 公开（公告）日： | 2019-11-15 |
| 发明（设计）人： | 李超;王博;郭承青;付戈;丁煜;王昕培;王维光;庹宇鹏;史成洁 | 申请（专利权）人： | 国家计算机网络与信息安全管理中心;中国科学院信息工程研究所 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/215;G06K9/62;H04L29/08 |
| 代理公司： | 11200 北京君尚知识产权代理有限公司 | 代理人： | 邱晓锋<国际申请>=<国际公布>=<进入 |
| 地址： | 100029*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于用户轨迹数据的群体聚集模式分析方法和系统。该方法包括：1)通过用户群体轨迹数据提取用户的位置数据；2)将各个时间点同一用户的位置数据按照时间顺序整合，形成在时空上具有连续性的轨迹数据；3)根据用户的在时空上具有连续性的轨迹数据构建K‑D Tree；4)基于K‑D Tree对用户轨迹点进行聚类，得到多个人群的快照簇；5)根据人群的快照簇发现候选人群集合，进而根据候选人群集合发现封闭人群集合。本发明可以快速处理海量用户轨迹日志数据并进行针对对象位置的聚集模式分析，能够保证人群聚集判断的有效性和准确性。 | ||
| 搜索关键词： | 轨迹数据 快照 人群 集合 模式分析 位置数据 用户轨迹 时空 对象位置 轨迹日志 海量用户 快速处理 人群聚集 时间顺序 同一用户 用户群体 时间点 构建 聚类 整合 发现 封闭 群体 保证 | ||
【主权项】：
1.一种基于用户轨迹数据的群体聚集模式分析方法，其特征在于，包括以下步骤：/n1)通过用户群体轨迹数据提取用户的位置数据；/n2)将各个时间点同一用户的位置数据按照时间顺序整合，形成在时空上具有连续性的轨迹数据；/n3)根据用户的在时空上具有连续性的轨迹数据构建K-D Tree；/n4)基于K-D Tree对用户轨迹点进行聚类，得到多个人群的快照簇；/n5)根据人群的快照簇发现候选人群集合，进而根据候选人群集合发现封闭人群集合。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国家计算机网络与信息安全管理中心;中国科学院信息工程研究所，未经国家计算机网络与信息安全管理中心;中国科学院信息工程研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910654984.8/，转载请声明来源钻瓜专利网。
