Optimizing the induction of alternating decision trees

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2035, Issue , 2001, Pages 477-487

  Pfahringer, Bernhard ^a   Holmes, Geoffrey ^a   Kirkby, Richard ^a  

^a UNIVERSITY OF WAIKATO   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA MINING; DECISION TREES;

ALTERNATING DECISION TREES; AVERAGE-CASE COMPLEXITY; KNOWLEDGE DISCOVERY IN DATABASE; LINEAR COMPLEXITY; MULTIPLE-PATH; ORIGINAL ALGORITHMS; PERFORMANCE CHARACTERISTICS; PERFORMANCE ENHANCING;

HEURISTIC METHODS;

EID: 84942926770     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-45357-1_50     Document Type: Conference Paper

References (9)

1. Blake, C. L., Keogh, E., Merz, C.J.: UCI Repository of Machine Learning Data- Bases. Irvine, CA: University of California, Department of Information and Com- puter Science. [http://www.ics.uci.edu/ mlearn/MLRepository.html] (1998).
2. Breiman L.: Bagging Predictors, Machine Learning, 24(2), 1996.
3. Dietterich T.G.: An Experimental Comparison of Three Methods for Construct- ing Ensembles of Decision Trees: Bagging, Boosting, and Randomization, Machine Learning, 40(2), 139-158, 2000.
4. Freund, Y., Mason, L.: The alternating decision tree learning algorithm. Proceedings of the Sixteenth International Conference on Machine Learning, Bled, Slovenia, (1999) 124-133.
5. Pfahringer, B., Bensusan, H., Giraud-Carrier, C.: Meta-Learning by Landmarking Various Learning Algorithms. Proceedings of the Seventeenth International Confer- ence on Machine Learning, Stanford University, California, USA (2000) 743-750.
6. Quinlan, J.R.: MiniBoosting Decision Trees. Draft (1999) (available at http://www.cse.unsw.EDU.AU/~quinlan/miniboost.ps).
7. Schapire, R.E., Singer, Y.: Improved boosting algorithms using confidence-rated predictions. Machine Learning 37 (3) (1999) 297-336.
8. Witten, I.H., Bell, T.C.: The zero-frequency problem: Estimating the probabilities of novel events in adaptive text compression. IEEE Transactions on Information Theory 37(4) (1991) 1085-1094.
9. Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Tech- niques with Java Implementations. Morgan Kaufmann Publishers, San Francisco, California (2000).