Abstract
The main challenge of automated theorem proving is to find a way to shorten the search process. Therefore using a good heuristic method is essential. Instead of constructing a heuristic from scratch, we propose to use the mixture of experts learning to combine the existing heuristics to construct a heuristic from similar problems. The results show that the combined heuristic is better than each individual heuristic used in combination.
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
J. Denzinger, M. Fuchs, C. Goller, and S. Schulz.: Learning from Previous Proof Experience: A Survey. Technical Report AR-99-4, Fakultät für Informatik der Technischen Universität München, 1999.
M. Fuchs.: Automatic Selection of Search-Guiding Heuristics. Proc. of FLAIRS, pages 1–5, 1997.
C. Suttner and W. Ertel.: Automatic Acquisition of Search Guiding Heuristics. Proc. of International Conference on Automated Deduction, pages 470–484, 1990.
M. Fuchs and M. Fuchs.: Applying Case-Based Reasoning to Automated Deduction. Proc. of International Conference on Case-Based Reasoning, pages 23–32, 1997.
M. Fuchs.: Experiments in the Heuristic Use of Past Proof Experience. Proc. of CADE-13, New Brunswick, LNAI, 1104:523–537, 1996.
W. McCune: OTTER 3.3 Reference Manual. Argonne National Laboratory, Technical Memorandum No.263, 2003.
E. Alpaydin.: Introduction To Machine Learning. MIT, 2004.
S.J. Russell, P. Norvig, J.F. Canny, J. Malik, and D.D. Edwards.: Artificial Intelligence: A Modern Approach. Prentice Hall, NJ, 1995.
G. Sutcliffe.: The TPTP Problem Library and Associated Infrastructure: The FOF and CNF Parts, v3.5.0. Journal of Automated Reasoning, 43(4):337–362, 2009.
C. Goller.: A Connectionist Approach for Learning Search-Control Heuristics for Automated Deduction Systems. PhD Dissertation, Technical University of Munich, 1999.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media B.V.
About this paper
Cite this paper
Erkek, C.A., Güngör, T. (2011). Using Mixture of Experts Method in Combining Search-Guiding Heuristics for Theorem Proving. In: Gelenbe, E., Lent, R., Sakellari, G., Sacan, A., Toroslu, H., Yazici, A. (eds) Computer and Information Sciences. Lecture Notes in Electrical Engineering, vol 62. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-9794-1_2
Download citation
DOI: https://doi.org/10.1007/978-90-481-9794-1_2
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-9793-4
Online ISBN: 978-90-481-9794-1
eBook Packages: EngineeringEngineering (R0)