中文    English
当前位置: 本站首页 » 科学研究 » 科研成果 » 正文

向隆刚--Extracting Stops from Noisy Trajectories: A Sequence Oriented Clustering Approach

发布日期:2016-11-30 23:43:06 阅读次数:[1685]次 作者:

核心提示:来源出版物: ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION

作者: Xiang, LG (Xiang, Longgang); Gao, M (Gao, Meng); Wu, T (Wu, Tao) 
来源出版物: ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION  卷: 5  期: 3  文献号: 29  DOI: 10.3390/ijgi5030029  出版年: MAR 2016
摘要: Trajectories, representing the movements of objects in the real world, carry significant stop/move semantics. The detection of trajectory stops poses a critical problem in the study of moving objects and becomes even more challenging due to the inevitable noise recorded along with true data. To extract stops with a variety of shapes and sizes from single trajectories with noise, this paper presents a sequence oriented clustering approach, in which noise points within the sequence of a stop can be identified and classified as a part of the stop. In our method, two key concepts are first introduced: (1) a core sequence that defines sequence density based not only on proximity in space but also continuity in time as well as the duration over time; and (2) an Eps-reachability sequence that aggregates core sequences that overlap or meet over time. Then, three criteria are presented to merge Eps-reachability sequences interrupted by noise. Further, an algorithm, called SOC (Sequence Oriented Clustering), is developed to automatically extract stops from a single trajectory. In addition, a reachability graph is designed that visually illustrates the spatio-temporal clustering structure and levels of a trajectory. Finally, the proposed algorithm is evaluated against two baseline methods through extensive experiments based on real world trajectories, some with serious noise, and the results show that our approach is fairly effective in recognizing trajectory stops.


版权所有:测绘遥感信息工程国家重点实验室   
联系地址: 中国·武汉市珞瑜路129号   邮编: 430079   E-mail:liesmars@whu.edu.cn
Tel/Fax:027-68778969(办公室) 027-68778229(国际交流办公室)027-68778525(研究生管理办公室)