Finding similar users from GPS data based on assignment problem

Abstract

The application of location-aware technology has increasingly accumulated a large amount of user spatiotemporal data, which gives us the opportunity to analyze users' interests and behavior patterns. This paper proposes a new method for constructing user's mobility profiles and measuring their similarity. First, a new method of using the categories of points of interest (POI) to represent the semantics of a geographical area (stay region) where a user stays for a long period of time is proposed. Second, the sequential pattern mining technique is applied to extract the user's mobility profiles. Then, the user similarity is computed based on the maximum benefit assignment problem. Finally, a comparison experiment with the existing works on the real dataset verifies the effectiveness of the proposed approach.