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
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
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.