Induction of Decision Trees

DMCA

Induction of Decision Trees (1986)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by J. R. Quinlan

Venue:	MACH. LEARN
Citations:	4373 - 4 self

BibTeX

@ARTICLE{Quinlan86inductionof,
    author = {J. R. Quinlan},
    title = {Induction of Decision Trees},
    journal = {MACH. LEARN},
    year = {1986},
    volume = {1},
    pages = {81--106}
}

OpenURL

Abstract

The technology for building knowledge-based systems by inductive inference from examples has been demonstrated successfully in several practical applications. This paper summarizes an approach to synthesizing decision trees that has been used in a variety of systems, and it describes one such system, ID3, in detail. Results from recent studies show ways in which the methodology can be modified to deal with information that is noisy and/or incomplete. A reported shortcoming of the basic algorithm is discussed and two means of overcoming it are compared. The paper concludes with illustrations of current research directions.

Keyphrases

decision tree recent study inductive inference basic algorithm several practical application current research direction knowledge-based system

DMCA