Mark Last

Senior Academic

Predicting future locations using clusters' centroids

Sigal Elnekave, Mark Last, Oded Maimon

As technology advances we encounter more available data on moving objects, thus increasing our ability to mine spatio-temporal data. We can use this data for learning moving objects behavior and for predicting their locations at future times according to the extracted movement patterns. In this paper we cluster trajectories of a mobile object and utilize the accepted cluster centroids as the object's movement patterns. We use the obtained movement patterns for predicting the object location at specific future times. We evaluate our prediction results using precision and recall measures. We also remove exceptional data points from the moving patterns by optimizing the value of an exceptions threshold.

Publication language English
Pages 368-371
Publication status Published - 01.01.2007

Keywords

clustering
moving objects
prediction
spatio-temporal data mining

ASJC Scopus subject areas

Modeling and Simulation
Computer Graphics and Computer-Aided Design
Information Systems
Earth-Surface Processes
Computer Science Applications
Access to Document
10.1145/1341012.1341079
Other files and links
Link to publication in Scopus