Incremental Clustering Method for Recognizing User Destinations and Routes Using Smartphone Global Positioning System Sensor

Abstract

An effective user route identification system is a major technological capability that mobile intelligent systems can exploit. To develop such a system, data that include information about user destinations and routes are required. In this paper, we propose a method that incrementally recognizes user destinations and routes by means of logs collected from a global positioning system (GPS) sensor. Applying clustering methods to detect destinations incrementally requires defined thresholds and a strategy of cluster creation. In addition, to identify routes, a procedure for dividing GPS logs into trajectories and a function for calculating the similarity between trajectories are necessary. In this paper, we address these requirements.