Skewing: An efficient alternative to lookahead for decision tree induction

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2003, Pages 601-607

  Page, David ^a   Ray, Soumya ^b  

^a UNIVERSITY OF WISCONSIN SCHOOL OF MEDICINE AND PUBLIC HEALTH   (United States)

^b University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION TREE INDUCTION; DECISION TREE LEARNERS; PARITY FUNCTIONS; RUNTIMES; SUBFUNCTIONS; TIME COMPLEXITY;

ARTIFICIAL INTELLIGENCE; DECISION TREES;

DATA MINING;

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

References (10)

1. C.L. Blake and C.J. Merz. UC1 repository of machine learning databases, 1998.
2. L. Breiman, J.H. Friedman, R.A. Olshen, and C.J. Stone. Classification and Regression Trees. Wads worth and Brooks/Cole, Monterey, 1984.
3. L. Breiman. Bagging predictors. Machine Learning. 24(2): 123-140, 1996. (Pubitemid 126724382)
4. G. Elidan, M. Ninio, N. Friedman, and D. Schuurmans. Data perturbation for escaping local maxima in learning. In AAAI-02/IAAI-02, pages 132-139, 2002.
5. Y. Freund and R. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55.119-139, 1997.
6. Nir Friedman, Iftach Nachman, and Dana Peer. Learning bayesian network structure from massive datasets: The "sparse candidate" algorithm. In UAI-99, pages 206-215, 1999.
7. S. Norton. Generating better decision trees. In IJCAI-89, pages 800-805, 1989.
8. J.R. Quinlan. Learning efficient classification procedures and their application to chess end games. In R.S. Michalski, J.G. Carbonell, and T.M. Mitchell, editors, Machine Learning I, chapter 15, pages 463-482. Morgan Kaufmann Publishers, 1983.
9. J.R. Quinlan. C4.5: Programs for Machine Learning. Kaufmann, 1997.
10. Z. Szallasi. Genetic network analysis: From the bench to computers and back. In Tutorial Notes, Second International Conference on Systems Biology, 2001. www.icsb2001.org/SzallasiTutoriaI.pdf.