2012 | OriginalPaper | Buchkapitel
Clustering User Trajectories to Find Patterns for Social Interaction Applications
verfasst von : Reinaldo Bezerra Braga, Ali Tahir, Michela Bertolotto, Hervé Martin
Erschienen in: Web and Wireless Geographical Information Systems
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.