講演名 2003/5/22
[招待論文]結論発見手続きとその応用(<特集>「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論,論理プログラム,プランニングetc.」及び一般)(自動推論)
井上 克巳,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 公理集合から有用な定理を発見する結論発見問題は1967年にLeeにより定式化された.この問題は,1990年代になってようやく,効率的な手続きや人工知能への応用が研究されるようになり,高速化への取り組みも最近始まった.本稿では,主な結論発見手続きとしてSOLタブローを取り上げ,各種の高次推論への応用について述べる.
抄録(英) The consequence-finding problem was firstly addressed by Lee in 1967 in the context of the resolution principle. Procedures for consequence finding and their applications to AI have been investigated in the 1990s, and studies on efficient implementation of consequence finding have just begun recently. This survey mainly presents SOL tableaux, which is one of the most significant calculi for consequence finding, and shows applications of consequence finding to advanced reasoning.
キーワード(和) 結論発見 / 定理証明 / SOL導出 / SOLタブロー / 特徴節 / 生成領域 / 演繹 / アブダクション / 帰納推論 / 極小解 / 非単調推論 / 知識同化 / 知識コンパイル / 知識近似 / 分散知識ベース / 投機的計算 / 知識発見 / 生命情報学
キーワード(英) consequence finding / theorem proving / SOL resolution / SOL tableaux / characteristic clauses / production fields / deduction / abduction / induction / minimal answers / nonmonotonic reasoning / knowledge assimilation / knowledge compilation / lub:glb approximation / distributed knowledge bases / speculative computation / knowledge discovery / bioinformatics
資料番号 AI2003-4
発行日

研究会情報
研究会 AI
開催期間 2003/5/22(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 ENG
タイトル(和) [招待論文]結論発見手続きとその応用(<特集>「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論,論理プログラム,プランニングetc.」及び一般)(自動推論)
サブタイトル(和)
タイトル(英) Consequence Finding and Related Problems in AI
サブタイトル(和)
キーワード(1)(和/英) 結論発見 / consequence finding
キーワード(2)(和/英) 定理証明 / theorem proving
キーワード(3)(和/英) SOL導出 / SOL resolution
キーワード(4)(和/英) SOLタブロー / SOL tableaux
キーワード(5)(和/英) 特徴節 / characteristic clauses
キーワード(6)(和/英) 生成領域 / production fields
キーワード(7)(和/英) 演繹 / deduction
キーワード(8)(和/英) アブダクション / abduction
キーワード(9)(和/英) 帰納推論 / induction
キーワード(10)(和/英) 極小解 / minimal answers
キーワード(11)(和/英) 非単調推論 / nonmonotonic reasoning
キーワード(12)(和/英) 知識同化 / knowledge assimilation
キーワード(13)(和/英) 知識コンパイル / knowledge compilation
キーワード(14)(和/英) 知識近似 / lub:glb approximation
キーワード(15)(和/英) 分散知識ベース / distributed knowledge bases
キーワード(16)(和/英) 投機的計算 / speculative computation
キーワード(17)(和/英) 知識発見 / knowledge discovery
キーワード(18)(和/英) 生命情報学 / bioinformatics
第 1 著者 氏名(和/英) 井上 克巳 / Katumi INOUE
第 1 著者 所属(和/英) 神戸大学工学部電気電子工学科
Department of Electrical and Electronics Engineering, Kobe University
発表年月日 2003/5/22
資料番号 AI2003-4
巻番号(vol) vol.103
号番号(no) 103
ページ範囲 pp.-
ページ数 6
発行日