「知識と推論」
http://www.amazon.co.jp/dp/4781910084
という本を読んだ。まとめのメモメモ
●問題の表現と探索
------------------------------------------------------------
問題の表現方法 |探索
------------------------------------------------------------
状態空間 |探索
| コスト無視:深さ優先、幅優先、復帰深化
| コスト考慮
| 経験使わない:最適解
| 経験使う:最良優先、A,A*
ゲーム木 |ミニマックス、αβ
and-orグラフ |解グラフ
------------------------------------------------------------
●知識ベースが完全(→演繹)
------------------------------------------------------------
知識 |推論
------------------------------------------------------------
宣言的 |
論理: |
命題論理|公理系による証明(Gentzen,Hulbert)
述語論理|論理の組み合わせで新しい論理
-----------------------------------------------------
フレーム |4つのタイプの推論
(一部手続き)| スロットに対する称号、
| 属性の継承
| メッセージの伝達
| デーモンの呼び出し
-----------------------------------------------------
意味ネットワーク|推論
(概念グラフ) | ネットワークに対する照合
| 属性の継承
------------------------------------------------------------
手続き的
プログラム
-----------------------------------------------------
プロダクション |
システム |
(一部宣言的) |
長期記憶|推論機構
短期記憶|
------------------------------------------------------------
●知識ベースが不完全→ルールを生成する
------------------------------------------------------------
知識 |推論
------------------------------------------------------------
決定木 |ID3
|機能論理プログラミング
|機械学習等(この本は詳しくない)
------------------------------------------------------------
●知識ベースが不完全:データが不足→仮説導出
------------------------------------------------------------
知識 |推論
------------------------------------------------------------
|非単調推論
| デフォルト論理
| 閉世界仮説
| 拡張論理プログラミング
| 極小限定
|信念
|アブダクティブ論理プログラミング
------------------------------------------------------------
●知識ベースが不完全:真偽が不確定
------------------------------------------------------------
知識 |推論
------------------------------------------------------------
信頼性係数
ファジイ論理
ベイジアンネット
------------------------------------------------------------
●類推
------------------------------------------------------------
知識 |類推
------------------------------------------------------------
ターゲット領域 |類似
ベース領域 | オブジェクトレベル
| 関係レベル
| 構造写像理論
| プラグマティックレベル
------------------------------------------------------------
事例ベース推論
事例ベース | 事例ベース推論
| 問題の記述
| 類似事例の検索
| 事例の修正による問題解決
| 新しい事例の記録
------------------------------------------------------------
●応用
・時間
状況論理
様相時間論理
McDermottの時間論理
Allenの時間論理
定性推論
・法的推論
法令を用いた推論
判例を用いた推論
こんなかんじ。