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.
- リンク情報
- ID情報
-
- DOI : 10.11309/jssst.21.409
- ISSN : 0289-6540
- CiNii Articles ID : 110003743187
- CiNii Books ID : AN10075819