New ensemble methods for evolving data streams

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2009, Pages 139-147

  Bifet, Albert ^a   Holmes, Geoff ^b   Pfahringer, Bernhard ^b   Kirkby, Richard ^b   Gavaldà, Ricard ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSITY OF WAIKATO   (New Zealand)

Author keywords

Concept drift; Data streams; Decision tree; Ensemble methods

Indexed keywords

ADVANCED ANALYSIS; CONCEPT DESCRIPTION; CONCEPT DRIFT; CONCEPT DRIFTS; DATA STREAM; DATA STREAMS; ENSEMBLE METHODS; ENSEMBLES OF CLASSIFIERS; EVALUATION STUDY; EXPERIMENTAL DATA; NONSTATIONARY; ONLINE MINING; REAL-WORLD DATASETS;

CLASSIFIERS; DATA COMMUNICATION SYSTEMS; DECISION TREES; INDUSTRIAL RESEARCH; LEARNING SYSTEMS;

DATA MINING;

EID: 70350700681     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1557019.1557041     Document Type: Conference Paper

References (27)

1. R. Agrawal, S. P. Ghosh, T. Imielinski, B. R. Iyer, and A. N. Swami. An interval classifier for database mining applications. In VLDB '92, pages 560-573, 1992.
2. R. Agrawal, T. Imielinski, and A. Swami. Database mining: A performance perspective. IEEE Trans. on Knowl. and Data Eng., 5(6):914-925, 1993.
3. A. Asuncion and D. Newman. UCI machine learning repository, 2007.
4. M. Baena-García, J. D. Campo-Ávila, R. Fidalgo, A. Bifet, R. Gavaldá, and R. Morales-Bueno. Early drift detection method. In Fourth International Workshop on Knowledge Discovery from Data Streams, 2006.
5. A. Bifet and R. Gavaldá. Learning from time-changing data with adaptive windowing. In SIAM International Conference on Data Mining, pages 443-448, 2007.
6. L. Breiman et al. Classification and Regression Trees. Chapman & Hall, New York, 1984.
7. F. Chu and C. Zaniolo. Fast and light boosting for adaptive mining of data streams. In PAKDD, pages 282-292. Springer Verlag, 2004.
8. P. Domingos and G. Hulten. Mining high-speed data streams. In Knowledge Discovery and Data Mining, pages 71-80, 2000.
9. J. Gama, P. Medas, G. Castillo, and P. Rodrigues. Learning with drift detection. In SBIA Brazilian Symposium on Artificial Intelligence, pages 286-295, 2004.
10. J. Gama, R. Rocha, and P. Medas. Accurate decision trees for mining high-speed data streams. In KDD '03, pages 523-528, August 2003.
11. J. Gehrke, R. Ramakrishnan, and V. Ganti. RainForest - a framework for fast decision tree construction of large datasets. In VLDB '98, pages 416-427, 1998.
12. M. Harries. Splice-2 comparative evaluation: Electricity pricing. Technical report, The University of South Wales, 1999.
13. G. Holmes, R. Kirkby, and B. Pfahringer. MOA: Massive Online Analysis. http://sourceforge.net/projects/moa-datastream. 2007.
14. G. Hulten, L. Spencer, and P. Domingos. Mining time-changing data streams. In KDD'01, pages 97{106, San Francisco, CA, 2001. ACM Press.
15. R. Kirkby. Improving Hoefinding Trees. PhD thesis, University of Waikato, November 2007.
16. D. D. Margineantu and T. G. Dietterich. Pruning adaptive boosting. In ICML '97, pages 211-218, 1997.
17. M. Mehta, R. Agrawal, and J. Rissanen. SLIQ: A fast scalable classifier for data mining. In EDBT '96, pages 18-32, London, UK, 1996. Springer-Verlag.
18. A. Narasimhamurthy and L. I. Kuncheva. A framework for generating data to simulate changing environments. In AIAP'07, pages 384-389, 2007.
19. N. Oza and S. Russell. Online bagging and boosting. In Artificial Intelligence and Statistics 2001, pages 105-112. Morgan Kaufmann, 2001.
20. N. C. Oza and S. Russell. Experimental comparisons of online and batch versions of bagging and boosting. In KDD '01, pages 359-364, August 2001.
21. R. Pelossof, M. Jones, I. Vovsha, and C. Rudin. Online coordinate boosting. http://arxiv.org/abs/0810.4553, 2008.
22. B. Pfahringer, G. Holmes, and R. Kirkby. New options for hoeffding trees. In AI, pages 90-99, 2007.
23. J. C. Schlimmer and R. H. Granger. Incremental learning from noisy data. Machine Learning, 1(3):317-354, 1986.
24. J. C. Shafer, R. Agrawal, and M. Mehta. SPRINT: A scalable parallel classifier for data mining. In VLDB '96, pages 544-555, 1996.
25. W. N. Street and Y. Kim. A streaming ensemble algorithm (SEA) for large-scale classifi cation. In KDD '01, pages 377-382, New York, NY, USA, 2001. ACM Press.
26. I. H. Witten and E. Frank. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann, second edition, June 2005.
27. P. Zhang, X. Zhu, and Y. Shi. Categorizing and mining concept drifting data streams. In KDD '08, pages 812-820. ACM, 2008.