首页|期刊导航|桂林电子科技大学学报|基于高并发轨迹流的通用伴随模式挖掘框架

基于高并发轨迹流的通用伴随模式挖掘框架OA

General co-occurrence pattern mining framework based on high-concurrency trajectory streams

中文摘要英文摘要

移动设备的普及和精准定位技术的发展,让轨迹数据更易于采集,为基于轨迹的用户行为分析和智能服务带来新的机遇.时空轨迹伴随模式挖掘在城市交通优化、旅游路线规划等领域具有重要应用价值,但其涉及的大规模相似性计算带来了巨大挑战.为了应对上述挑战,提出了一个基于高并发轨迹流的通用伴随模式挖掘框架,其包含基于索引树的群组发现和模式挖掘 2 个部分.在基于索引树的群组发现部分,设计了一个索引优化的方法挖掘空间近邻性群组;在模式挖掘部分,通过基于车辆编号的分区算法实现高效的模式挖掘.通过在真实数据集上进行实验,对本框架进行了评估.实验结果表明,在保持相同的伴随模式挖掘能力同时,将各组通用伴随模式的时间消耗降低了一个数量级.

With the widespread use of mobile devices and the advances in positioning technologies,trajectory data have become in-creasingly accessible,enabling applications in user behavior analysis and intelligent services based on trajectory data.Spatiotempo-ral trajectory pattern mining plays an important role in applications such as urban traffic optimization and tourist route planning,but large-scale similarity computation remains a major challenge.To address this issue,a spatiotemporal trajectory pattern mining framework for high-concurrency trajectory streams is proposed.The framework consists of two components:index-tree group dis-covery and pattern mining.In the first component,an index optimization strategy is developed to identify spatially neighboring groups efficiently.In the pattern mining stage,a vehicle ID-based partition algorithm is employed to improve mining efficiency.The proposed framework is validated on real-world datasets.Experimental results show that the proposed method reduces computational time by an order of magnitude while maintaining comparable pattern mining performance.

陈亮;张敬伟;陈劲方;黄昊天;刘宇翔

桂林电子科技大学 广西可信软件重点实验室,广西 桂林 541004桂林电子科技大学 广西可信软件重点实验室,广西 桂林 541004桂林电子科技大学 广西可信软件重点实验室,广西 桂林 541004桂林电子科技大学 广西可信软件重点实验室,广西 桂林 541004桂林电子科技大学 计算机与信息安全学院,广西 桂林 541004

信息技术与安全科学

轨迹流分析通用伴随模式空间近邻组挖掘索引树

trajectory stream miningco-movement patternspatial neighbor group miningindex tree

《桂林电子科技大学学报》 2026 (3)

230-240,11

国家自然科学基金(62267002,62167002)广西重点研发计划(桂科 AB22080047)广西自然科学基金(2020GXNSFAA159117)

10.16725/j.1673-808X.202365

评论