Forest trees for on-line data

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2004, Pages 632-636

  Gama, João ^a   Medas, Pedro ^a   Rocha, Ricardo ^b  

^a UNIVERSITY OF PORTO   (Portugal)

^b UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

Data Streams; Hybrid Forest of Trees

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; APPROXIMATION THEORY; DATA MINING; DATA STRUCTURES; DECISION MAKING; FUNCTIONS; PARAMETER ESTIMATION; PROBLEM SOLVING;

DATA STREAMS; DECISION NODES; HYBRID FOREST OF TREES; ON-LINE DATA;

DATA ACQUISITION;

EID: 2442562542     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/967900.968033     Document Type: Conference Paper

References (15)

1. C. Blake, E. Keogh, and C.J. Merz. UCI repository of Machine Learning databases, 1999.
2. Leo Breiman. Random forests. Technical report, University of Berkeley, 2002.
3. P. Domingos and G. Hulten. Mining high-speed data streams. In Knowledge Discovery and Data Mining, pages 71-80, 2000.
4. J. Fürnkranz. Round robin classification. Journal of Machine Learning Research, 2:721-747, 2002.
5. J. Gama. An analysis of functional trees. In Proc. 19th International Conference Machine Learning. Morgan Kaufmann Publishers, 2002.
6. Jonathan Gratch. Sequential inductive learning. In Proc. Thirteenth National Conference on Artificial Intelligence, volume 1, pages 779-786, 1996.
7. J.Gama, R. Rocha, and P. Medas, Accurate decision trees for mining high-speed data streams. In Procs. of the 9th ACM SigKDD Int. Conference in Knowledge Discovery and Data Mining. ACM Press, 2003.
8. Dimitrios Kalles and Tim Morris. Efficient incremental induction of decision trees. Machine Learning, 24(3):231-242, 1996.
9. J. Kittler. Combining classifiers: A theoretical framework. Pattern analysis and Applications, Vol. 1, No. 1, 1998.
10. R. Kohavi. Scaling up the accuracy of naive Bayes classifiers: a decision tree hybrid. In Proc. 2nd International Conference on Knowledge Discovery and Data Mining. AAAI Press, 1996.
11. W.-Y. Loh and Y.-S. Shih. Split selection methods for classification trees. Statistica Sinica, 1997.
12. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1997.
13. R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, Inc., 1993.
14. P. Utgoff. Perceptron trees - a case study in hybrid concept representation. In Proc. Seventh National Conference on Artificial Intelligence. Morgan Kaufmann, 1988.
15. P. Utgoff, N. Berkman, and J. Clouse. Decision tree induction based on efficient tree restructuring. Machine Learning, 29(1):5-44, 1997.