論文

査読有り
2004年9月28日

精密化演算子を用いた帰納メタ論理プログラミング

コンピュータソフトウェア
  • 山本章博

21
5
開始ページ
409
終了ページ
414
記述言語
英語
掲載種別
DOI
10.11309/jssst.21.409
出版者・発行元
日本ソフトウェア科学会

帰納メタ論理プログラミングとは,メタ論理プログラミングを用いた帰納推論の定式化である.訓練例やデータからそれを説明する仮説を論理プログラムの形で生成する帰納推論は帰納論理プログラミングとよばれている.帰納メタ論理プログラミングでは,その仮説の生成操作を論理で表現する.精密化演算とは,帰納論理プログラミングにおいて仮説となる論理プログラムを生成するために用いられる演算である.本橋では,帰納メタ論理プログラミングの従来研究の問題点として,(1)仮説空間の論理表現が明示されていないこと,および(2)帰納推論の成功規準が十分に表現されていないことの2点をバ帚納論理の計算論的な定式化と比較することにより明らかにする.第一の問題点については,精密化演算を論理プログラムで表現することが仮説空間を論理を用いて表現することなる,という性質を用いて解消する.第二の問題点については,帰納推論の成功規準として極限における同定を採用する場合において,近年Martinらによって考案された演鐸推論と帰納推論を融合した論理体系を用いることによって解消する.Inductive Metalogic Programming means Inductive Logic Programming with metalogic programming. In Inductive Logic Programming, all of training examples. data, background knowledge and hypotheses for inductive inference are represented in the form of logic programs, but inference mechanisms are not always in the form. Inductive Metalogic Programming is the case that inductive inference mechanisms are also represented in logic programs. Since such an inference mechanism takes logic programs as training examples or data and returns logic programs as hypotheses, the logic program representing the mechanism must be founded on metalogic programming. In this paper we point out two problems on the formalization of Inductive Metalogic Programming given in a previous work. We solve one of the problems by introducing refinement operators for hypothesis space, and the other by re-formalizing inductive inference in the new logic, proposed by Martin et al., for unification of induction and deduction.

リンク情報
DOI
https://doi.org/10.11309/jssst.21.409
CiNii Articles
http://ci.nii.ac.jp/naid/110003743187
CiNii Books
http://ci.nii.ac.jp/ncid/AN10075819
URL
http://id.ndl.go.jp/bib/7105887
URL
https://projects.repo.nii.ac.jp/?action=repository_uri&item_id=288607
ID情報
  • DOI : 10.11309/jssst.21.409
  • ISSN : 0289-6540
  • CiNii Articles ID : 110003743187
  • CiNii Books ID : AN10075819

エクスポート
BibTeX RIS