Leveraging bagging for evolving data streams

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6321 LNAI, Issue PART 1, 2010, Pages 135-150

  Bifet, Albert ^a   Holmes, Geoff ^a   Pfahringer, Bernhard ^a  

^a UNIVERSITY OF WAIKATO   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STREAM; ENSEMBLE METHODS; EVALUATION STUDY; RANDOM FORESTS; REAL-WORLD DATASETS;

DATA COMMUNICATION SYSTEMS; DECISION TREES; LEARNING SYSTEMS;

CLASSIFIERS;

EID: 78049329476     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15880-3_15     Document Type: Conference Paper

References (28)

1. Abdulsalam, H., Skillicorn, D. B., Martin, P.: Streaming random forests. In: IDEAS 2007: Proceedings of the 11th International Database Engineering and Applications Symposium, Washington, DC, USA, pp. 225-232. IEEE Computer Society, Los Alamitos (2007)
2. Asuncion, A., Newman, D.: UCI machine learning repository (2007)
3. Bifet, A., Gavaldà, R.: Learning from time-changing data with adaptive windowing. In: Jonker, W., Petković, M. (eds.) SDM 2007. LNCS, vol. 4721. Springer, Heidelberg (2007)
4. Bifet, A., Holmes, G., Kirkby, R., Pfahringer, B.: MOA: Massive Online Analysis. Journal of Machine Learning Research, JMLR (2010), http://moa.cs.waikato.ac.nz/
5. Bifet, A., Holmes, G., Pfahringer, B., Frank, E.: Fast perceptron decision tree learning from evolving data streams. In: Zaki, M. J., Yu, J. X., Ravindran, B., Pudi, V. (eds.) Advances in Knowledge Discovery and Data Mining. LNCS, vol. 6119, pp. 299-310. Springer, Heidelberg (2010)
6. Bifet, A., Holmes, G., Pfahringer, B., Kirkby, R., Gavaldà, R.: New ensemble methods for evolving data streams. In: KDD, pp. 139-148 (2009)
7. Breiman, L.: Bagging predictors. Machine Learning 24(2), 123-140 (1996)
8. Breiman, L.: Random forests. Machine Learning 45(1), 5-32 (2001)
9. Breiman, L., Friedman, J. H., Olshen, R. A., Stone, C. J.: Classification and Regression Trees. Wadsworth, Belmont (1984)
10. Bühlmann, P., Yu, B.: Analyzing bagging. Annals of Statistics (2003)
11. Demšar, J.: Statistical comparisons of classifiers over multiple data sets. The Journal of Machine Learning Research 7, 1-30 (2006) (Pubitemid 43022939)
12. Dietterich, T. G., Bakiri, G.: Solving multiclass learning problems via errorcorrecting output codes. J. Artif. Intell. Res. (JAIR) 2, 263-286 (1995)
13. Domingos, P.: Why does bagging work? A bayesian account and its implications. In: KDD, pp. 155-158 (1997)
14. Domingos, P., Hulten, G.: Mining high-speed data streams. In: KDD, pp. 71-80 (2000)
15. Friedman, J., Hall, P.: On bagging and nonlinear estimation. Technical report, Stanford University (1999)
16. Friedman, J. H.: On bias, variance, 0/1-loss, and the curse-of-dimensionality. Data Min. Knowl. Discov. 1(1), 55-77 (1997)
17. Gama, J., Medas, P., Castillo, G., Rodrigues, P. P.: Learning with drift detection. In: Bazzan, A. L. C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol. 3171, pp. 286-295. Springer, Heidelberg (2004)
18. Gama, J., Rocha, R., Medas, P.: Accurate decision trees for mining high-speed data streams. In: KDD, pp. 523-528 (2003)
19. Grandvalet, Y.: Bagging equalizes influence. Machine Learning 55(3), 251-270 (2004)
20. Harries, M.: Splice-2 comparative evaluation: Electricity pricing. Technical report, The University of South Wales (1999)
21. Holmes, G., Kirkby, R., Pfahringer, B.: Stress-testing Hoeffding trees. In: Jorge, A. M., Torgo, L., Brazdil, P. B., Camacho, R., Gama, J. (eds.) PKDD 2005. LNCS (LNAI), vol. 3721, pp. 495-502. Springer, Heidelberg (2005)
22. Hulten, G., Spencer, L., Domingos, P.: Mining time-changing data streams. In: KDD, pp. 97-106 (2001)
23. Lee, H. K. H., Clyde, M. A.: Lossless online bayesian bagging. J. Mach. Learn. Res. 5, 143-151 (2004)
24. Oza, N., Russell, S.: Online bagging and boosting. In: Artificial Intelligence and Statistics 2001, pp. 105-112. Morgan Kaufmann, San Francisco (2001)
25. Oza, N. C., Russell, S. J.: Experimental comparisons of online and batch versions of bagging and boosting. In: KDD, pp. 359-364 (2001)
26. Saffari, A., Leistner, C., Santner, J., Godec, M., Bischof, H.: On-line random forests. In: 3rd IEEE - ICCV Workshop on On-line Learning for Computer Vision (2009)
27. Schapire, R. E.: Using output codes to boost multiclass learning problems. In: ICML 1997: Proceedings of the Fourteenth International Conference on Machine Learning, pp. 313-321. Morgan Kaufmann Publishers Inc., San Francisco (1997)
28. Street, W. N., Kim, Y.: A streaming ensemble algorithm (SEA) for large-scale classification. In: KDD, pp. 377-382 (2001)