scispace - formally typeset
Open AccessJournal ArticleDOI

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

Content maybe subject to copyright    Report

Citations
More filters
Book ChapterDOI

Remedies for Severe Class Imbalance

TL;DR: The impacts and remedies for severe class imbalance are presented, and how to implement these remedies in R are demonstrated.
Proceedings ArticleDOI

A Hybrid Evolutionary Approach To Construct Optimal Decision Trees With Large Data Sets

TL;DR: This work tried to explore the method using incremental random sampling combined with genetic algorithms to build decision Trees to avoid problems like slow execution, overloading of memory and processor with very large database can be avoided using the technique.
Journal ArticleDOI

Credit risk prediction of SMEs in supply chain finance by fusing demographic and behavioral data

TL;DR: Wang et al. as mentioned in this paper proposed the DeepRisk approach by using multi-modal deep learning to fuse the two different sources of data to predict the credit risk of small and medium-sized enterprises in supply chain finance.
Book ChapterDOI

Web Attack Detection Using ID3

TL;DR: Even though simple, ID3 is sufficient to put apart a number of Web attacks, including a large proportion of their variants, and surpasses existing methods: it portrays a higher true-positive detection rate and a lower false-positive one.
Posted Content

Intelligent Assistance for the Data Mining Process: An Ontology-based Approach

TL;DR: This work presents the concept of Intelligent Discovery Assistants, which provide users with systematic enumerations of valid DM processes, and effective rankings of these valid processes by different criteria, to facilitate the choice of DM processes to execute.
References
More filters
Journal ArticleDOI

Induction of Decision Trees

J. R. Quinlan
- 25 Mar 1986 - 
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

A Guide to Expert Systems

Waterman
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.