期刊
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE
卷 144, 期 -, 页码 131-139出版社
ELSEVIER
DOI: 10.1016/j.future.2023.02.028
关键词
Co-movement pattern mining; Trajectory clustering; Group pattern detection
This study focuses on detecting co-movement patterns from trajectories. It proposes a simplified definition and a fast detection algorithm to produce real-time and high-quality results.
The problem of detecting co-movement patterns from trajectories has been extensively studied by data science community. Existing methods are based on filter-and-refine framework, indexing, location point clustering, and search algorithms. Although these techniques are widely used, they require huge computation efforts to find patterns with complex group definition, making them incapable of producing timely results over massive-scale trajectories. In real-life scenarios, especially in pandemic alert and prevention, it is important to produce real-time and high-quality results. In this light, we simplify and relax the definition of co-movement pattern to support fast detection without loss of generality. Specifically, we define co-movement pattern through companion group that consists of at least m moving objects traveling together for k time periods. If an object can form multiple companion groups with others, it belongs to the companion group with the maximum member size. Given a collection of moving object trajectories, the exact algorithm finds companion groups by combining qualified co-movement pairs, which is time-consuming. To enable efficient discovery, a fast community-aware approximate algorithm is developed. Extensive experiments on two real-world datasets are conducted to verify the effectiveness and efficiency of our proposal.(c) 2023 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据