Predicting future locations using clusters' centroids

  • Authors:
  • Sigal Elnekave;Mark Last;Oded Maimon

  • Affiliations:
  • Ben-Gurion University;Ben-Gurion University;Tel Aviv University

  • Venue:
  • Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.