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
Mapping sugarcane in complex landscapes by integrating multi-temporal Sentinel-2 images and machine learning algorithms
TL;DR: Overall performances of five classifiers suggest Polynomial-SVM has the best potential to improve sugarcane mapping at the regional scale, and the potential of fine-resolution Sentinel-2 images and machine learning approaches in high-accuracy land use management and decision-making is suggested.
Journal ArticleDOI
Highly scalable and robust rule learner: performance evaluation and comparison
TL;DR: DataSqueezer is a simple, greedy, rule builder that generates a set of production rules from labeled input data that exhibits log-linear asymptotic complexity with the number of training examples, and it is faster than other state-of-the-art rule learners.
Book ChapterDOI
Evaluating noise correction
TL;DR: The results suggested that polishing is able to repair a corrupted data set to some extent, and the metrics devised appear to be reasonable.
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.