Evaluating algorithms that learn from data streams

• Type: Chapter or Part of a Book
• Date: 2009

Authors

Gama, J (Author) FEP; Rodrigues, PP (Author) FMUP; Sebastiao, R (Author) Other

Book

Title: Proceedings of the 2009 ACM symposium on Applied Computing

Pages: 1496 -1500

ISBN: ISBN: 978-1-60558-166-8

Indexing

ISI Proceedings

ISI Web of Knowledge

Scopus - 34 Citations

Scientific classification

CORDIS: Physical sciences > Computer science

Other information

Authenticus ID: P-007-RZT

DOI: 10.1145/1529282.1529616

Abstract (EN): Learning from data streams is a research area of increasing importance. Nowadays, several stream learning algorithms have been developed. Most of them learn decision models that continuously evolve over time, run in resource-aware environments, and detect and react to changes in the environment generating data. One important issue, not yet conveniently addressed, is the design of experimental work to evaluate and compare decision models that evolve over time. In this paper we propose a general framework for assessing the quality of streaming learning algorithms. We defend the use of Predictive Sequential error estimates over a sliding window to assess performance of learning algorithms that learn from open-ended data streams in non-stationary environments. This paper studies properties of convergence and methods to comparatively assess algorithms performance. Copyright 2009 ACM.

Language: English

Type (Professor's evaluation): Scientific