4.7 Article

On evaluating stream learning algorithms

Journal

MACHINE LEARNING
Volume 90, Issue 3, Pages 317-346

Publisher

SPRINGER
DOI: 10.1007/s10994-012-5320-9

Keywords

Data streams; Evaluation design; Prequential analysis; Concept drift

Funding

  1. ERDF through the Programme COMPETE
  2. Portuguese Government through FCT - Foundation for Science and Technology [PEst-C/SAU/UI0753/2011, PTDC/EIA/098355/2008]
  3. POPH
  4. FCT [SFRH/BD/41569/2007]
  5. Fundação para a Ciência e a Tecnologia [SFRH/BD/41569/2007, PEst-C/SAU/UI0753/2011] Funding Source: FCT

Ask authors/readers for more resources

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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available