Clustering user trajectories to find patterns for social interaction applications

  • Authors:
  • Reinaldo Bezerra Braga;Ali Tahir;Michela Bertolotto;Hervé Martin

  • Affiliations:
  • LIG UMR 5217, UJF-Grenoble 1, Grenoble-INP, UPMF-Grenoble 2, CNRS, Grenoble, France;School of Computer Science and Informatics, University College Dublin (UCD), Dublin, Ireland;School of Computer Science and Informatics, University College Dublin (UCD), Dublin, Ireland;LIG UMR 5217, UJF-Grenoble 1, Grenoble-INP, UPMF-Grenoble 2, CNRS, Grenoble, France

  • Venue:
  • W2GIS'12 Proceedings of the 11th international conference on Web and Wireless Geographical Information Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Sharing of user data has substantially increased over the past few years facilitated by sophisticated Web and mobile applications, including social networks. For instance, users can easily register their trajectories over time based on their daily trips captured with GPS receivers as well as share and relate them with trajectories of other users. Analyzing user trajectories over time can reveal habits and preferences. This information can be used to recommend content to single users or to group users together based on similar trajectories and/or preferences. Recording GPS tracks generates very large amounts of data. Therefore clustering algorithms are required to efficiently analyze such data. In this paper, we focus on investigating ways of efficiently analyzing user trajectories and extracting user preferences from them. We demonstrate an algorithm for clustering user GPS trajectories. In addition, we propose an algorithm to correlate trajectories based on near points between two or more users. The obtained results provided interesting avenues for exploring Location-based Social Network (LBSN) applications.