The widespread use of location-based social networks is making such social media one of the major sources of information about people activities and costumes within urban context, allowing to capture and enhance the comprehension of people behaviour, including human mobility regularities. In that sense, the present work describes a novel approach to predict human mobility by using Twitter data. The approach predict the future location of an individual based on her recent mobility history (like individuals typical mobility routines) and on global mobility in the considered geographic area (e.g., mobility routines of all the Twitter users). The prediction approach is based on a novel trajectory pattern similaritymeasure that allows to identify themore suitable historic patterns to exploit for the prediction of the user next location. If none of the patterns satisfies the similarity threshold, a set of spatiotemporal features characterizing locations and movements among them are combined in a supervised learning approach based on decision trees. The experimental evaluation, performed on a realworld dataset of tweets posted in London, shows the effectiveness and efficiency of the approach in predicting the user's next places, achieving a remarkable accuracy and precision.

Mining Pattern Similarity for Mobility Prediction in Location-based Social Networks

carmela comito
2018

Abstract

The widespread use of location-based social networks is making such social media one of the major sources of information about people activities and costumes within urban context, allowing to capture and enhance the comprehension of people behaviour, including human mobility regularities. In that sense, the present work describes a novel approach to predict human mobility by using Twitter data. The approach predict the future location of an individual based on her recent mobility history (like individuals typical mobility routines) and on global mobility in the considered geographic area (e.g., mobility routines of all the Twitter users). The prediction approach is based on a novel trajectory pattern similaritymeasure that allows to identify themore suitable historic patterns to exploit for the prediction of the user next location. If none of the patterns satisfies the similarity threshold, a set of spatiotemporal features characterizing locations and movements among them are combined in a supervised learning approach based on decision trees. The experimental evaluation, performed on a realworld dataset of tweets posted in London, shows the effectiveness and efficiency of the approach in predicting the user's next places, achieving a remarkable accuracy and precision.
2018
Istituto di Calcolo e Reti ad Alte Prestazioni - ICAR
Twitter
Trajectory Similarity
Next-place prediction
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/347585
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact