TY - GEN
T1 - Improving adaptive bagging methods for evolving data streams
AU - Bifet, Albert
AU - Holmes, Geoff
AU - Pfahringer, Bernhard
AU - Gavaldà, Ricard
PY - 2009/12/1
Y1 - 2009/12/1
N2 - We propose two new improvements for bagging methods on evolving data streams. Recently, two new variants of Bagging were proposed: ADWIN Bagging and Adaptive-Size Hoeffding Tree (ASHT) Bagging. ASHT Bagging uses trees of different sizes, and ADWIN Bagging uses ADWIN as a change detector to decide when to discard underperforming ensemble members. We improve ADWIN Bagging using Hoeffding Adaptive Trees, trees that can adaptively learn from data streams that change over time. To speed up the time for adapting to change of Adaptive-Size Hoeffding Tree (ASHT) Bagging, we add an error change detector for each classifier. We test our improvements by performing an evaluation study on synthetic and real-world datasets comprising up to ten million examples.
AB - We propose two new improvements for bagging methods on evolving data streams. Recently, two new variants of Bagging were proposed: ADWIN Bagging and Adaptive-Size Hoeffding Tree (ASHT) Bagging. ASHT Bagging uses trees of different sizes, and ADWIN Bagging uses ADWIN as a change detector to decide when to discard underperforming ensemble members. We improve ADWIN Bagging using Hoeffding Adaptive Trees, trees that can adaptively learn from data streams that change over time. To speed up the time for adapting to change of Adaptive-Size Hoeffding Tree (ASHT) Bagging, we add an error change detector for each classifier. We test our improvements by performing an evaluation study on synthetic and real-world datasets comprising up to ten million examples.
U2 - 10.1007/978-3-642-05224-8_4
DO - 10.1007/978-3-642-05224-8_4
M3 - Conference contribution
AN - SCOPUS:70549096180
SN - 3642052231
SN - 9783642052231
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 23
EP - 37
BT - Advances in Machine Learning - First Asian Conference on Machine Learning, ACML 2009, Proceedings
T2 - 1st Asian Conference on Machine Learning, ACML 2009
Y2 - 2 November 2009 through 4 November 2009
ER -