プロダクションシステムのための高速パターン照合アルゴリズム

スポンサーリンク

概要

論文の詳細を見る
純粋なプロダクションシステムではパターン照合が推論コストの大部分を占める.この照合コストを削減するために,Reteアルゴリズムはプロダクション間の類似性に関する知識と,各プロダクションが作業記億の内容によって現在どの程度満足されているかについての知識をうまく活用している.本論文は上記2種類の知識に加えて,プロタクション間の排他性に関する知識と,照合成功確率に関する知識を利用した,より強力なパターン照合アルゴリズムを提案し,Reteアルゴリズムにはかなり無駄な照合が残されていることを明らかにする.また,OPS5と同様の文法をもつプロダクションシステム記述言語を16ビットパーソナノレコンピュータ上に実現し,三つのサンプルプログラムによって提案アルゴリズムの有効性を実験的に示す.
一般社団法人情報処理学会の論文
1987-07-15

著者

関連論文

もっと見る

スポンサーリンク