ECAI-2002 Conference Paper

[full paper]

Automatic Learning in Proof Planning

Mateja Jamnik, Manfred Kerber, Martin Pollet

In this paper we present a framework for automated learning within mathematical reasoning systems. In particular, this framework enables proof planning systems to automatically learn new proof methods from well chosen examples of proofs which use a similar reasoning strategy to prove related theorems. Our framework consists of a representation formalism for methods and a machine learning technique which can learn methods using this representation formalism. We present the implementation of this framework within the OMEGA proof planning system, and some experiments we ran on this implementation to evaluate the validity of our approach.

Keywords: Automated Reasoning, Deduction, Machine Learning, Knowledge Acquisition

Citation: Mateja Jamnik, Manfred Kerber, Martin Pollet: Automatic Learning in Proof Planning. In F. van Harmelen (ed.): ECAI2002, Proceedings of the 15th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2002, pp.282-286.