A Framework for Trajectory Clustering

  • Elio Masciari
Conference paper

DOI: 10.1007/978-3-642-02903-5_10

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5659)
Cite this paper as:
Masciari E. (2009) A Framework for Trajectory Clustering. In: Trigoni N., Markham A., Nawaz S. (eds) GeoSensor Networks. GSN 2009. Lecture Notes in Computer Science, vol 5659. Springer, Berlin, Heidelberg

Abstract

The increasing availability of huge amounts of “thin” data, i.e. data pertaining to time and positions generated by different sources with a wide variety of technologies (e.g., RFID tags, GPS, GSM networks) leads to large spatio-temporal data collections. Mining such amounts of data is challenging, since the possibility of extracting useful information from this particular type of data is crucial in many application scenarios such as vehicle traffic management, hand-off in cellular networks and supply chain management. In this paper, we address the issue of clustering spatial trajectories. In the context of trajectory data, this problem is even more challenging than in classical transactional relationships, as here we deal with data (trajectories) in which the order of items is relevant. We propose a novel approach based on a suitable regioning strategy and an efficient clustering technique based on edit distance. Experiments performed on real world datasets have confirmed the efficiency and effectiveness of the proposed techniques.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Elio Masciari
    • 1
  1. 1.ICAR-CNR, Institute for the High Performance Computing of Italian National Research CouncilItaly

Personalised recommendations