National Conference on Artificial Intelligence · 1992 · 41 citations · 6 references
ComputingComputer ScienceDiscriminationLogicMachine LearningAutomated ReasoningDeductive ReasoningInductive ReasoningLogic ProgrammingPredicate LogicAutomated InductionInductive Logic Programming
This paper presents a new approach to constructive induction, Discrimination-Based Constructive induction(DBC), which invents useful predicates in learning relations. Triggered by failure of selective induction, DBC finds a minimal set of variables forming a new predicate that discriminates between positive and negative examples, and induces a definition of the invented predicate. If necessary, it also induces subpredicates for the definition. Experimental results show that DBC learns meaningful predicates without any interactive guidance.
6
Learning Logical Definitions from Relations
J. R. Quinlan · Machine Learning · 1990 · 1.4K citations · Full text
A theory and methodology of inductive learning
Ryszard S. Michalski · Computer Compacts · 1983 · 779 citations
Efficient Induction of Logic Programs
Stephen Muggleton, Cheng Feng · 1990 · 657 citations
Shift of bias for inductive concept learning
Paul E. Utgoff · 1984 · 289 citations
Learning DNF by decision trees
Giulia Pagallo · 1989 · 105 citations