DMCA
Mining frequent spatio-temporal sequential patterns (2005)
Cached
Download Links
| Venue: | In ICDM |
| Citations: | 40 - 0 self |
BibTeX
@INPROCEEDINGS{Cao05miningfrequent,
author = {Huiping Cao and Nikos Mamoulis and David W. Cheung},
title = {Mining frequent spatio-temporal sequential patterns},
booktitle = {In ICDM},
year = {2005},
pages = {82--89}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Many applications track the movement of mobile objects, which can be represented as sequences of timestamped locations. Given such a spatio-temporal 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 Apriori technique. A performance evaluation demonstrates the effectiveness and efficiency of our approach. 1
Keyphrases
frequent spatio-temporal sequential pattern heuristic way transaction data mobile object sequential pattern mining algorithm many application non-explicit pattern instance tree structure pattern element original sequence spatial region frequent region performance evaluation apriori technique sequence segment frequent line segment timestamped location sequential pattern spatio-temporal series
