loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'00)
Knowledge pruning in decision trees
Vancouver, British Columbia, Canada
November 13-November 15
ISBN: 0-7695-0909-6
I. Shioya, Sanno Univ., Kanagawa, Japan
T. Miura, Sanno Univ., Kanagawa, Japan
Abstract: We propose a novel pruning method of decision trees based on domain knowledge, semantic hierarchies among classes, which is used to generate decision trees by relaxing the levels of hierarchies for both height and width of the trees. We develop the algorithm, and the effectiveness is examined by UCI Machine Learning Repository: On Car Evaluation and Nursery. We can generate the decision trees consisting of 11 and 13 rules, although C4.5 generates 182 and 572 rules, respectively.
Index Terms:
decision trees; learning (artificial intelligence); data mining; knowledge pruning; decision trees; pruning method; domain knowledge; semantic hierarchies; hierarchy levels; UCI Machine Learning Repository On Car Evaluation and Nursery
Citation:
I. Shioya, T. Miura, "Knowledge pruning in decision trees," ictai, pp.0040, 12th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.