DocumentCode :
2864426
Title :
Mining frequent spatio-temporal sequential patterns
Author :
Cao, Huiping ; Mamoulis, Nikos ; Cheung, David W.
Author_Institution :
Dept. of Comput. Sci., Hong Kong Univ., China
fYear :
2005
fDate :
27-30 Nov. 2005
Abstract :
Many applications track the movement of mobile objects, which can be represented as sequences of timestamped locations. Given such a spatiotemporal series, we study the problem of discovering sequential patterns, which are routes frequently followed by the object. Sequential pattern mining algorithms for transaction data are not directly applicable for this setting. The challenges to address are: (i) the fuzziness of locations in patterns, and (ii) the identification of non-explicit pattern instances. In this paper, we define pattern elements as spatial regions around frequent line segments. Our method first transforms the original sequence into a list of sequence segments, and detects frequent regions in a heuristic way. Then, we propose algorithms to find patterns by employing a newly proposed substring tree structure and improving a priori technique. A performance evaluation demonstrates the effectiveness and efficiency of our approach.
Keywords :
data mining; tree data structures; frequent spatiotemporal sequential pattern; pattern identification; sequential pattern discovery; sequential pattern mining; spatiotemporal series; substring tree structure; Application software; Computer science; Frequency; Global Positioning System; History; Mobile computing; Pattern analysis; Tracking; Transaction databases; Tree data structures;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Mining, Fifth IEEE International Conference on
ISSN :
1550-4786
Print_ISBN :
0-7695-2278-5
Type :
conf
DOI :
10.1109/ICDM.2005.95
Filename :
1565665
Link To Document :
بازگشت