教師資料查詢 | 類別: 期刊論文 | 教師: 洪智傑 HUNG CHIH-CHIEH (瀏覽個人網頁)

標題:Clustering and Aggregating Clues of Trajectories for Trajectory Pattern Mining
學年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
語言英文(美國)
ISSN1066-8888
期刊性質國外
收錄於SCI;EI;
產學合作
通訊作者
審稿制度
國別美國
公開徵稿
出版型式,紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!