https://scholars.lib.ntu.edu.tw/handle/123456789/415122
標題: | Mining frequent trajectory patterns in spatial-temporal databases | 作者: | Lee A.J.T. Chen Y.-A. Ip W.-C. |
關鍵字: | Data mining;Frequent trajectory pattern;Location-based service;Spatial-temporal database;Spatial-temporal pattern | 公開日期: | 2009 | 卷: | 179 | 期: | 13 | 起(迄)頁: | 2218-2231 | 來源出版物: | Information Sciences | 摘要: | 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. ? 2009 Elsevier Inc. All rights reserved. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/415122 | ISSN: | 00200255 | DOI: | 10.1016/j.ins.2009.02.016 |
顯示於: | 資訊管理學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。