著者

荒屋 真二 百原 武敏 田町 常夫

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.28, no.7, pp.768-775, 1987-07-15

被引用文献数

3

---

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