This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Discovery of Periodic Patterns in Spatiotemporal Sequences
April 2007 (vol. 19 no. 4)
pp. 453-467
David W. Cheung, IEEE Computer Society
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 techniques.
Index Terms:
Data mining, periodic patterns, spatiotemporal data.
Citation:
Huiping Cao, Nikos Mamoulis, David W. Cheung, "Discovery of Periodic Patterns in Spatiotemporal Sequences," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 4, pp. 453-467, April 2007, doi:10.1109/TKDE.2007.1002
Usage of this product signifies your acceptance of the Terms of Use.