ABSTRACT
The increasing pervasiveness of location-acquisition technologies (GPS, GSM networks, etc.) is leading to the collection of large spatio-temporal datasets and to the opportunity of discovering usable knowledge about movement behaviour, which fosters novel applications and services. In this paper, we move towards this direction and develop an extension of the sequential pattern mining paradigm that analyzes the trajectories of moving objects. We introduce trajectory patterns as concise descriptions of frequent behaviours, in terms of both space (i.e., the regions of space visited during movements) and time (i.e., the duration of movements). In this setting, we provide a general formal statement of the novel mining problem and then study several different instantiations of different complexity. The various approaches are then empirically evaluated over real data and synthetic benchmarks, comparing their strengths and weaknesses.
- R. Agrawal and R. Srikant. Mining sequential patterns. In Proceedings of ICDE, 1995. Google ScholarDigital Library
- K. Ashok. Estimation and Prediction of Time-Dependent Origin-Destination Flows. PhD thesis, Massachusetts Institute of Technology, 1996.Google Scholar
- H. Cao, N. Mamoulis, and D. W. Cheung. Mining frequent spatio-temporal sequential patterns. In ICDM, 2005. Google ScholarDigital Library
- F. Giannotti, A. Mazzoni, S. Puntoni and C. Renso. Synthetic generation of cellular network positioning data. In GIS '05: Procs of 13th ACM Int. Workshop on Geographic Information Systems, pages 12--20, New York, NY, USA, 2005. ACM Press. Google ScholarDigital Library
- F. Giannotti, M. Nanni, and D. Pedreschi. Efficient mining of sequences with temporal annotations. In Proc. SIAM Conference on Data Mining, pages 346--357. SIAM, 2006.Google Scholar
- F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi. T-patterns: temporally annotated sequential patterns over trajectories. Technical report, ISTI-CNR, 2006.Google Scholar
- P. Kalnis, N. Mamoulis, and S. Bakiras. On discovering moving clusters in spatio-temporal data. In Proceedings of 9th International Symposium on Spatial and Temporal Databases, pages 364--381. Springer, 2005. Google ScholarDigital Library
- N. Mamoulis, H. Cao, G. Kollios, M. Hadjieleftheriou, Y. Tao, and D. W. Cheung. Mining, indexing, and querying historical spatiotemporal data. In KDD, 2004. Google ScholarDigital Library
- J. Pei et al. Prefixspan: Mining sequential patterns by prefix-projected growth. In ICDE, pages 215--225, 2001. Google ScholarDigital Library
- A. Vautier, M.-O. Cordier, and R. Quiniou. An inductive database for mining temporal patterns in event sequences. In Proceedings of the workshop on Mining Spatial and Temporal Data, 2000.Google Scholar
- M. Yoshida et al. Mining sequential patterns including time intervals. In Data Mining and Knowledge Discovery: Theory, Tools and Technology II (SPIE Conference), 2000.Google Scholar
- M. J. Zaki. Spade: An efficient algorithm for mining frequent sequences. Machine Learning, 42(1/2):31--60, 2001. Google ScholarDigital Library
Index Terms
- Trajectory pattern mining
Recommendations
Partial spatio-temporal co-occurrence pattern mining
Spatio-temporal co-occurrence patterns represent subsets of object-types that are often located together in space and time. The aim of the discovery of partial spatio-temporal co-occurrence patterns (PACOPs) is to find co-occurrences of the object-types ...
A novel real-time framework for extracting patterns from trajectory data streams
IWGS '13: Proceedings of the 4th ACM SIGSPATIAL International Workshop on GeoStreamingThe rapid development and deployment of location-acquisition equipment such as GPS systems and GSM communication networks has made collection of spatio-temporal trajectory datasets possible and led to the demand of managing and mining patterns from ...
Parallel Distributed Trajectory Pattern Mining Using Hierarchical Grid with MapReduce
This paper proposes a new approach to trajectory pattern mining, which attempts to discover frequent movement patterns from the trajectories of moving objects. For dealing with a large volume of trajectory data, traditional approaches quantize them by a ...
Comments