Effectively Grouping Trajectory Streams

  • Gianni Costa
  • Giuseppe Manco
  • Elio Masciari
Conference paper

DOI: 10.1007/978-3-642-37382-4_7

Volume 7765 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Costa G., Manco G., Masciari E. (2013) Effectively Grouping Trajectory Streams. In: Appice A., Ceci M., Loglisci C., Manco G., Masciari E., Ras Z.W. (eds) New Frontiers in Mining Complex Patterns. NFMCP 2012. Lecture Notes in Computer Science, vol 7765. Springer, Berlin, Heidelberg

Abstract

Trajectory data streams are huge amounts of data pertaining to time and position of moving objects. They are continuously generated by different sources exploiting a wide variety of technologies (e.g., RFID tags, GPS, GSM networks). Mining such amount of data is a challenging problem, since the possibility to extract useful information from this peculiar kind of data is crucial in many application scenarios such as vehicle traffic management, hand-off in cellular networks, supply chain management. Moreover, spatial data streams pose interesting challenges for their proper representation, thus making the mining process harder than for classical point data. In this paper, we address the problem of trajectory data streams clustering, that revealed really intriguing as we deal with a kind of data (trajectories) for which the order of elements is relevant. We propose a complete framework starting from data preparation task that allows us to make the mining step quite effective. Since the validation of data mining approaches has to be experimental we performed several tests on real world datasets that confirmed the efficiency and effectiveness of the proposed technique.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Gianni Costa
    • 1
  • Giuseppe Manco
    • 1
  • Elio Masciari
    • 1
  1. 1.ICAR-CNRItaly