Mining Spatio-Temporal Patterns in Trajectory Data

Juyoung Kang and Hwan-Seung Yong
Volume: 6, No: 4, Page: 521 ~ 536, Year: 2010
10.3745/JIPS.2010.6.4.521
Keywords: Data Mining, Spatio-Temporal Data Mining, Trajectory Data, Frequent Spatio-Temporal Patterns
Full Text:

Abstract
Spatio-temporal patterns extracted from historical trajectories of moving objects reveal important knowledge about movement behavior for high quality LBS services. Existing approaches transform trajectories into sequences of location symbols and derive frequent subsequences by applying conventional sequential pattern mining algorithms. However, spatio-temporal correlations may be lost due to the inappropriate approximations of spatial and temporal properties. In this paper, we address the problem of mining spatio-temporal patterns from trajectory data. The inefficient description of temporal information decreases the mining efficiency and the interpretability of the patterns. We provide a formal statement of efficient representation of spatio-temporal movements and propose a new approach to discover spatio-temporal patterns in trajectory data. The proposed method first finds meaningful spatio-temporal regions and extracts frequent spatio-temporal patterns based on a prefix-projection approach from the sequences of these regions. We experimentally analyze that the proposed method improves mining performance and derives more intuitive patterns.

Article Statistics
Multiple requests among the same broswer session are counted as one view (or download).
If you mouse over a chart, a box will show the data point's value.


Cite this article
IEEE Style
Juyoung Kang and Hwan-Seung Yong , "Mining Spatio-Temporal Patterns in Trajectory Data ," Journal of Information Processing Systems, vol. 6, no. 4, pp. 521~536, 2010. DOI: 10.3745/JIPS.2010.6.4.521 .

ACM Style
Juyoung Kang and Hwan-Seung Yong , "Mining Spatio-Temporal Patterns in Trajectory Data ," Journal of Information Processing Systems, 6, 4, (2010), 521~536. DOI: 10.3745/JIPS.2010.6.4.521 .