A streaming ensemble algorithm (SEA) for large-scale classification

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

Volumn , Issue , 2001, Pages 377-382

  Nick Street, W ^a   Kim, YongSeog ^a  

^a UNIVERSITY OF IOWA   (United States)

Author keywords

Ensemble classification; Streaming data

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DATABASE SYSTEMS; DECISION THEORY; HEURISTIC METHODS; PROBLEM SOLVING; TREES (MATHEMATICS);

ENSEMBLE METHODS;

DATA MINING;

EID: 0035788947     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. E. Bauer and R. Kohavi. An empirical comparison of voting classification algorithms: Bagging, boosting, and variants. Machine Learning, 36:105-142, July-August 1999.
2. C. L. Blake and C. J. Merz. UCI repository of machine learning databases [http://www.ics.uci.edu/̃mlearn/MLRepository.html], 1998. University of California, Irvine, Department of Information and Computer Sciences.
3. J. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, Madison, WI, July 1998.
4. L. Breiman. Bagging predictors. Machine Learning, 24(2):123-140, 1996.
5. L. Breiman. Arcing classifiers. Annals of Statistics, 26(3):801-849, 1998.
6. C. L. Carter, C. Allen, and D. E. Henson. Relation of tumor size, lymph node status, and survival in 24,740 breast cancer cases. Cancer, 63:181-187, 1989.
7. P. K. Chan and S. J. Stolfo. On the accuracy of meCa-learning for scalable data mining. Journal of Intelligent Information Systems, 8:5-28, 1997.
8. P. Domingos and G. Hulten. Mining high-speed data streams. In Proceedings of the Sixth International Conference on Knowledge Discovery and Data Mining, pages 71-80. ACM Press, 2000.
9. U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, editors. Advances in Knowledge Discovery and Data Mining. AAAI Press / The MIT Press, 1996.
10. Y. Freund and R. Schapire. Experiments with a new boosting algorithm. In Proceedings of the Thirteenth International Conference on Machine Learning, pages 148-156, 1996.
11. G. Fung and O. L. Mangasarian. Data selection for support vector machine classifiers. In Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 64-70. ACM Press, 2000.
12. J. Gehrke, V. Gantt, R. Ramakrishnana, and W.-Y. Lob. BOAT - Optimistic decision tree construction. In Proceedings of the 1999 SIGMOD Conference, Philadelphia, PA, 1999.
13. L. O. Hall, K. W. Bowyer, W. P. Kegelmeyer, T. E. Moore, and C. Chao. Distributed learning on very large data sets. In Workshop on Distributed and Parallel Knowledge Discovery (KDD-00), pages 79-84, Aug 2000.
14. R. A. Jacobs. Methods for combining experts' probability assessments. Neural Computation, 7:867-888, 1995.
15. R. Kohavi. Scaling up the accuracy of naive-bayes classifiers: A decision-tree hybrid. In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, pages 202-207, 1996.
16. O. L. Mangasarian and D. R. Musicant. Massive support vector regression. Machine Learning, to appear.
17. D. Opitz. Feature selection for ensembles. In Proceedings of the Sixteenth National Conference on Artificial Intelligence (AAAI), pages 379-384, 1999.
18. D. Opitz and R. Maclin. Popular ensemble methods: An empirical study. Journal of Artificial Intelligence Research, 11:169-198, 1999.
19. J. R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, CA, 1993.
20. R. Schapire. The strength of weak learnability. Machine Learning, 5(2):197-227, 1990.
21. P. Sollich and A. Krogh. Learning with ensembles: How overfitting can be useful. In D. S. Touretzky, M. C. Mozer, and M. E. Hasselmo, editors, Advances in Neural Information Processing Systems, volume 8. MIT Press, 1996.
22. G. Widmer and M. Kubat. Learning in the presence of concept drift and hidden contexts. Machine Learning, 23:69-101, 1996.