Mining Spatio-Temporal Patterns in Trajectory Data


Juyoung Kang, Hwan-Seung Yong, Journal of Information Processing Systems
Vol. 6, No. 4, pp. 521-536, Aug. 2010
10.3745/JIPS.2010.6.4.521
Keywords: Data Mining, Spatio-Temporal Data Mining, Trajectory Data, Frequent Spatio-Temporal Patterns
Fulltext:

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.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Juyoung Kang and Hwan-Seung Yong (2010). Mining Spatio-Temporal Patterns in Trajectory Data . Journal of Information Processing Systems, 6(4), 521-536. DOI: 10.3745/JIPS.2010.6.4.521 .

[IEEE Style]
J. Kang and H. 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. 2010. 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 .