2026-03-07T14:20:47Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00120292 2025-01-21T04:13:15Z 6504:7996:8001

RETEネットワークの動的最適化方法に関する考察 Dynamic optimization of RETE-network エキスパートシステムにおいて、専門家から得たルールを効率良く実行する方法としてRETEマッチアルゴリズムが有望であり、OPS5を初め多くのAIツールで応用されてきている。RETEマッチアルゴリズムでは予めルールの構造を解析し実行時の効率が最高になるような条件木(RETEネットワーク)を生成しておき、RETEネットワークを基にインタプリトしやすい中間形式を生成する。近年、RETE、マッチアルゴリズムに代わるTREATも提案されているが、否定ノードでの処理が増大してしまうことを考えると実際のエキスパートシステムでは必ずしも有効ではない。我々は実際に使われるエキスパートシステムでルールを効率良く実行するという観点で、RETEマッチアルゴリズムに注目して最適化の検討を行なっている。RETEマッチアルゴリズムでは、データ(ワーキングメモリエレメント,WME)の分布が実行時にしか分からないため、静的な解析だけでは最適な条件木を生成することは困難である。本稿では実行時のWMEの分布状況から最適なRETEネットワークを生成する方法について論じる。 情報処理学会 1991-02-25 jpn conference paper https://ipsj.ixsq.nii.ac.jp/records/120292 AN00349328 全国大会講演論文集 第42回 人工知能及び認知科学 240 241 https://ipsj.ixsq.nii.ac.jp/record/120292/files/KJ00001340731.pdf application/pdf 162.9 kB 1991-02-25