新しい制約不等式に基づくネットワーク化バブル伝播法による高速仮説推論
スポンサーリンク
概要
- 論文の詳細を見る
仮説推論は基盤性の点と診断や設計に応用できるといった実用性の両面で,知識処理の重要な枠組みである.しかし,仮説推論の最大の課題は非単調推論であることによる低い推論速度であり,最悪の場合知識の規模に対して指数的に推論時間が増大する.この課題を克服するため,われわれは現時点までに数理計画法の高速近似解法をネットワーク手法としてさらに高速化することに成功している.しかし,単結合の場合など特殊に容易な問題を短時間で解く機能はなく,充分知識の構造を活かしているとはいえなかった.ここでは,制約不等式を変更して得られる新しいネットワークによって理論上多項式時間で厳密に解けるクラスを従来知られているものより拡張し,高速な推論手法を提案する.
- 1993-09-28
著者
関連論文
- 多項式時間仮説推論を達成するネットワーク化バブル伝播アルゴリズム
- 質の高いシナリオ抽出の過程におけるシナリオ創発のメカニズムについて(Enlightening Conversation)
- 動的に拡大するバブル伝播ネットワークによる多項式時間の述語論理仮設推論
- 新しい制約不等式に基づくネットワーク化バブル伝播法による高速仮説推論
- 述語論理に適用できるネットワーク化バブル伝播法による多項式時間仮説推論の達成
- ネットワーク化バブル伝播アルゴリズムを用いた多項式時間仮説推論の達成
- 未知語を含む文の形態素解析システム