Title
Location prediction within the mobility data analysis environment DAEDALUS
Abstract
In this paper we propose a method to predict the next location 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 moving objects, where both data and patterns can be represented. The second one extracts movement patterns as sequences of movements between locations with typical travel times. This paper proposes a prediction method which uses the local models extracted by Trajectory Pattern to build a global model called Prediction Tree. The future location of a moving object is predicted visiting the tree and calculating the best matching function. The integration within DAEDALUS system supports an interactive construction of the predictor on the top of a set of spatio-temporal patterns. Others proposals in literature base the definition of prediction methods for future location of a moving object on previously 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 intrinsically equipped with temporal information.
Year
DOI
Venue
2008
10.4108/ICST.MOBIQUITOUS2008.3894
MobiQuitous
Keywords
Field
DocType
next location,location prediction,temporal annotation,future location,dmql environment,trajectory pattern,recent history,prediction method,recent result,daedalus system,mobility data analysis environment,data analysis
Data mining,Temporal annotation,Computer science,Classifier (linguistics),Location prediction,Sequential Pattern Mining,Trajectory,Global model
Conference
Citations 
PageRank 
References 
1
0.35
11
Authors
4
Name
Order
Citations
PageRank
Fabio Pinelli197250.96
Anna Monreale258142.49
Roberto Trasarti371045.82
Fosca Giannotti42948253.39