Using Deep Learning for Trajectory Classification

Nicksson A. de Freitas, Ticiana Coelho da Silva, José Fernandes de Macêdo, Leopoldo Melo Junior, Matheus Cordeiro

2021

Abstract

The ubiquity of GPS-enabled smartphones and automotive navigation systems connected to the Internet allows us to monitor, collect, and analyze large trajectory data streams in real-time. Trajectory classification is an efficient way to analyze trajectory, consisting of building a prediction model to classify a new trajectory (or sub-trajectory) in a single-class or multi-class. The classification trajectory problem is challenging because of the massive volume of trajectory data, the complexity associated with the data representation, the sparse nature of the spatio-temporal points, the multidimensionality, and the number of classes can be much larger than the number of motion patterns. Machine learning methods can handle trajectories, but they demand a feature extraction process, and they suffer from the curse of dimensionality. On the other hand, more recent Deep Learning models emerged to link trajectories to their generating users. Although they minimize the sparsity problem by representing the input data as an embedding vector, these models limit themselves to deal with multidimensional data. In this paper, we propose DeepeST (Deep Learning for Sub-Trajectory classification) to identify the category from a large number of sub-trajectories extracted from GPS services and check-ins data. DeepeST employs a Recurrent Neural Network (RNN), both LSTM and Bi-directional LSTM (BLSTM), which operates on the low-dimensional to learn the underlying category. We tackled the classification problem and conducted experiments on three real datasets with trajectories from GPS services and check-ins. We show that DeepeST outperforms machine learning approaches and deep learning approaches from state-of-the-art.

Paper Citation

in Harvard Style

A. de Freitas N., Coelho da Silva T., Fernandes de Macêdo J., Melo Junior L. and Cordeiro M. (2021). Using Deep Learning for Trajectory Classification.In Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-484-8, pages 664-671. DOI: 10.5220/0010227906640671

in Bibtex Style

@conference{icaart21,
author={Nicksson A. de Freitas and Ticiana Coelho da Silva and José Fernandes de Macêdo and Leopoldo Melo Junior and Matheus Cordeiro},
title={Using Deep Learning for Trajectory Classification},
booktitle={Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2021},
pages={664-671},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010227906640671},
isbn={978-989-758-484-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Using Deep Learning for Trajectory Classification
SN - 978-989-758-484-8
AU - A. de Freitas N.
AU - Coelho da Silva T.
AU - Fernandes de Macêdo J.
AU - Melo Junior L.
AU - Cordeiro M.
PY - 2021
SP - 664
EP - 671
DO - 10.5220/0010227906640671