Distributed Mining Algorithm for Co-movement Patterns in Spatio-Temporal Trajectory Streams
CSTR:
Author:
Affiliation:

School of Computer and Electronic Information/School of Artificial Intelligence, Nanjing Normal University, Nanjing 210023, China

Clc Number:

TP391

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Mining co-movement patterns from trajectory streams refers to discovering groups of moving objects with same behaviors at the same time, which is essential for transportation logistics, epidemic prevention and control and so on. However, the existing research faces difficulties in responding quickly to large-scale trajectory data streams. Therefore, this paper proposes a novel distributed sliding window algorithm for mining co-movement patterns from spatio-temporal trajectory streams. The algorithm employs a sliding window computing model instead of a snapshot computing model, and utilizes incremental updates instead of re-computing, making it more suitable for handling unbounded and rapidly arriving trajectory data streams. The proposed algorithm demonstrates superior performance in terms of efficiency and effectiveness. Secondly, to address the issue of load imbalance in distributed stream processing systems, this paper proposes an adaptive multi-level dynamic data partitioning strategy. This strategy can adapt to the dynamic changes in trajectory stream data, continuously monitor the system load in real-time, and make appropriate adjustments based on the degree of load imbalance. Finally, this paper implements the above functions on the Flink distributed big data processing platform and uses real data sets for experiments. Comprehensive empirical study demonstrates that the proposed algorithm has faster response speed and lower delay than the baseline method.

    Reference
    Related
    Cited by
Get Citation

Yu Shupeng, Wu Chunyu, Zhao Bin, Ji Genlin. Distributed Mining Algorithm for Co-movement Patterns in Spatio-Temporal Trajectory Streams[J].,2024,39(5):1163-1181.

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 28,2023
  • Revised:November 03,2023
  • Adopted:
  • Online: October 14,2024
  • Published:
Article QR Code