Skip to main content

2018 | OriginalPaper | Buchkapitel

Unsupervised Classification of Routes and Plates from the Trap-2017 Dataset

verfasst von : Massimo Bernaschi, Alessandro Celestini, Stefano Guarino, Flavio Lombardi, Enrico Mastrostefano

Erschienen in: Traffic Mining Applied to Police Activities

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper describes the efforts, pitfalls, and successes of applying unsupervised classification techniques to analyze the Trap-2017 dataset. Guided by the informative perspective on the nature of the dataset obtained through a set of specifically-written perl/bash scripts, we devised an automated clustering tool implemented in python upon openly-available scientific libraries. By applying our tool on the original raw data it is possibile to infer a set of trending behaviors for vehicles travelling over a route, yielding an instrument to classify both routes and plates. Our results show that addressing the main goal of the Trap-2017 initiative (“to identify itineraries that could imply a criminal intent”) is feasible even in the presence of an unlabelled and noisy dataset, provided that the unique characteristics of the problem are carefully considered. Albeit several optimizations for the tool are still under investigation, we believe that it may already pave the way to further research on the extraction of high-level travelling behaviors from gates transit records.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
The dataset consists of a file per day for the whole year 2016, but the file corresponding to October 7th is missing. As a consequence, the total number of files is 365 despite 2016 being a leap year.
 
6
Details about the scripts and their output format can be found online http://​twin.​iac.​rm.​cnr.​it/​manuale.​tbz.
 
8
To avoid excessive repetitions we will interchangeably use “cluster” and “class” (sometimes even “type”) to denote the partitions obtained using our classifier.
 
Literatur
1.
Zurück zum Zitat Sivaraman, S., and M.M. Trivedi. 2013. Looking at vehicles on the road: A survey of vision-based vehicle detection, tracking, and behavior analysis. IEEE Transactions on Intelligent Transportation Systems 14 (4): 1773–1795.CrossRef Sivaraman, S., and M.M. Trivedi. 2013. Looking at vehicles on the road: A survey of vision-based vehicle detection, tracking, and behavior analysis. IEEE Transactions on Intelligent Transportation Systems 14 (4): 1773–1795.CrossRef
2.
Zurück zum Zitat Koller, D., J. Weber, T. Huang, J. Malik, G. Ogasawara, B. Rao, and S. Russell. 1994. Towards robust automatic traffic scene analysis in real-time. Proceedings of the 33rd IEEE Conference on Decision and Control, 3776–3781. Koller, D., J. Weber, T. Huang, J. Malik, G. Ogasawara, B. Rao, and S. Russell. 1994. Towards robust automatic traffic scene analysis in real-time. Proceedings of the 33rd IEEE Conference on Decision and Control, 3776–3781.
3.
Zurück zum Zitat McLachlan, Geoffrey, and David Peel. 2004. Finite mixture models. New York: Wiley.MATH McLachlan, Geoffrey, and David Peel. 2004. Finite mixture models. New York: Wiley.MATH
4.
Zurück zum Zitat Rubner, Yossi, Carlo Tomasi, and Leonidas J. Guibas. 2000. The earth mover’s distance as a metric for image retrieval. International Journal of Computer Vision 40 (2): 99–121.CrossRefMATH Rubner, Yossi, Carlo Tomasi, and Leonidas J. Guibas. 2000. The earth mover’s distance as a metric for image retrieval. International Journal of Computer Vision 40 (2): 99–121.CrossRefMATH
5.
Zurück zum Zitat Kullback, Solomon, and Richard A. Leibler. 1951. On information and sufficiency. The Annals of Mathematical Statistics 22 (1): 79–86.MathSciNetCrossRefMATH Kullback, Solomon, and Richard A. Leibler. 1951. On information and sufficiency. The Annals of Mathematical Statistics 22 (1): 79–86.MathSciNetCrossRefMATH
6.
Zurück zum Zitat Joe, H. 1963. Ward Jr. Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association 58 (301): 236–244.MathSciNetCrossRef Joe, H. 1963. Ward Jr. Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association 58 (301): 236–244.MathSciNetCrossRef
7.
Zurück zum Zitat Tanvi Jindal, Prasanna Giridhar, Lu An Tang, Jun Li, and Jiawei Han. 2013. Spatiotemporal periodical pattern mining in traffic data. Tanvi Jindal, Prasanna Giridhar, Lu An Tang, Jun Li, and Jiawei Han. 2013. Spatiotemporal periodical pattern mining in traffic data.
8.
Zurück zum Zitat Elfeky, Mohamed G, Walid G Aref, and Ahmed K Elmagarmid. 2005. Periodicity detection in time series databases. IEEE Transactions on Knowledge and Data Engineering 17 (7): 875–887.CrossRef Elfeky, Mohamed G, Walid G Aref, and Ahmed K Elmagarmid. 2005. Periodicity detection in time series databases. IEEE Transactions on Knowledge and Data Engineering 17 (7): 875–887.CrossRef
9.
Zurück zum Zitat Uday Kiran, R., Haichuan Shang, Masashi Toyoda, and Masaru Kitsuregawa. 2017. Discovering partial periodic itemsets in temporal databases. Proceedings of the 29th International Conference on Scientific and Statistical Database Management,SSDBM ’17, 30:1–30:6. New York: ACM. Uday Kiran, R., Haichuan Shang, Masashi Toyoda, and Masaru Kitsuregawa. 2017. Discovering partial periodic itemsets in temporal databases. Proceedings of the 29th International Conference on Scientific and Statistical Database Management,SSDBM ’17, 30:1–30:6. New York: ACM.
10.
Zurück zum Zitat Giannotti, Fosca, Mirco Nanni, Dino Pedreschi, Fabio Pinelli, Chiara Renso, Salvatore Rinzivillo, et al. 2011. Unveiling the complexity of human mobility by querying and mining massive trajectory data. The VLDB Journal 20 (5): 695–719.CrossRef Giannotti, Fosca, Mirco Nanni, Dino Pedreschi, Fabio Pinelli, Chiara Renso, Salvatore Rinzivillo, et al. 2011. Unveiling the complexity of human mobility by querying and mining massive trajectory data. The VLDB Journal 20 (5): 695–719.CrossRef
11.
Zurück zum Zitat Emilian Necula. Analyzing Traffic Patterns on Street Segments Based on GPS Data Using R. Transportation Research Procedia, 10:276–285. 2015. 18th Euro Working Group on Transportation, EWGT 2015, 14–16 July 2015. The Netherlands: Delft. Emilian Necula. Analyzing Traffic Patterns on Street Segments Based on GPS Data Using R. Transportation Research Procedia, 10:276–285. 2015. 18th Euro Working Group on Transportation, EWGT 2015, 14–16 July 2015. The Netherlands: Delft.
12.
Zurück zum Zitat Grossi, Valerio, Anna Monreale, Mirco Nanni, Dino Pedreschi, Franco Turini, et al. 2015. Clustering formulation using constraint optimization. Selected Papers of SEFM 2015 Workshop on Software Engineering and Formal Methods, 93–107. New York: Springer. Grossi, Valerio, Anna Monreale, Mirco Nanni, Dino Pedreschi, Franco Turini, et al. 2015. Clustering formulation using constraint optimization. Selected Papers of SEFM 2015 Workshop on Software Engineering and Formal Methods, 93–107. New York: Springer.
Metadaten
Titel
Unsupervised Classification of Routes and Plates from the Trap-2017 Dataset
verfasst von
Massimo Bernaschi
Alessandro Celestini
Stefano Guarino
Flavio Lombardi
Enrico Mastrostefano
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-75608-0_8