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
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