On evaluating stream learning algorithms

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

Autores

Joao Gama (Autor) FEP; Raquel Sebastiao (Autor) Outra; Pedro Pereira Rodrigues (Autor) FMUP

Revista

Título: Machine Learning

Vol. 90

Páginas: 317-346

ISSN: 0885-6125

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 351 Citações

ISI Web of Science

Scopus - 430 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: P-002-0BR

DOI: 10.1007/s10994-012-5320-9

Abstract (EN): Most streaming decision models evolve continuously over time, run in resource-aware environments, and detect and react to changes in the environment generating data. One important issue, not yet convincingly addressed, is the design of experimental work to evaluate and compare decision models that evolve over time. This paper proposes a general framework for assessing predictive stream learning algorithms. We defend the use of prequential error with forgetting mechanisms to provide reliable error estimators. We prove that, in stationary data and for consistent learning algorithms, the holdout estimator, the prequential error and the prequential error estimated over a sliding window or using fading factors, all converge to the Bayes error. The use of prequential error with forgetting mechanisms reveals to be advantageous in assessing performance and in comparing stream learning algorithms. It is also worthwhile to use the proposed methods for hypothesis testing and for change detection. In a set of experiments in drift scenarios, we evaluate the ability of a standard change detection algorithm to detect change using three prequential error estimators. These experiments point out that the use of forgetting mechanisms (sliding windows or fading factors) are required for fast and efficient change detection. In comparison to sliding windows, fading factors are faster and memoryless, both important requirements for streaming applications. Overall, this paper is a contribution to a discussion on best practice for performance assessment when learning is a continuous process, and the decision models are dynamic and evolve over time.

Idioma: Inglês

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

Nº de páginas: 30