A Probabilistic Reasoning in Incomplete Knowledge for Theorem Proving

불완전한 지식에서 정리증명을 위한 확률추론

  • Kim, Jin-Sang (Faculty of Computer and Electronics Engineering, Keimyung University) ;
  • Shin, Yang-Kyu (School of Information Science, Kyungsan University)
  • 김진상 (계명대학교 컴퓨터 전자공학부) ;
  • 신양규 (경산대학교 정보과학부)
  • Published : 2001.04.30

Abstract

We present a probabilistic reasoning method for inferring knowledge about mathematical truth before an automated theorem prover completes a proof. We use a Bayesian analysis to update beleif in truth, given theorem-proving progress, and show how decision-theoretic methods can be used to determine the value of continuing to deliberate versus taking immediate action in time-critical situations.

본 논문은 논리문장으로 표현된 지식을 처리하는 정리증명 과정에서 증명이 완료되기 전에 잠정적 결론을 유도하는 확률추론 기법을 제시한다. 정리증명 과정 중에 베이지안 해석을 이용하여 지식을 갱신하는 방법을 제시하고, 의사결정 방법을 사용하여 시간에 민감한 사안에 대해 신속하게 대처할 것인지 아니면 고의로 미룰 것인지를 결정하는 방법을 밝힌다.

Keywords

References

  1. Proceedings of Fifteenth Conference on Uncertainty in Artificial Intelligence On the semantics and automated deduction for PLFC, a logic of probabilistic uncertainty and fuzziness Alsinet, T.;Godo, L.;Sandri, S.
  2. Reading Automaed Theorem Proving. Braunschweig: Vieweg Bibel, W.
  3. Planning and Control Dean, T.;Wellman, M.
  4. Proceedings of the Eigth National Conference on Artificial Intelligence Rationality and its roles in reasoning Doyle, J.
  5. Journal of Machine learning research Dependency networks for inference, collaborative filtering, and data visualization Heckerman, D. et al
  6. Technical report ISSP-98-01 A Bayesian network classifier that combines finite mixture model and a naive Bayes model Monti, S.;Cooper, G.
  7. Artificial Intelligence, chapter 13 Propositional Calculus Nilsson, N.
  8. Mathematics and Plausible Reasoning: Induction and analogy in mathematics v.1 Polya, G.
  9. Mathematics and Plausible Reasoning: Patterns of Plausible Inference v.2 Polya, G.
  10. Proceedings of Sixth Conference on Uncertainty in Artificial Intelligence Fine-grained decision-theoretic search control Russell, S.
  11. Notes on Fermat's Last Theorem van der Poorten, A.