Knowledge pruning in decision trees

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn 2000-January, Issue , 2000, Pages 40-43

  Shioya, I ^a   Miura, T ^b  

^a Sanno University   (Japan)

^b HOSEI UNIVERSITY   (Japan)

Author keywords

Classification tree analysis; Data mining; Decision trees; Entropy; Instruction sets; Machine learning algorithms; Stress; Temperature; Testing; Vehicles

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATA MINING; ENTROPY; LEARNING ALGORITHMS; LEARNING SYSTEMS; SEMANTICS; STRESSES; TEMPERATURE; TESTING; TREES (MATHEMATICS); VEHICLES;

CLASSIFICATION-TREE ANALYSIS; DOMAIN KNOWLEDGE; INSTRUCTION SET; PRUNING METHODS; SEMANTIC HIERARCHIES; UCI MACHINE LEARNING REPOSITORY;

DECISION TREES;

EID: 0142222832     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TAI.2000.889844     Document Type: Conference Paper

References (8)

1. Cockett, J.R.B. and Herrera, J.A.: Decision Tree Reduction, J. ACM 37-4, 815-842, 1990.
2. Diettrich, T.: Overfitting and Undercomputing in Machine Learning, ACM Comp.Survey 27-3, 326-327, 1995.
3. Han, J. and Fu, Y.: Discovery of Multiple-Level Association Rules from Large Databases, VLDB, 420-431, 1995.
4. Kietz,J.U. and Morik, K.: A Polynomial Approach to the Constructive Induction of Structural Knowledge, Machine Learning 14, 193-217, 1994.
5. Miura, T., Shioya, I. and Mori, M.: Making Decision Trees More Accurate by Losing Information, FoIKS conf., LNCS-1762, 213-225, 2000.
6. Quinlan, J.R. and Rivest, R.L.: Inductive Decision Trees Using the Minimum Description Length Principle, Information and Computation, 80-3, 227-248, 1989.
7. Quinlan, J.R.: C4.5 - Programs for Machine Learning, Morgan Kauffman, 1993.
8. Shioya, I. and Miura, T. : Inductive Classification using Taxonomy, KRDB, 87-98, 2000.