Abstract
We propose a new method of feature extraction that allows to apply pattern-recognition abilities of neural networks to data-mine automated proofs. We propose a new algorithm to represent proofs for first-order logic programs as feature vectors; and present its implementation. We test the method on a number of problems and implementation scenarios, using three-layer neural nets with backpropagation learning.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Denzinger, J., Fuchs, M., Goller, C., Schulz, S.: Learning from previous proof experience: A survey. Technical report, Technische Universitat Munchen (1999)
Denzinger, J., Schulz, S.: Automatic acquisition of search control knowledge from multiple proof attempts. Inf. Comput. 162(1-2), 59–79 (2000)
Duncan, H.: The use of Data-Mining for the Automatic Formation of Tactics. PhD thesis, University of Edinburgh (2002)
Grov, G., Komendantskaya, E., Bundy, A.: A statistical relational learning challenge - extracting proof strategies from exemplar proofs. In: ICML 2012 Worshop on Statistical Relational Learning, Edinburgh, July 30 (2012)
Hitzler, P., Hölldobler, S., Seda, A.K.: Logic programs and connectionist networks. Journal of Applied Logic 2(3), 245–272 (2004)
Komendantskaya, E.: ML-CAP home page (2012), http://www.computing.dundee.ac.uk/staff/katya/MLCAP-man/
Komendantskaya, E., Broda, K., d’Avila Garcez, A.: Neuro-symbolic Representation of Logic Programs Defining Infinite Sets. In: Diamantaras, K., Duch, W., Iliadis, L.S. (eds.) ICANN 2010, Part I. LNCS, vol. 6352, pp. 301–304. Springer, Heidelberg (2010)
Komendantskaya, E., Power, J.: Coalgebraic semantics for derivations in logic programming. In: CALCO. LNCS, pp. 268–282. Springer, Heidelberg (2011)
Lloyd, J.: Foundations of Logic Programming, 2nd edn. Springer (1987)
Lloyd, J.: Logic for Learning: Learning Comprehensible Theories from Structured Data. Cognitive Technologies Series. Springer (2003)
Tsivtsivadze, E., Urban, J., Geuvers, H., Heskes, T.: Semantic graph kernels for automated reasoning. In: SDM 2011, pp. 795–803. SIAM / Omnipress (2011)
Urban, J., Sutcliffe, G., Pudlák, P., Vyskocil, J.: Malarea sg1- Machine Learner for Automated Reasoning with Semantic Guidance. In: Armando, A., Baumgartner, P., Dowek, G. (eds.) IJCAR 2008. LNCS (LNAI), vol. 5195, pp. 441–456. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Komendantskaya, E., Lichota, K. (2012). Neural Networks for Proof-Pattern Recognition. In: Villa, A.E.P., Duch, W., Érdi, P., Masulli, F., Palm, G. (eds) Artificial Neural Networks and Machine Learning – ICANN 2012. ICANN 2012. Lecture Notes in Computer Science, vol 7553. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33266-1_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-33266-1_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33265-4
Online ISBN: 978-3-642-33266-1
eBook Packages: Computer ScienceComputer Science (R0)