Route Pattern Mining From Personal Trajectory Data

• Published in: Journal of Information Science and Engineering Vol. 31; no. 1; pp. 147 - 164
• Main Authors: 吕明琪(Ming-Qi Lv), 李英龙(Ying-Long Li), 袁贞明(Zhen-Ming Yuan), 王琦晖(Qi-Hui Wang)
• Format: Journal Article
• Language: English
• Published: 社團法人中華民國計算語言學學會 01.01.2015
• Subjects: Algorithms; Computation; Continuity; Data mining; Disturbances; Pattern analysis; Performance evaluation; Trajectories; route pattern; future route prediction; trajectory abstraction; data mining; personal trajectory data
• ISSN: 1016-2364
• DOI: 10.6688/JISE.2015.31.1.8

The discovery of route patterns from trajectory data generated by moving objects is an essential problem for location-aware computing. However, the high degree of uncertainty of personal trajectory data significantly disturbs the existing route pattern mining approaches, and results in finding only short and incomplete patterns with high computational complexity. In this paper, we propose a personal trajectory data mining framework, which includes a group-and-partition trajectory abstraction technique and a frequent pattern mining algorithm called SCPM (Spatial Continuity based Pattern Mining). The group-and-partition technique can discover common sub-segments which are used to abstract the original trajectory data. The SCPM algorithm can efficiently derive longer and more complete route patterns from the abstracted personal trajectory data by tolerating various kinds of disturbances during the trips. Based on the real-world personal trajectory data, we conducted a number of experiments to evaluate the performance of our framework. The experimental results demonstrate that our framework is more efficient and effective as compared with the existing route pattern mining approaches, and the extracted route patterns can be effectively utilized to predict users' future route.