Speeding up hoeffding-based regression trees with options

Proceedings of the 28th International Conference on Machine Learning, ICML 2011

Volumn , Issue , 2011, Pages 537-544

  Ikonomovska, Elena ^a   Gama, João ^b   Ženko, Bernard ^a   Džeroski, Sašo ^a  

^a JO EF STEFAN INSTITUTE   (Slovenia)

^b UNIVERSITY OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STREAM; INTERNAL NODES; NON-PARAMETRIC ANALYSIS; NUMERICAL DATA; REGRESSION TREES; REGULAR TREE; RESEARCH TOPICS;

COMPUTATIONAL COMPLEXITY; DATA COMMUNICATION SYSTEMS; LEARNING SYSTEMS; PLANT EXTRACTS;

TREES (MATHEMATICS);

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

References (15)

1. Bouckaert, R. R. Practical bias variance decomposition. In Proc. 21st Australasian Joint Conf. on Artificial Intelligence, pp. 247-257. Springer, 2008.
2. Buntine, W. Learning classification trees. Statistics and Computing, 2:63-73, 1992.
3. Dawid, P. Statistical theory: The prequential approach (with discussion). Journal of Royal Statistical Society A, 147:278-292, 1984.
4. Domingos, P. A unified bias-variance decomposition for zero-one and squared loss. In Proc. 17th National Conf. on Artificial Intelligence and 12th Conf. on Innovative Applications of Artificial Intelligence, pp. 564-569. AAAI Press/The MIT Press, 2000.
5. Domingos, P. and Hulten, G. Mining high-speed data streams. In Proc. 6th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, pp. 71-80, 2000.
6. Frank, A. and Asuncion, A. UCI machine learning repository, 2010. URL http://archive.ics.uci.edu/ml.
7. Gama, J., Rocha, R., and Medas, P. Accurate decision trees for mining high-speed data streams. In Proc. of 9th Int. Conf. on Knowledge Discovery and Data Mining, pp. 523-528. ACM, 2003.
8. Gama, J., Medas, P., and Rocha, R. Forest trees for on-line data. In Proc. 2004 ACM Symposium on Applied Computing, pp. 632-636. ACM, 2004.
9. Gama, J., Sebastião, R., and Rodrigues, P. P. Issues in evaluation of stream learning algorithms. In Proc. 15th Int. Conf. on Knowledge Discovery and Data Mining, pp. 329-338. ACM, 2009.
10. Hulten, G., Spencer, L., and Domingos, P. Mining time-changing data streams. In Proc. 7th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, pp. 97-106. ACM, 2001.
11. Ikonomovska, E., Gama, J., and Dzeroski, S. Learning model trees from evolving data streams. Data Mining and Knowledge Discovery, pp. 1-41, 2010.
12. Kohavi, R. and Kunz, C. Option decision trees with majority votes. In Proc. 14th Intl. Conf. on Machine Learning, pp. 161-169. Morgan Kaufmann Publishers Inc., 1997.
13. Liu, J., Li, X., and Zhong, W. Ambiguous decision trees for mining concept-drifting data streams. Pattern Recognition Letters, 30(15):1347-1355, 2009.
14. Pfahringer, B., Holmes, G., and Kirkby, R. New options for hoeffding trees. In Proc 20th Australian Joint Conf. on Artificial Intelligence, pp. 90-99. Springer, 2007.
15. Potts, D. and Sammut, C. Incremental learning of linear model trees. Machine Learning, 61(1-3):5-48, 2005. (Pubitemid 43049361)