期刊論文
學年 | 103 |
---|---|
學期 | 2 |
出版(發表)日期 | 2015-04-01 |
作品名稱 | Clustering and Aggregating Clues of Trajectories for Trajectory Pattern Mining |
作品名稱(其他語言) | |
著者 | Hung, Chih-Chieh; Peng, Wen-Chih; Lee, Wang-Chien |
單位 | |
出版者 | |
著錄名稱、卷期、頁數 | VLDB JOURNAL 24(2), pp.162-192 |
摘要 | In this paper, we propose a new trajectory pattern mining framework, namely Clustering and Aggregating Clues of Trajectories (CACT), for discovering trajectory routes that represent the frequent movement behaviors of a user. In addition to spatial and temporal biases, we observe that trajectories contain silent durations, i.e., the time durations when no data points are available to describe the movements of users, which bring many challenging issues to trajectory pattern mining. We claim that a movement behavior would leave some clues in its various sampled/observed trajectories. These clues may be extracted from spatially and temporally co-located data points from the observed trajectories. Based on this observation, we propose clue-aware trajectory similarity to measure the clues between two trajectories. Accordingly, we further propose the clue-aware trajectory clustering algorithm to cluster similar trajectories into groups to capture the movement behaviors of the user. Finally, we devise the clue-aware trajectory aggregation algorithm to aggregate trajectories in the same group to derive the corresponding trajectory pattern and route. We validate our ideas and evaluate the proposed CACT framework by experiments using both synthetic and real datasets. The experimental results show that CACT is more effective in discovering trajectory patterns than the state-of-the-art techniques for mining trajectory patterns. |
關鍵字 | Trajectory pattern mining;Trajectory similarity;Trajectory clustering |
語言 | en_US |
ISSN | 1066-8888 |
期刊性質 | 國外 |
收錄於 | SCI EI |
產學合作 | |
通訊作者 | |
審稿制度 | 是 |
國別 | USA |
公開徵稿 | |
出版型式 | ,紙本 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/106210 ) |