The Community for Technology Leaders
2015 IEEE 31st International Conference on Data Engineering (ICDE) (2015)
Seoul, South Korea
April 13, 2015 to April 17, 2015
ISBN: 978-1-4799-7964-6
pp: 963-974
Han Su , University of Queensland, Australia
Kai Zheng , University of Queensland, Australia
Kai Zeng , University of Canifornia, Los Angeles, United States
Jiamin Huang , University of Michigan, Ann Arbor, United States
Shazia Sadiq , University of Queensland, Australia
Nicholas Jing Yuan , Microsoft Research Asia, China
Xiaofang Zhou , University of Queensland, Australia
ABSTRACT
Due to the prevalence of GPS-enabled devices and wireless communication technology, spatial trajectories that describe the movement history of moving objects are being generated and accumulated at an unprecedented pace. However, a raw trajectory in the form of sequence of timestamped locations does not make much sense for humans without semantic representation. In this work we aim to facilitate human's understanding of a raw trajectory by automatically generating a short text to describe it. By formulating this task as the problem of adaptive trajectory segmentation and feature selection, we propose a partition-and-summarization framework. In the partition phase, we first define a set of features for each trajectory segment and then derive an optimal partition with the aim to make the segments within each partition as homogeneous as possible in terms of their features. In the summarization phase, for each partition we select the most interesting features by comparing against the common behaviours of historical trajectories on the same route and generate short text description for these features. For empirical study, we apply our solution to a real trajectory dataset and have found that the generated text can effectively reflect the important parts in a trajectory.
INDEX TERMS
Trajectory, Silicon, Roads, Semantics, Routing, Feature extraction, History
CITATION
Han Su, Kai Zheng, Kai Zeng, Jiamin Huang, Shazia Sadiq, Nicholas Jing Yuan, Xiaofang Zhou, "Making sense of trajectory data: A partition-and-summarization approach", 2015 IEEE 31st International Conference on Data Engineering (ICDE), vol. 00, no. , pp. 963-974, 2015, doi:10.1109/ICDE.2015.7113348
84 ms
(Ver 3.3 (11022016))