Mining periodic patterns in spatio-temporal sequences at different time granularities

Official URL: http://risc01.sabanciuniv.edu/record=b1221097 (Table of Contents)

With the advancement of technology, it is now easy to collect the location information of mobile users over time. Spatio-temporal data mining techniques were proposed in the literature for the extraction of patterns from spatio-temporal data. However, current techniques can only produce patterns at the finest time granularity, and therefore overlooks potential patterns available at coarser time granularities. In this work, we propose several techniques to allow mining at different time granularities. Experimental results show that the proposed techniques are indeed effective and efficient for mining periodic spatio-temporal patterns at different time granularities.