ID2-of-3: Constructive Induction of M-of-N Concepts for Discriminators in Decision Trees
Elsevier eBooksPublished 1 January 1991
Patrick M. Murphy, Michael J. Pazzani
Citations98
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
We discuss an approach to constructing composite features during the induction of decision trees. The composite features correspond to m-of-n concepts. There are three goals of this research. First, we explore a family of greedy methods for building m-of-n concepts (one of which, GS, is described in this paper). Second, we show how these concepts can be formed as internal nodes of decision trees, serving as a bias to the learner. Finally, we evaluate the method on several artificially generated and naturally occurring data sets to determine the effects of this bias.
Keywords
Computer Science
Machine LearningInduction of Decision Trees
14,815 Citations1986J. R. Quinlan
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, which is described in detail.
Machine LearningInduction of decision trees
12,383 Citations1986J. R. Quinlan
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, which is described in detail.
Machine LearningKnowledge Acquisition Via Incremental Conceptual Clustering
1,754 Citations1987Douglas Fisher
COBWEB is a conceptual clustering system that organizes data so as to maximize inference ability, and is incremental and computationally economical, and thus can be flexibly applied in a variety of domains.
Machine LearningKnowledge acquisition via incremental conceptual clustering
1,081 Citations1987Douglas Fisher
COBWEB is a conceptual clustering system that organizes data so as to maximize inference ability, and is incremental and computationally economical, and thus can be flexibly applied in a variety of domains.
Journal of Experimental Psychology Learning Memory and CognitionIdeals, central tendency, and frequency of instantiation as determinants of graded structure in categories.
956 Citations1985Lawrence W. Barsalou
Journal of the ACMComputational limitations on learning from examples
532 Citations1988Leonard Pitt, Leslie G. Valiant
It is shown for various classes of concept representations that these cannot be learned feasibly in a distribution-free sense unless R = NP, and relationships between learning of heuristics and finding approximate solutions to NP-hard optimization problems are given.
Machine LearningBoolean Feature Discovery in Empirical Learning
398 Citations1990Giulia Pagallo, David Haussler
Two new methods that adaptively introduce relevant features while learning a decision tree from examples are presented, showing empirically that these methods outperform a standard decision tree algorithm for learning small random DNF functions when the examples are drawn at random from the uniform distribution.
Elsevier eBooksID2-of-3: Constructive Induction of M-of-N Concepts for Discriminators in Decision Trees
98 Citations1991Patrick M. Murphy, Michael J. Pazzani
Biological CyberneticsLinear function neurons: Structure and training
70 Citations1986Steven E. Hampson, Dennis J. Volper
The similarities between its simplest mathematical representation (perceptron training), a formal model of animal learning, and one mechanism of neural learning (Aplysia gill withdrawal) are pointed out.
Connection SciencePerceptron Trees: A Case Study in Hybrid Concept Representations
53 Citations1989Paul E. Utgoff
Elsevier eBooksLearning Categorical Decision Criteria in Biomedical Domains
30 Citations1988Kent A. Spackman
A machine learning tool called CRLS (Criteria Learning System) which learns decision rules in the form of criteria tables is reported, contrasting the unate bias with the conjunctive bias in learning categorical decision rules.
Computers and medicineEvaluation of Medical Expert Systems: Experience with the AI/RHEUM Knowledge-Based Consultant System in Rheumatology
27 Citations1988Lawrence C. Kingsland
The AI/RHEUM diagnostic consultant system was developed as a multidisciplinary project involving the Information Science Group and the Division of Immunology/Rheumatology at the University of Missouri School of Medicine in Columbia and the Department of Computer Science at Rutgers University to produce a computer-based r heumatology consultant having performance at the level of an expert rheumatologist.