Visualization and extraction of trajectory stops based on kernel-density

被引：0
|
作者：
Xiang L. [1 ,2 ]
Shao X. [1 ,2 ]
机构：
[1] State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan
[2] Collaborative Innovation Center of Geospatial Technology, Wuhan
来源：
Shao, Xiaotian (shaoxiaotian@whu.edu.cn) | 1600年 / SinoMaps Press卷 / 45期
基金：
中国国家自然科学基金;
关键词：
Kernel density; Spatio-temporal contribution; Stop; Stop index; Trajectory;
D O I：
10.11947/j.AGCS.2016.20150347
中图分类号：
TQ [化学工业];
学科分类号：
0817 ;
摘要：
Trajectory stops imply important semantic information, and the extraction of trajectory stops is the premise to carry out advanced Stop/Move analysis. This paper, based on the idea of kernel density, firstly introduces the concept of stop index, which is derived by cumulating spatio-temporal contribution of neighboring points, and further designs stop index graph to intuitively visualize the evolution of spatio-clustering degree during a trajectory. Importantly, stops index and its graph are related to spatial scale through neighboring radius, which then can be exploited to analyze trajectory stops under multiple scales. In addition, this paper introduces stop sequence rooted from stop index, and proposes an algorithm for the automatic extraction of trajectory stops by progressively merging stop sequences. According to the algorithm, a stop under strong GPS signal exactly corresponds to a stop sequence, while a stop under weak GPS signal could be derived by merging multiple stop sequences. Experiments based on own-acquired and GeoLife trajectories show that the algorithm has achieves the balance between the completeness and accuracy of stop extraction, and could effectively discover and extract complex and diverse trajectory stops. Even facing trajectories with serious drift noises, the algorithm still achieves a high rate of accuracy on stop extraction. © 2016, Surveying and Mapping Press. All right reserved.
引用
收藏
页码：1122 / 1131
页数：9
相关论文
共 24 条
  • [1] Spaccapietra S., Parent C., Damiani M.L., Et al., A Conceptual View on Trajectories, Data and Knowledge Engineering, 65, 1, pp. 126-146, (2008)
  • [2] Yan Z., Chakraborty D., Parent C., Et al., Semantic Trajectories: Mobility Data Computation and Annotation, ACM Transactions on Intelligent Systems and Technology, 4, 3, (2013)
  • [3] Parent C., Spaccapietra S., Renso C., Et al., Semantic Trajectories Modeling and Analysis, ACM Computing Surveys, 45, 4, (2013)
  • [4] Xiang L., Wu T., Gong J., A Geo-spatial Information Oriented Trajectory Model and Spatio-temporal Pattern Querying, Acta Geodaetica et Cartographica Sinica, 43, 9, pp. 982-988, (2014)
  • [5] Qi L., Chen R., Wen X., Research on the LBS Matching Based on Stay Point of the Semantic Trajectory, Journal of Geo-Information Science, 16, 5, pp. 720-726, (2014)
  • [6] Vieira M., Bakalov P., Tsotras V.J., Querying Trajectories Using Flexible Patterns, Proceedings of the 13th International Conference on Extending Database Technology, pp. 406-417, (2010)
  • [7] Giannotti F., Nanni M., Pedreschi D., Et al., Trajectory Pattern Mining, Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 330-339, (2007)
  • [8] Zheng Y., Zhang L., Xie X., Et al., Mining Interesting Locations and Travel Sequences from GPS Trajectories, Proceedings of the 18th International Conference on World Wide Web, pp. 791-800, (2009)
  • [9] Alvares L., Bogorny V., Kuijpers B., Et al., A Model for Enriching Trajectories with Semantic Geographical Information, Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems, (2007)
  • [10] Rocha J.M.R., Times V.C., Oliveira G., Et al., DB-SMoT: A Direction-based Spatio-temporal Clustering Method, Proceedings of the 5th IEEE International Conference Intelligent Systems, pp. 114-119, (2010)
123