[发明专利]分布式轨迹流伴随模式挖掘方法有效
申请号: | 202110921144.0 | 申请日: | 2021-08-11 |
公开(公告)号: | CN113779105B | 公开(公告)日: | 2022-12-13 |
发明(设计)人: | 张敬伟;张康威;杨青;陈亮;陈劲方 | 申请(专利权)人: | 桂林电子科技大学 |
主分类号: | G06F16/2458 | 分类号: | G06F16/2458;G06F16/26;G06K9/62 |
代理公司: | 成都东恒知盛知识产权代理事务所(特殊普通合伙) 51304 | 代理人: | 何健雄 |
地址: | 541004 广*** | 国省代码: | 广西;45 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及轨迹数据技术领域,涉及一种分布式轨迹流伴随模式挖掘方法,包括以下步骤:一、数据预处理:根据地理区域的划分将数据划分为多个区域,得到分区边界,输出分区编号;二、监测不断到达的数据流;三、当前快照创建时间窗口,窗口大小为当前快照时间;四、根据分区编号执行Keyby算子,利用哈希函数分发到不同的节点;五、每个节点对接收到的当前分区的数据执行基于方向的密度聚类,并得到当前分区的密度聚类簇集合;六、进行聚类合并,输出合并后簇的集合;七、执行模式挖掘,与候选伴随集合取交集,生成新的候选伴随,并输出当前快照的伴随模式结果。本算法具有更快的处理速度。 | ||
搜索关键词: | 分布式 轨迹 伴随 模式 挖掘 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于桂林电子科技大学,未经桂林电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110921144.0/,转载请声明来源钻瓜专利网。