trajectory data mining


Abstract in English

The advances in location-acquisition and mobile computing techniques have generated massive spatial trajectory data, which represent the mobility of a diversity of moving objects, such as people, vehicles and animals. Many techniques have been proposed for processing, managing and mining trajectory data in the past decade, fostering a broad range of applications. In this article, we conduct a systematic survey on the major research into trajectory data mining, providing a panorama of the field as well as the scope of its research topics. Following a roadmap from the derivation of trajectory data, to trajectory data preprocessing, to trajectory data management, and to a variety of mining tasks (such as trajectory pattern mining, outlier detection, and trajectory classification), the survey explores the connections, correlations and differences among these existing techniques. This survey also introduces the methods that transform trajectories into other data formats, such as graphs, matrices, and tensors, to which more data mining and machine learning techniques can be applied. Finally, some public trajectory datasets are presented. This survey can help shape the field of trajectory data mining, providing a quick understanding of this field to the community.

References used

Where to Find My Next Passenger? Yu Zheng, Xing Xie, Guangzhong Sun, Liuhang Zhang, Jing Yuan, Nicholas Jing YuanProceedings of the 13th ACM International Conference on Ubiquitous Computing (Ubicomp 2011) September 17, 2011
Inferring Taxi Status Using GPS Trajectories Yin Zhu, Yu Zheng, Liuhang Zhang, Darshan Santani, Xing Xie, Qiang Yang November 1, 2011
Mining the Most Influential k-Location Set From Massive Trajectories Yuhong Li, Jie Bao, Yanhua Li, Yingcai Wu, Zhiguo Gong, Yu Zheng August 1, 2017
Planning Bike Lanes based on Sharing-Bikes’ Trajectories Jie Bao, Tianfu He, Sijie Ruan, Yanhua Li, Yu Zheng KDD 2017 August 13, 2017

Download