連想Rete ネットワークの逐次コンパイル法

概要

論文の詳細を見る
プロダクションシステムの応用分野の拡大に伴い,その推論効率の向上は依然として強く望まれている.それに対する一つのアプローチとして,Reteネットに代表されるように,ルール集合をあらかじめコンパイルする方法がある.この立場からの改良方式がこれまでいくつか提案され,推論効率は確かに改善されてきた.しかし,コンパイル処理の複雑化に伴う前処理時間の増大は,ルールベース開発効率の悪化という新たな問題を提起した.本論文では,ルールコンパイル方式の中で最も推論効率の良い連想Reteネット方式を対象とし,ルールベースの変化から連想Reteネットの変化だけを求める逐次コンパイル法を提案する.連想ReteネットはReteネットをサプネットとして完全に包含し,ルール相互の支持関係を表す連想リンクがさらに付加されたものである.提案手法では,まずReteネットの部分を筆者等が以前に提案した逐次コンパイル法によって修正する.次に,連想リンクの変化に影響を及ぼす可能性のある動作パタンだけをReteネットにトークンとして流すことにより実際の変化を求めるまた本論文では,提案手法の性能解析のための数式モデルを提案し,ルール数や1ルールあたりの平均条件パタン数などがコンパイル効率に及ぼす影響を解明する.
一般社団法人情報処理学会の論文
1988-11-15

著者

荒屋真二
福岡工業大学情報工学科

連想Rete ネットワークの逐次コンパイル法

スポンサーリンク

概要

著者

関連論文

スポンサーリンク