代表インスタンシエーションだけを計算するRete型パターン照合アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
This paper proposes an approach to the combinatorial explosion of join operations and memory updates caused by expensive production rules in production systems. In order to avoide this problem, a Rete-based selective pattern matcher is proposed. The conflict resolution is devided into intra-rule and inter-rule conflict resolutions. The intra-rule one is integrated with join operations, producing at most one instantiation for one production. Therefore it does not calculate a complete conflict set but a partial conflict set which contains an instantiation to be selected by the LIFO conflict resolution strategy. In the context of OPS5, an implementation and the effectiveness of the proposed method are shown.
- 社団法人人工知能学会の論文
- 1992-05-01
著者
関連論文
- 接触文字を認識するBPネットの一提案
- 重ね文字を認識する複写学習モデル
- 3層BPネットワークによる遠近感のある文字パターンの認識実験
- 遠近感のある文字パターンを認識するニューラルネットワーク
- 遺伝的アルゴリズムにおける突然変異の解におよぼす影響について
- 8パズルの問題空間解析とその完全解
- A^*アルゴリズムと固定ビーム探索法を融合した可変ビーム探索法
- 8パズルの基本問題集合と完全解
- 8パズルの完全解
- 8パズルの問題空間の構造解析
- 任意に回転したパターンと回転角度を認識する複写学習モデル
- 位置ずれ・回転パターンを認識するニューラルネットワーク
- スライディング・タイル・パズルの問題空間に関する一考察
- 回転パターンを自動生成するニューラルネットワーク
- プロダクションシステムにおける効率的パタン照合のための連想Reteネットワーク表現
- 代表インスタンシエーションだけを計算するRete型パターン照合アルゴリズム
- プロダクションルールの分解とその効果
- プロダクションシステムのための高速パターン照合アルゴリズム