International Joint Conference on Artificial Intelligence · 1993 · 50 citations · 11 references
ComputingComputer ScienceAlgorithmsArtificial IntelligenceKnowledge RepresentationAutomated ReasoningDescription LogicsEvolutionary ComputationExpert SystemsHeuristic SearchPredicate LogicAbductive InferenceAbductive ReasoningAutomated Machine LearningFirst-order Logic ReasoningHeuristicsLearning In Expert SystemsPredicate Logic SemanticsSearch Heuristics
Inducing concept descriptions in First‑Order Logic is difficult because the search space is vast and most algorithms cannot handle numerical features. This paper presents SMART+, a learning system that embeds knowledge‑based heuristics to guide the search and accommodate numerical features. SMART+ employs inductive, deductive, and abductive strategies, uses background knowledge and statistical criteria, refines predicate semantics with Genetic Algorithms, and is evaluated on a complex task.
Inducing concept descriptions in First Order Logic is inherently a complex task. There are two main reasons: on one hand, the task is usually formulated as a search problem inside a very large space of logical descriptions which needs strong heuristics to be kept to manageable size. On the other hand, most developed algorithms are unable to handle numerical features, typically occurring in realworld data. In this paper, we describe the learning system SMART+, that embeds sophisticated knowledge-based heuristics to control the search process and is able to deal with numerical features. SMART+ can use different learning strategies, such as inductive, deductive and abductive ones, and exploits both backgruond knowledge and statistical evaluation criteria. Furthermore, it can use simple Genetic Algorithms to refine predicate semantics and this aspect will be described in detail. Finally, an evaluation of SMART+ performances is made on a complex task.
11
Learning Logical Definitions from Relations
J. R. Quinlan · Machine Learning · 1990 · 1.4K citations · Full text
Shift of bias for inductive concept learning
Paul E. Utgoff · 1984 · 289 citations