Paired Learners for Concept Drift

Citations Over TimeTop 10% of 2008 papers

Abstract

To cope with concept drift, we paired a stable online learner with a reactive one. A stable learner predicts based on all of its experience, whereas are active learner predicts based on its experience over a short, recent window of time. The method of paired learning uses differences in accuracy between the two learners over this window to determine when to replace the current stable learner, since the stable learner performs worse than does there active learner when the target concept changes. While the method uses the reactive learner as an indicator of drift, it uses the stable learner to predict, since the stable learner performs better than does the reactive learner when acquiring target concept. Experimental results support these assertions. We evaluated the method by making direct comparisons to dynamic weighted majority, accuracy weighted ensemble, and streaming ensemble algorithm (SEA) using two synthetic problems, the Stagger concepts and the SEA concepts, and three real-world data sets: meeting scheduling, electricity prediction, and malware detection. Results suggest that, on these problems, paired learners outperformed or performed comparably to methods more costly in time and space.

Related Papers

• → Frequent itemset mining of uncertain data streams using the damped window model(2011)56 cited
• → Mining frequent itemsets from streaming transaction data using genetic algorithms(2020)17 cited
• → Concept drift detection and adaption framework using optimized deep learning and adaptive sliding window approach(2023)10 cited
• → Utility-based Frequent Itemsets in Data Streams using Sliding Window(2021)4 cited
• → Learning with Drift Detection based on k Time Sub-concept Windows(2019)1 cited