Discovery of Periodic Patterns in Spatiotemporal Sequences
Open Access
- 5 March 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 19 (4), 453-467
- https://doi.org/10.1109/tkde.2007.1002
Abstract
In many applications that track and analyze spatiotemporal data, movements obey periodic patterns; the objects follow the same routes (approximately) over regular time intervals. For example, people wake up at the same time and follow more or less the same route to their work everyday. The discovery of hidden periodic patterns in spatiotemporal data could unveil important information to the data analyst. Existing approaches for discovering periodic patterns focus on symbol sequences. However, these methods cannot directly be applied to a spatiotemporal sequence because of the fuzziness of spatial locations in the sequence. In this paper, we define the problem of mining periodic patterns in spatiotemporal data and propose an effective and efficient algorithm for retrieving maximal periodic patterns. In addition, we study two interesting variants of the problem. The first is the retrieval of periodic patterns that are frequent only during a continuous subinterval of the whole history. The second problem is the discovery of periodic patterns, whose instances may be shifted or distorted. We demonstrate how our mining technique can be adapted for these variants. Finally, we present a comprehensive experimental evaluation, where we show the effectiveness and efficiency of the proposed techniquesKeywords
This publication has 12 references indexed in Scilit:
- Periodicity detection in time series databasesIEEE Transactions on Knowledge and Data Engineering, 2005
- Probabilistic discovery of time series motifsPublished by Association for Computing Machinery (ACM) ,2003
- Developing data allocation schemes by incremental mining of user moving patterns in a mobile computing systemIEEE Transactions on Knowledge and Data Engineering, 2003
- Mining sequential patternsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- InfominerPublished by Association for Computing Machinery (ACM) ,2001
- Efficient Mining of Spatiotemporal PatternsLecture Notes in Computer Science, 2001
- Mining asynchronous periodic patterns in time series dataPublished by Association for Computing Machinery (ACM) ,2000
- An approach to active spatial data mining based on statistical informationIEEE Transactions on Knowledge and Data Engineering, 2000
- Efficient mining of partial periodic patterns in time series databasePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- STING+: an approach to active spatial data miningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999