Generating Production Rules from Decision Trees
Proceedings of the Tenth International Joint Conference on Artificial Intelligence. Knowledge Acquisition. Pages 304-306.
Abstract
Many inductive knowledge acquisition algorithms generate classifiers in the form of decision trees. This paper describes a technique for transforming such trees to small sets of production rules, a common formalism for expressing knowledge in expert systems. The method makes use of the training set of cases from which the decision tree was generated, first to generalize and assess the reliability of individual rules extracted from the tree, and subsequently to refine the collection of rules as a whole. The final set of production rules is usually both simpler than the decision tree from which it was obtained, and more accurate when classifying unseen cases. Transformation to production rules also provides a way of combining different decision trees for the same classification domain.
@inproceedings{ijcai1987p63,
title = {Generating Production Rules from Decision Trees},
author = {Quinlan, J. Ross},
booktitle = {Proceedings of the Tenth International Joint Conference on
Artificial Intelligence, {IJCAI-87}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {John McDermott},
pages = {304--306},
year = {1987},
note = {Knowledge Acquisition},
url = {https://ijcai.org/proceedings/1987/63},
}
TY - CPAPER TI - Generating Production Rules from Decision Trees AU - Quinlan, J. Ross T2 - Proceedings of the Tenth International Joint Conference on Artificial Intelligence, IJCAI-87 PB - International Joint Conferences on Artificial Intelligence PY - 1987 SP - 304 EP - 306 UR - https://ijcai.org/proceedings/1987/63 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
