Mining periodic behaviors based on GPS data

The fast development of positioning technology and mobile computing is changing the way people contact with the Web, and brings us amounts of GPS data representing the users´ location histories. In this paper, we will use smartphones running on Android to collect GPS data and then the data will be sent to a HTTP server at regular intervals. Based on different users´ GPS data, we aim to mine reference spot and understand the periodic pattern. Here, the notion of reference is proposed to get places that users stay for a time. Thus, these places are used to represent the behaviours of users. With the sequence of reference spot, we can mine frequent periodic patterns and then summarize over these patterns. Finally, the experiments indicate our system shows efficient and stable performance with large numbers of GPS data.