|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.|
|The pervasiveness of mobile devices and location based services produces as side eﬀects 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 deﬁne matching methods strongly depending on such movement properties. Finally an exhaustive set of experiments and results on the real dataset are presented.|
H.2.8 Database Management. Database Applications.
|1) Download Document PDF|
Open access Restricted Private