Evaluating algorithms that learn from data streams

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2009, Pages 1496-1500

  Gama, João ^a   Rodrigues, Pedro Pereira ^a   Sebastião, Raquel ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

Learning from data streams; Metrics and evaluation methods

Indexed keywords

DATA STREAM; DECISION MODELS; EVALUATING ALGORITHMS; EVALUATION METHOD; NON-STATIONARY ENVIRONMENT; RESEARCH AREAS; RESOURCE AWARE; SEQUENTIAL ERROR; SLIDING WINDOW;

COMPUTER SCIENCE; CONVERGENCE OF NUMERICAL METHODS; DATA COMMUNICATION SYSTEMS; EDUCATION; LEARNING SYSTEMS; MODELS;

LEARNING ALGORITHMS;

EID: 72949119714     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1529282.1529616     Document Type: Conference Paper

References (20)

1. B. Babcock, M. Datar, R. Motwani, and L. O'Callaghan. Maintaining variance and k-medians over data stream windows. In Proc. of the 22nd Symposium on Principles of Database Systems. ACM Press, 2003.
2. C. Blake, E. Keogh, and C.J. Merz. UCI repository of Machine Learning Databases, 1999.
3. Gladys Castillo and João Gama. Bias management of bayesian network classifiers. In A. Hoffmann, H. Motoda, and T. Scheffer, editors, Discovery Science, Proceedings of 8th International Conference, pages 70-83. LNAI 3735, Springer Verlag, 2005.
4. H. Chernoff. A measure of asymptotic e ciency for tests of a hypothesis based on the sums of observations. Annals of Mathematical Statistics, 23:493-507, 1952.
5. Graham Cormode, S. Muthukrishnan, and Wei Zhuang. Conquering the divide: Continuous clustering of distributed data streams. In ICDE, pages 1036-1045, 2007.
6. A. P. Dawid. Statistical theory: The prequential approach. Journal of the Royal Statistical Society-A, 147:278-292, 1984.
7. Janez Demsar. Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research, 7:1-30, 2006.
8. T. Dietterich. Approximate statistical tests for comparing supervised classification learning algorithms. Corvallis, technical report nr. 97.331, Oregon State University, 1996.
9. Pedro Domingos and Geoff Hulten. Mining High-Speed Data Streams. In Ismail Parsa, Raghu Ramakrishnan, and Sal Stolfo, editors, Proceedings of the ACM Sixth International Conference on Knowledge Discovery and Data Mining, pages 71-80. ACM Press, 2000.
10. F.J. Ferrer-Troyano, J.S. Aguilar-Ruiz, and J.C. Riquelme. Incremental rule learning and border examples selection from numerical data streams. Journal of Universal Computer Science, 11(8):1426-1439, 2005.
11. Francisco Ferrer-Troyano, Jesus S. Aguilar-Ruiz, and Jose C. Riquelme. Discovering decision rules from numerical data streams. In Proceedings of the 2004 ACM symposium on Applied computing, pages 649-653. ACM Press, 2004.
12. João Gama, Pedro Medas, and Ricardo Rocha. Forest trees for on-line data. In Proceedings of the 2004 ACM symposium on Applied computing, pages 632-636. ACM Press, 2004.
13. João Gama, Ricardo Rocha, and Pedro Medas. Accurate decision trees for mining high-speed data streams. In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 523-528. ACM Press, 2003.
14. B. Ghosh and P. Sen. Handbook of Sequential Analysis. Narcel Dekker, 1991.
15. W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58(301):13-30, 1963.
16. Geoff Hulten and Pedro Domingos. Catching up with the data: research issues in mining data streams. In Proc. of Workshop on Research issues in Data Mining and Knowledge Discovery, 2001.
17. Geoff Hulten and Pedro Domingos. VFML - a toolkit for mining high-speed time-changing data streams. 2003.
18. Geoff Hulten, Laurie Spencer, and Pedro Domingos. Mining time-changing data streams. In Proceedings of the 7th ACM SIGKDD International conference on Knowledge discovery and data mining, pages 97-106. ACM Press, 2001.
19. Richard Kirkby. Improving Hoeffding Trees. PhD thesis, University of Waikato - New Zealand, 2008.
20. Ingo Mierswa, Michael Wurst, Ralf Klinkenberg, Martin Scholz, and Timm Euler. Yale: rapid prototyping for complex data mining tasks. In KDD, pages 935-940, 2006.