Simplifying decision trees
Reads0
Chats0
TLDR
Techniques for simplifying decision trees while retaining their accuracy are discussed, described, illustrated, and compared on a test-bed of decision trees from a variety of domains.Abstract:
Many systems have been developed for constructing decision trees from collections of examples. Although the decision trees generated by these methods are accurate and efficient, they often suffer the disadvantage of excessive complexity and are therefore incomprehensible to experts. It is questionable whether opaque structures of this kind can be described as knowledge, no matter how well they function. This paper discusses techniques for simplifying decision trees while retaining their accuracy. Four methods are described, illustrated, and compared on a test-bed of decision trees from a variety of domains.read more
Citations
More filters
Journal ArticleDOI
Breast Cancer Diagnosis and Prognosis Via Linear Programming
TL;DR: In this paper, linear programming-based machine learning techniques are used to increase the accuracy and objectivity of breast cancer diagnosis and prognosis, and two medical applications of linear programming are described in this paper.
Journal ArticleDOI
Techniques for interpretable machine learning
Mengnan Du,Ninghao Liu,Xia Hu +2 more
TL;DR: In this paper, the authors provide a survey covering existing techniques to increase interpretability of machine learning models and discuss crucial issues that the community should consider in future work such as designing user-friendly explanations and developing comprehensive evaluation metrics to further push forward the area of interpretable machine learning.
Journal ArticleDOI
Inferring decision trees using the minimum description length principle
J. R. Quinlan,Ronald L. Rivest +1 more
TL;DR: The use of Rissanen's minimum description length principle for the construction of decision trees is explored and empirical results comparing this approach to other methods are given.
Journal ArticleDOI
Top-down induction of decision trees classifiers - a survey
Lior Rokach,Oded Maimon +1 more
TL;DR: An updated survey of current methods for constructing decision tree classifiers in a top-down manner is presented and a unified algorithmic framework for presenting these algorithms is suggested.
Journal ArticleDOI
Evaluation of random forest and adaboost tree-based ensemble classification and spectral band selection for ecotope mapping using airborne hyperspectral imagery
TL;DR: Two tree-based ensemble classification algorithms are assessed: Adaboost and Random Forest, based on standard classification accuracy, training time and classification stability, and both outperform a neural network classifier in dealing with hyperspectral data.
References
More filters
Journal ArticleDOI
Classification and Regression Trees.
Journal ArticleDOI
Induction of Decision Trees
TL;DR: In this paper, an approach to synthesizing decision trees that has been used in a variety of systems, and it describes one such system, ID3, in detail, is described, and a reported shortcoming of the basic algorithm is discussed.
Book
A Guide to Expert Systems
TL;DR: Technical managers, professionals, and researchers who are considering the implementation or application of expert systems will find this book to be an authoritative, but accessible guide to the state-of-the-art.
Book
Pattern-directed inference systems
TL;DR: In this paper, the authors discuss a crop identification and acreage estimation case study, followed by rather brief discussions of five selected management problems: large area land use inventory and forest, snow-cover, geologic, and water-temperature mapping.