PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Monreale A., Pinelli F., Trasarti R., Giannotti F. Location prediction through trajectory pattern mining. In: SEBD 2010 - 18th Italian Symposium on Advanced Database Systems (Rimini, Italy, 20-23 June 2010). Atti, pp. 134 - 141. Sonia Bergamaschi, Stefano Lodi, Riccardo Martoglia, Claudio Sartori (eds.). SocietÓ Editrice Esculapio, 2010.
 
 
Abstract
(English)
The pervasiveness of mobile devices and location based services produces as side effects an increasing volume of mobility data which in turn create the opportunity for a novel generation of analysis methods of movements behaviors. In this paper, we propose a method WhereNext aimed at predicting with a certain accuracy the next location of a moving object. The prediction uses previously extracted movement patterns named Trajectory Pattern which are a concise representation of behaviors of moving objects as sequences of regions frequently visited with typical travel time. A decision tree, named T-pattern Tree, is built and evaluated with a formal training and test process. Using Trajectory Patterns as predictive rules has the following implications: (I) the learning depends by the movement of all available objects in a certain area instead by the individual history of an object; (II) the prediction tree intrinsically contains the spatio-temporal properties emerged from the data and this allows to define matching methods strongly depending on such movement properties. Finally an exhaustive set of experiments and results on the real dataset are presented.
Subject Mobility data
Prediction
H.2.8 Database Management. Database Applications.


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional