Skip to main content

2023 | OriginalPaper | Buchkapitel

Geolet: An Interpretable Model for Trajectory Classification

verfasst von : Cristiano Landi, Francesco Spinnato, Riccardo Guidotti, Anna Monreale, Mirco Nanni

Erschienen in: Advances in Intelligent Data Analysis XXI

Verlag: Springer Nature Switzerland

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

search-config
loading …

Abstract

The large and diverse availability of mobility data enables the development of predictive models capable of recognizing various types of movements. Through a variety of GPS devices, any moving entity, animal, person, or vehicle can generate spatio-temporal trajectories. This data is used to infer migration patterns, manage traffic in large cities, and monitor the spread and impact of diseases, all critical situations that necessitate a thorough understanding of the underlying problem. Researchers, businesses, and governments use mobility data to make decisions that affect people’s lives in many ways, employing accurate but opaque deep learning models that are difficult to interpret from a human standpoint. To address these limitations, we propose Geolet, a human-interpretable machine-learning model for trajectory classification. We use discriminative sub-trajectories extracted from mobility data to turn trajectories into a simplified representation that can be used as input by any machine learning classifier. We test our approach against state-of-the-art competitors on real-world datasets. Geolet outperforms black-box models in terms of accuracy while being orders of magnitude faster than its interpretable competitors.

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
2
animals: \(\textit{prec}=2\) \(\textit{ns}=21\); vehicles: \(\textit{prec}=6\) \(\textit{ns}=20\); seabirds: \(\textit{prec}=5\) \(\textit{ns}=50\); geolife: \(\textit{prec}=6\) \(\textit{ns}=50\); taxi: \(\textit{prec}=5\) \(\textit{ns}=50\).
 
3
\(\textit{prec}\in [4, 5, 6, 7]\); \(k\in [2, 5, 20, 100]\); \(w\in [2, 3, 5]\); \(top_{ss}\in [1, 2, 10, 50]\) on the training set. Hyperparameter choice does not significantly affect the method’s performance. We found constant accuracy values for most of the hyperparameters tested. There were, however, peaks in the accuracy score for some values. Thus, for animals we set \(\textit{prec}=4, w=3\text { and }top_{ss}=2\). For the vehicles \(\textit{prec}=6, w=3\text { and }top_{ss}=10\).
 
4
n_estimators = range(300, 1500, 300), criterion = [gini, entropy], max_depth = range(2, 20, 3).
 
5
Tests are performed on a machine with CPU: AMD Ryzen 9 3900X; RAM: 32 GB; OS: EndeavourOS Linux. Due to resource limitations, we used 20% of geolife and 70% of taxi.
 
Literatur
1.
Zurück zum Zitat Andrienko, G.L., et al.: (So) big data and the transformation of the city. Int. J. Data Sci. Anal. 11(4), 311–340 (2021)CrossRef Andrienko, G.L., et al.: (So) big data and the transformation of the city. Int. J. Data Sci. Anal. 11(4), 311–340 (2021)CrossRef
2.
Zurück zum Zitat Bellman, R., Kalaba, R.: On adaptive control processes. IRE Trans. Autom. Control. 4(2), 1–9 (1959)CrossRefMATH Bellman, R., Kalaba, R.: On adaptive control processes. IRE Trans. Autom. Control. 4(2), 1–9 (1959)CrossRefMATH
3.
Zurück zum Zitat Bodria, F., Giannotti, F., Guidotti, R., Naretto, F., Pedreschi, D., Rinzivillo, S.: Benchmarking and survey of explanation methods for black box models. CoRR abs/2102.13076 (2021) Bodria, F., Giannotti, F., Guidotti, R., Naretto, F., Pedreschi, D., Rinzivillo, S.: Benchmarking and survey of explanation methods for black box models. CoRR abs/2102.13076 (2021)
4.
Zurück zum Zitat Dempster, A., Petitjean, F., Webb, G.I.: ROCKET: exceptionally fast and accurate time series classification using random convolutional kernels. Data Min. Knowl. Discov. 34(5), 1454–1495 (2020)MathSciNetCrossRefMATH Dempster, A., Petitjean, F., Webb, G.I.: ROCKET: exceptionally fast and accurate time series classification using random convolutional kernels. Data Min. Knowl. Discov. 34(5), 1454–1495 (2020)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Ferrero, C.A., Alvares, L.O., Zalewski, W., Bogorny, V.: MOVELETS: exploring relevant subtrajectories for robust trajectory classification. In: SAC, pp. 849–856. ACM (2018) Ferrero, C.A., Alvares, L.O., Zalewski, W., Bogorny, V.: MOVELETS: exploring relevant subtrajectories for robust trajectory classification. In: SAC, pp. 849–856. ACM (2018)
6.
Zurück zum Zitat de Freitas, N.C.A., da Silva, T.L.C., de Macêdo, J.A.F., Junior, L.M.: Using deep learning for trajectory classification in imbalanced dataset. In: FLAIRS Conference (2021) de Freitas, N.C.A., da Silva, T.L.C., de Macêdo, J.A.F., Junior, L.M.: Using deep learning for trajectory classification in imbalanced dataset. In: FLAIRS Conference (2021)
7.
Zurück zum Zitat Guidotti, R., Monreale, A., Ruggieri, S., Turini, F., Giannotti, F., Pedreschi, D.: A survey of methods for explaining black box models. ACM Comput. Surv. (CSUR) 51(5), 1–42 (2018)CrossRef Guidotti, R., Monreale, A., Ruggieri, S., Turini, F., Giannotti, F., Pedreschi, D.: A survey of methods for explaining black box models. ACM Comput. Surv. (CSUR) 51(5), 1–42 (2018)CrossRef
8.
Zurück zum Zitat Kontopoulos, I., Makris, A., Tserpes, K., Bogorny, V.: Traclets: harnessing the power of computer vision for trajectory classification (2022) Kontopoulos, I., Makris, A., Tserpes, K., Bogorny, V.: Traclets: harnessing the power of computer vision for trajectory classification (2022)
9.
Zurück zum Zitat Lee, J., Han, J., Li, X., Gonzalez, H.: TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering. Proc. VLDB Endow. 1(1), 1081–1094 (2008)CrossRef Lee, J., Han, J., Li, X., Gonzalez, H.: TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering. Proc. VLDB Endow. 1(1), 1081–1094 (2008)CrossRef
10.
Zurück zum Zitat Lin, J., Keogh, E.J., Lonardi, S., Chiu, B.Y.: A symbolic representation of time series, with implications for streaming algorithms. In: DMKD, pp. 2–11. ACM (2003) Lin, J., Keogh, E.J., Lonardi, S., Chiu, B.Y.: A symbolic representation of time series, with implications for streaming algorithms. In: DMKD, pp. 2–11. ACM (2003)
11.
13.
Zurück zum Zitat Petry, L.M., da Silva, C.L., Esuli, A., Renso, C., Bogorny, V.: MARC: a robust method for multiple-aspect trajectory classification via space, time, and semantic embeddings. Int. J. Geogr. Inf. Sci. 34(7), 1428–1450 (2020)CrossRef Petry, L.M., da Silva, C.L., Esuli, A., Renso, C., Bogorny, V.: MARC: a robust method for multiple-aspect trajectory classification via space, time, and semantic embeddings. Int. J. Geogr. Inf. Sci. 34(7), 1428–1450 (2020)CrossRef
14.
Zurück zum Zitat da Silva, C.L., Petry, L.M., Bogorny, V.: A survey and comparison of trajectory classification methods. In: BRACIS, pp. 788–793. IEEE (2019) da Silva, C.L., Petry, L.M., Bogorny, V.: A survey and comparison of trajectory classification methods. In: BRACIS, pp. 788–793. IEEE (2019)
15.
Zurück zum Zitat Simonyan, K., Vedaldi, A., Zisserman, A.: Deep inside convolutional networks: visualising image classification models and saliency maps (2014) Simonyan, K., Vedaldi, A., Zisserman, A.: Deep inside convolutional networks: visualising image classification models and saliency maps (2014)
16.
Zurück zum Zitat Suwardi, I.S., Dharma, D., Satya, D.P., Lestari, D.P.: Geohash index based spatial data model for corporate. In: 2015 International Conference on Electrical Engineering and Informatics (ICEEI), pp. 478–483. IEEE (2015) Suwardi, I.S., Dharma, D., Satya, D.P., Lestari, D.P.: Geohash index based spatial data model for corporate. In: 2015 International Conference on Electrical Engineering and Informatics (ICEEI), pp. 478–483. IEEE (2015)
17.
Zurück zum Zitat Tan, P.N., Steinbach, M.S., Kumar, V.: Introduction to Data Mining. Pearson Education India, Noida (2016) Tan, P.N., Steinbach, M.S., Kumar, V.: Introduction to Data Mining. Pearson Education India, Noida (2016)
18.
Zurück zum Zitat Theissler, A., Spinnato, F., Schlegel, U., Guidotti, R.: Explainable AI for time series classification: a review, taxonomy and research directions. IEEE Access 10, 100700–100724 (2022)CrossRef Theissler, A., Spinnato, F., Schlegel, U., Guidotti, R.: Explainable AI for time series classification: a review, taxonomy and research directions. IEEE Access 10, 100700–100724 (2022)CrossRef
19.
Zurück zum Zitat Trasarti, R., Guidotti, R., Monreale, A., Giannotti, F.: Myway: location prediction via mobility profiling. Inf. Syst. 64, 350–367 (2017)CrossRef Trasarti, R., Guidotti, R., Monreale, A., Giannotti, F.: Myway: location prediction via mobility profiling. Inf. Syst. 64, 350–367 (2017)CrossRef
20.
Zurück zum Zitat Vouros, A., et al.: A generalised framework for detailed classification of swimming paths inside the morris water maze. Sci. Rep. 8(1), 1–15 (2018)CrossRef Vouros, A., et al.: A generalised framework for detailed classification of swimming paths inside the morris water maze. Sci. Rep. 8(1), 1–15 (2018)CrossRef
21.
Zurück zum Zitat Xiao, Z., Wang, Y., Fu, K., Wu, F.: Identifying different transportation modes from trajectory data using tree-based ensemble classifiers. ISPRS Int. J. Geo Inf. 6(2), 57 (2017)CrossRef Xiao, Z., Wang, Y., Fu, K., Wu, F.: Identifying different transportation modes from trajectory data using tree-based ensemble classifiers. ISPRS Int. J. Geo Inf. 6(2), 57 (2017)CrossRef
22.
Zurück zum Zitat Ye, L., Keogh, E.J.: Time series shapelets: a new primitive for data mining. In: KDD, pp. 947–956. ACM (2009) Ye, L., Keogh, E.J.: Time series shapelets: a new primitive for data mining. In: KDD, pp. 947–956. ACM (2009)
Metadaten
Titel
Geolet: An Interpretable Model for Trajectory Classification
verfasst von
Cristiano Landi
Francesco Spinnato
Riccardo Guidotti
Anna Monreale
Mirco Nanni
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-30047-9_19

Premium Partner