Mining Spatio-Temporal Patterns in Trajectory Data
2
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (17)
- G. Gidófalvi, "Mining Long, Sharable Patterns in Trajectories of Moving Objects", Proceedings of STDBM, pp.49~58 (2006)
- J. Kang, "Spatio-temporal discretization for sequential pattern mining", Proceedings of International Conference Ubiquitous Information Management and Communication, pp.218~224 (2008)
- I. Tsoukatos, "Efficient mining of spatiotemporal patterns", Proceedings of International Symposium on in Spatial and Temporal Databases, pp.425~442 (2001)
- D. Birant, "ST-DBSCAN: An algorithm for clustering spatial-temporal data", Data and Knowledge Engineering, 60(1), pp.208~221 (2007)
- V. S. Tseng, "Mining Temporal Moving Patterns in Object Tracking Sensor Networks", Proceedings of International Workshop on Ubiquitous Data Management, pp.105~112 (2005)
- G. Yavas, "A data mining approach for location prediction in mobile environments", Data and Knowledge Engineering., 54(2), pp.121~146 (2005)
- N. Mamoulis, "Mining, indexing, and querying historical spatiotemporal data", Proceedings of 10th International Conference on Knowledge Discovery and Data Mining, pp.236~245 (2004)
- H. Cao, "Mining frequent spatio-temporal sequential patterns", Proceedings of Data Mining, pp.82~89 (2005)
- H. Cao, "Discovery of Periodic Patterns in Spatiotemporal Sequences”, IEEE", Transactions on Knowledge and Data Engineering, 19(4), pp.453~467 (2007)
- F. Giannotti, "Trajectory Pattern Mining", Proceedings Inter-national Conference on Knowledge Discovery and Data Mining, pp.330~339 (2007)
- A. Monreale, "WhereNext: a Location Predictor on Trajectory Pattern Mining", Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.637~646 (2009)
- J. Pei, "PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth", Proceedings of 17th International Conference on Data Engineering, pp.215~224 (2001)
- H. Cao, "Spatio-temporal data reduction with deterministic error bounds", The VLDB Journal, 15(3), pp.221~228 (2006)
- T. Zhang, "BIRCH: An efficient data clustering method for very large databases", Proceedings of ACM SIGMOD International Conference on Management of Data, pp.103~114 (1996)
- C. Kim, "SQUIRE: Sequential Pattern Mining with Quantities", Jour-nal of Systems and Software, 80(10), pp.1726~1745 (2007)
- T. Tzouramanis, "On the generation of time-evolving regional data", Geoinformatica, 6(3), pp.207~231 (2002)
- R. Srikant, "Mining Sequential Patterns: Generalizations and Performance Improve-ments", Proceedings of the 5th International Conference on Extending Database Technology, pp.3~17 (1996)