RETEネットワークの動的最適化方法に関する考察

• 桑田, 喜隆

• 牛田, 修司

書誌事項

タイトル別名

• Dynamic optimization of RETE-network

抄録

エキスパートシステムにおいて、専門家から得たルールを効率良く実行する方法としてRETEマッチアルゴリズムが有望であり、OPS5を初め多くのAIツールで応用されてきている。RETEマッチアルゴリズムでは予めルールの構造を解析し実行時の効率が最高になるような条件木(RETEネットワーク)を生成しておき、RETEネットワークを基にインタプリトしやすい中間形式を生成する。近年、RETE、マッチアルゴリズムに代わるTREATも提案されているが、否定ノードでの処理が増大してしまうことを考えると実際のエキスパートシステムでは必ずしも有効ではない。我々は実際に使われるエキスパートシステムでルールを効率良く実行するという観点で、RETEマッチアルゴリズムに注目して最適化の検討を行なっている。RETEマッチアルゴリズムでは、データ(ワーキングメモリエレメント,WME)の分布が実行時にしか分からないため、静的な解析だけでは最適な条件木を生成することは困難である。本稿では実行時のWMEの分布状況から最適なRETEネットワークを生成する方法について論じる。

収録刊行物

• 全国大会講演論文集

  全国大会講演論文集 第42回 (人工知能及び認知科学), 240-241, 1991-02-25

詳細情報

• CRID: 1050574047129294720
• NII論文ID: 110002886335
• NII書誌ID: AN00349328
• Web Site: http://id.nii.ac.jp/1001/00120423/
• 本文言語コード: ja
• 資料種別: conference paper
• データソース種別:
  • IRDB
  • CiNii Articles