International Joint Conference on Artificial Intelligence · 1989 · 67 citations · 9 references
ComputingComputer ScienceArtificial IntelligenceKnowledge RepresentationMachine LearningAutomated ReasoningClassificationConcept FormationDeductive ReasoningDeductive SystemsInductive ReasoningAbstractionAutomated InductionDomain TheoryInductive InferenceTraining
We report on a learning system MIRO which performs supervised concept formation in an abstraction space. Given a domain theory, the method constructs this abstraction space by deduction over instances, and then performs induction in it rather than the initial space defined by instances alone. It is also possible to regard MIRO as a variant of constructive induction. The Vapnik-Chervonenkis model suggests that learning in an abstraction space can result in a substantial speedup, and we provide empirical studies which validate this proposition. We also show that learning in an abstraction space can reduce the number of false negative and false postive classifications because coincidental patterns are filtered by the deduction process. The method is able to extend an incomplete domain theory represented as at tribute-value pairs with a set of rules that represent a disjunctive concept derived from a batch of training instances.
9
J. R. Quinlan · Machine Learning · 1986 · 14.8K citations · Full text
Integrated Learning: Controlling Explanation
Michael Lebowitz · Cognitive Science · 1986 · 150 citations · Full text
A General Framework for Induction and a Study of Selective Induction
Larry Rendell · Machine Learning · 1986 · 135 citations · Full text