haku: @indexterm decision trees / yhteensä: 35
viite: 7 / 35
Tekijä: | Kim, H. Koehler, G. |
Otsikko: | An investigation on the conditions of pruning an induced decision tree |
Lehti: | European Journal of Operational Research
1994 : AUG 25, VOL. 77:1, p. 82-95 |
Asiasana: | DECISION TREES FLEXIBLE WORKING HOURS ARTIFICIAL INTELLIGENCE |
Kieli: | eng |
Tiivistelmä: | Empirical studies have shown that pruning a decision tree can increase the accuracy of a learned concept. A recent result identified conditions under which pruning techniques increase prediction accuracy. However, this result is based on samples of size three. This paper provides a generalization of previous results and investigates conditions where pruning is beneficial for concept accuracy as well as concept simplification. The authors show that pruning is theoretically useful in many situations. |
SCIMA