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
Proceedings ArticleDOI
Classifier combining through trimmed means and order statistics
Kagan Tumer,Joydeep Ghosh +1 more
TL;DR: This study shows that using the ith order statistic, or a linear combination of the ordered classifier outputs is quite beneficial in the presence of outliers or uneven classifier performance.
Proceedings ArticleDOI
Adapting an Ensemble of One-Class Classifiers for a Web-Layer Anomaly Detection System
Rafał Kozik,Michal Choras +1 more
TL;DR: A machine-learning web-layer anomaly detection system that adapts a packet segmentation mechanism and an ensemble of one-class classifiers and focuses on packet structure analysis, classifiers hybridisation, and the problem of data imbalance.
Patent
Evolving parallel system to automatically improve the performance of multiple concurrent tasks on large datasets
Francisco J. Martin,Adam Ashenfelter,Justin Donaldson,Jos Verwoerd,Jose Antonio Ortega,Charles Parker +5 more
TL;DR: In this paper, the authors describe a high-level computational framework especially well suited to parallel operations on large datasets, where there is at least one, and generally several, instances of an architecture deployment as further described.
Journal ArticleDOI
Interval-Valued Features Based Machine Learning Technique for Fault Detection and Diagnosis of Uncertain HVAC Systems
Sondes Gharsellaoui,Majdi Mansouri,Mohamed Trabelsi,Mohamed-Faouzi Harkat,Shady S. Refaat,Hassani Messaoud +5 more
TL;DR: The presented results confirm the high-efficiency of the developed technique in monitoring uncertain HVAC systems due to the high diagnosis capabilities of the interval feature-based support vector machines and k-nearest neighbors and their ability to distinguish between the different operating modes of the HVac system.
Proceedings Article
Empirical analysis of the general utility problem in machine learning
TL;DR: Empirical evidence is provided for the existence of a general model relating performance to the amount of learned knowledge by plotting the performance responses of several learning programs.
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.