Acquiring Recursive Concepts with Explanation-Based Learning

Explanation-based generalization algorithms need to generalize the structure of their explanations. This is necessary in order to acquire concepts where a recursive or iterative process is implicitly represented in the explanation by a fixed number of applications. The fully-implemented BAGGER2 system generalizes explanation structures and produces recursive concepts when warranted. Otherwise the same result as standard explanation-based generalization algorithms is produced. BAGGER2'S generalization algorithm is presented and empirical results that demonstrate the value of acquiring recursive concepts are reported. These experimental results indicate that generalizing explanation structures helps avoid the recently reported negative effects of learning. The advantages of the new approach over previous approaches that generalize explanation structures are described.

• Type: Conference
• Year: 1989
• Where: IJCAI
• Authors: Jude W. Shavlik
• Keywords: Explanation Structures, Explanation-based Generalization Algorithms, IJCAI 1989, IJCAI 2007, Recursive Concepts