Mining converging patterns over streaming trajectories of moving objects in road networks
Year: 2024
Type: article
Abstract: A converging pattern represents the process in which a collection of moving objects gradually converges toward a target area from various directions and eventually forms a dense group. Unlike most existing group patterns, it indicates the early formation of group events, which has a significant application for predicting and detecting emergency events. Existing studies of the converging pattern merely discover patterns from historical trajectories in an offline manner. However, online mining over streaming trajectories has a more practical impact in some real-world scenarios like real-time traffic monitoring . In this paper, we investigate online algorithms that enable converging pattern mining over network-constrained streaming trajectories of moving objects. To achieve synchronization with the speed of trajectory updates, we propose an incremental density-based clustering algorithm in the road network called I D C R N and a converging monitoring method to detect converging patterns in real-time. To efficiently retrieve the constantly evolving spatial relationship among objects in road networks with a large search space and an intractable computation complexity for network distance, we propose a dual index called M O R N to support continuous neighborhood query and cluster pruning in the road network . Extensive experiments with real and synthetic datasets validate the efficiency of our proposed index and methods.
Source: Knowledge-Based Systems
Authors: Jinping Jia, Ge Ji, Bin Zhao, Genlin Ji
Institutions: East China Normal University, Nanjing Normal University
Language: English
Subfield: Signal Processing
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $3,250
Award: G8751343831
OpenAlex ID: W4405614122