PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Trasarti R., Monreale A., Pinelli F., Giannotti F. Location prediction within the mobility data analysis environment Daedalus. In: Mobiquitous '08 - 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services (Dublin, Ireland, 21-25 July 2008). Proceedings, article n. 8. ACM, 2008.
 
 
Abstract
(English)
In this paper we propose a method to predict the next lo- cation of a moving object based on two recent results in GeoPKDD project: DAEDALUS, a mobility data analysis environment and Trajectory Pattern, a sequential pattern mining algorithm with temporal annotation integrated in DAEDALUS. The first one is a DMQL environment for mov- ing objects, where both data and patterns can be repre- sented. The second one extracts movement patterns as se- quences of movements between locations with typical travel times. This paper proposes a prediction method which uses the lo- cal models extracted by Trajectory Pattern to build a global model called Prediction Tree. The future location of a mov- ing object is predicted visiting the tree and calculating the best matching function. The integration within DAEDALUS system supports an in- teractive construction of the predictor on the top of a set of spatio-temporal patterns. Others proposals in literature base the definition of predic- tion methods for future location of a moving object on pre- viously extracted frequent patterns. They use the recent history of movements of the object itself and often use time only to order the events. Our work uses the movements of all moving objects in a certain area to learn a classifier built on the mined trajectory patterns, which are intrinsi- cally equipped with temporal information.
URL: http://portal.acm.org/citation.cfm?id=1594978.1594988&coll=GUIDE&dl=GUIDE&CFID=80448840&CFTOKEN=51340041
Subject Data Mining
H.2.8 Database Management. Database Applications. Data mining
62M20


Icona documento 1) Download Document PDF
Icona documento 2) 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