Accurate decision trees for mining high-speed data streams

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

Volumn , Issue , 2003, Pages 523-528

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

^a UNIVERSITY OF PORTO   (Portugal)

^b UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

Data streams; Functional leaves; Incremental decision trees

Indexed keywords

CLASSIFICATION TECHNIQUE; CONTINUOUS DATA; DATA SETS; DATA STREAM; DATA STREAMS; DECISION TREE MODELS; DECISION-TREE ALGORITHM; HIGH-SPEED DATA; MEDIUM SIZE; SINGLE SCAN; TIME CONSTANTS; TIME PROPERTIES; TREE LEAVES; VARIANCE ANALYSIS; VARIANCE COMPONENTS;

DATA COMMUNICATION SYSTEMS; DECISION TREES; LEARNING ALGORITHMS;

DATA MINING;

EID: 70350649252     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/956750.956813     Document Type: Conference Paper

References (12)

1. C. Blake, E. Keogh, and C. Merz. UCI repository of Machine Learning databases, 1999.
2. P. Domingos. A unified bias-variance decomposition and its applications. In P. Langley, editor, Machine Learning, Proc. of the 17th International Conference. Morgan Kaufmann, 2000.
3. P. Domingos and G. Hulten. Mining high-speed data streams. In Knowledge Discovery and Data Mining, pages 71-80, 2000.
4. P. Domingos and M. Pazzani. On the optimality of the simple Bayesian classifier under zero-one loss. Machine Learning, 29:103-129, 1997.
5. J. Gama. An analysis of functional trees. In C. Sammut, editor, Machine Learning, Proc. of the 19th Int. Conference. Morgan Kaufmann, 2002.
6. J. Gratch. Sequential inductive learning. In Proc. of Thirteenth National Conference on Artificial Intelligence, volume 1, pages 779-786, 1996.
7. G. Hulten, L. Spencer, and P. Domingos. Mining time-changing data streams. In Knowledge Discovery and Data Mining, 2001.
8. D. Kalles and T. Morris. Efficient incremental induction of decision trees. Machine Learning, 24 (3):231-242, 1996.
9. R. Kohavi. Scaling up the accuracy of naive Bayes classifiers: a decision tree hybrid. In Proc. of the 2nd International Conference on Knowledge Discovery and Data Mining. AAAI Press, 1996.
10. R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, Inc., 1993.
11. P. Utgoff. Perceptron trees - a case study in hybrid concept representation. In Proc. of the Seventh National Conference on Artificial Intelligence. Morgan Kaufmann, 1988.
12. P. E. Utgoff, N. C. Berkman, and J. A. Clouse. Decision tree induction based on efficient tree restructuring. Machine Learning, 29 (1):5-44, 1997.