A Two-Step Clustering Approach to Extract Locations from Individual GPS Trajectory Data
AbstractHigh-accuracy location identification is the basis of location awareness and location services. However, because of the influence of GPS signal loss, data drift and repeated access in the individual trajectory data, the efficiency and accuracy of existing algorithms have some deficiencies. Therefore, we propose a two-step clustering approach to extract individuals’ locations according to their GPS trajectory data. Firstly, we defined three different types of stop points; secondly, we extracted these points from the trajectory data by using the spatio-temporal clustering algorithm based on time and distance. The experimental results show that the spatio-temporal clustering algorithm outperformed traditional extraction algorithms. It can avoid the problems caused by repeated access and can substantially reduce the effects of GPS signal loss and data drift. Finally, an improved clustering algorithm based on a fast search and identification of density peaks was applied to discover the trajectory locations. Compared to the existing algorithms, our method shows better performance and accuracy. View Full-Text
Share & Cite This Article
Fu, Z.; Tian, Z.; Xu, Y.; Qiao, C. A Two-Step Clustering Approach to Extract Locations from Individual GPS Trajectory Data. ISPRS Int. J. Geo-Inf. 2016, 5, 166.
Fu Z, Tian Z, Xu Y, Qiao C. A Two-Step Clustering Approach to Extract Locations from Individual GPS Trajectory Data. ISPRS International Journal of Geo-Information. 2016; 5(10):166.Chicago/Turabian Style
Fu, Zhongliang; Tian, Zongshun; Xu, Yanqing; Qiao, Changjian. 2016. "A Two-Step Clustering Approach to Extract Locations from Individual GPS Trajectory Data." ISPRS Int. J. Geo-Inf. 5, no. 10: 166.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.