BRIGHT - Drift-Aware Demand Predictions for Taxi Networks

• Tipo: Artigo em Revista Científica Internacional
• Data: 2020

Autores

Saadallah, A (Autor) Outra; Moreira Matias, L (Autor) Outra; Sousa, R (Autor) Outra; Khiari, J (Autor) Outra; Jenelius, E (Autor) Outra; João Gama (Autor) FEP

Revista

Título: IEEE Transactions on Knowledge and Data Engineering

Vol. 32 Nº 2

Páginas: 234-245

ISSN: 1041-4347

Editora: IEEE

Indexação

ISI Web of Knowledge - 26 Citações

Scopus - 28 Citações

Outras Informações

ID Authenticus: P-00Q-ES5

DOI: 10.1109/tkde.2018.2883616

Abstract (EN): Massive data broadcast by GPS-equipped vehicles provide unprecedented opportunities. One of the main tasks in order to optimize our transportation networks is to build data-driven real-time decision support systems. However, the dynamic environments where the networks operate disallow the traditional assumptions required to put in practice many off-the-shelf supervised learning algorithms, such as finite training sets or stationary distributions. In this paper, we propose BRIGHT: a drift-aware supervised learning framework to predict demand quantities. BRIGHT aims to provide accurate predictions for short-term horizons through a creative ensemble of time series analysis methods that handles distinct types of concept drift. By selecting neighborhoods dynamically, BRIGHT reduces the likelihood of overfitting. By ensuring diversity among the base learners, BRIGHT ensures a high reduction of variance while keeping bias stable. Experiments were conducted using three large-scale heterogeneous real-world transportation networks in Porto (Portugal), Shanghai (China) and Stockholm (Sweden), as well as controlled experiments using synthetic data where multiple distinct drifts were artificially induced. The obtained results illustrate the advantages of BRIGHT in relation to state-of-the-art methods for this task. IEEE

Idioma: Inglês

Tipo (Avaliação Docente): Científica