• 中国期刊全文数据库
  • 中国学术期刊综合评价数据库
  • 中国科技论文与引文数据库
  • 中国核心期刊(遴选)数据库
陈亮, 张敬伟, 陈劲方, 等. 基于高并发轨迹流的通用伴随模式挖掘框架J. 桂林电子科技大学学报, 2026, 46(3): 230-240. DOI: 10.16725/j.1673-808X.202365
引用本文: 陈亮, 张敬伟, 陈劲方, 等. 基于高并发轨迹流的通用伴随模式挖掘框架J. 桂林电子科技大学学报, 2026, 46(3): 230-240. DOI: 10.16725/j.1673-808X.202365
Chen Liang, Zhang Jingwei, Chen Jinfang, et al. General co-occurrence pattern mining framework based on high-concurrency trajectory streamsJ. Journal of Guilin University of Electronic Technology, 2026, 46(3): 230-240. DOI: 10.16725/j.1673-808X.202365
Citation: Chen Liang, Zhang Jingwei, Chen Jinfang, et al. General co-occurrence pattern mining framework based on high-concurrency trajectory streamsJ. Journal of Guilin University of Electronic Technology, 2026, 46(3): 230-240. DOI: 10.16725/j.1673-808X.202365

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

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

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

     

    Abstract: With the widespread use of mobile devices and the advances in positioning technologies, trajectory data have become increasingly accessible, enabling applications in user behavior analysis and intelligent services based on trajectory data. Spatiotemporal 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 discovery 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.

     

/

返回文章
返回