GraphLoc: a graph based approach for automatic detection of significant locations from GPS trajectory data

摘要

Automatic discovery of significant locations from row GPS data is the first phase of mining mobility pattern and developing locationaware services. Unfortunately, current location discovery algorithms are ineffective when locations have different local properties such as density. Moreover, these algorithms suffer from the sharp boundary problem that is assigning some close points to different locations while they intuitively belong to one location. This article presents a novel framework, GraphLoc that formulates location discovery as a network community detection problem to address these issues. Experimental results show that GraphLoc's locations lead to higher performance in mobility mining and location prediction.