Abstract | ||
---|---|---|
In this paper, we propose an efficient graph-based mining (GBM) algorithm for mining the frequent trajectory patterns in a spatial-temporal database. The proposed method comprises two phases. First, we scan the database once to generate a mapping graph and trajectory information lists (TI-lists). Then, we traverse the mapping graph in a depth-first search manner to mine all frequent trajectory patterns in the database. By using the mapping graph and TI-lists, the GBM algorithm can localize support counting and pattern extension in a small number of TI-lists. Moreover, it utilizes the adjacency property to reduce the search space. Therefore, our proposed method can efficiently mine the frequent trajectory patterns in the database. The experimental results show that it outperforms the Apriori-based and PrefixSpan-based methods by more than one order of magnitude. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.ins.2009.02.016 | Inf. Sci. |
Keywords | Field | DocType |
efficient graph-based mining,spatial-temporal databases,spatial-temporal database,mapping graph,frequent trajectory pattern,gbm algorithm,search space,trajectory information list,depth-first search manner,prefixspan-based method,data mining,depth first search,temporal database,location based service | Small number,Adjacency list,Data mining,Graph,Pattern recognition,Computer science,A priori and a posteriori,Location-based service,Temporal database,Artificial intelligence,Trajectory,Traverse | Journal |
Volume | Issue | ISSN |
179 | 13 | 0020-0255 |
Citations | PageRank | References |
40 | 1.14 | 40 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Anthony J. T. Lee | 1 | 325 | 17.40 |
Yi-An Chen | 2 | 89 | 5.36 |
Weng-Chong Ip | 3 | 40 | 1.14 |