WEKO3
アイテム
RETEネットワークの動的最適化方法に関する考察
https://ipsj.ixsq.nii.ac.jp/records/120292
https://ipsj.ixsq.nii.ac.jp/records/120292edd8177d-2484-4cfa-b063-503621a5eacd
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | National Convention(1) | |||||
---|---|---|---|---|---|---|
公開日 | 1991-02-25 | |||||
タイトル | ||||||
タイトル | RETEネットワークの動的最適化方法に関する考察 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | Dynamic optimization of RETE-network | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
資源タイプ | conference paper | |||||
著者所属 | ||||||
NTTデータ通信株式会社 | ||||||
著者所属 | ||||||
NTTデータ通信株式会社 | ||||||
著者所属(英) | ||||||
en | ||||||
NTT DATA COMMUNICATIONS SYSTEMS CORP. | ||||||
著者所属(英) | ||||||
en | ||||||
NTT DATA COMMUNICATIONS SYSTEMS CORP. | ||||||
論文抄録 | ||||||
内容記述タイプ | Other | |||||
内容記述 | エキスパートシステムにおいて、専門家から得たルールを効率良く実行する方法としてRETEマッチアルゴリズムが有望であり、OPS5を初め多くのAIツールで応用されてきている。RETEマッチアルゴリズムでは予めルールの構造を解析し実行時の効率が最高になるような条件木(RETEネットワーク)を生成しておき、RETEネットワークを基にインタプリトしやすい中間形式を生成する。近年、RETE、マッチアルゴリズムに代わるTREATも提案されているが、否定ノードでの処理が増大してしまうことを考えると実際のエキスパートシステムでは必ずしも有効ではない。我々は実際に使われるエキスパートシステムでルールを効率良く実行するという観点で、RETEマッチアルゴリズムに注目して最適化の検討を行なっている。RETEマッチアルゴリズムでは、データ(ワーキングメモリエレメント,WME)の分布が実行時にしか分からないため、静的な解析だけでは最適な条件木を生成することは困難である。本稿では実行時のWMEの分布状況から最適なRETEネットワークを生成する方法について論じる。 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN00349328 | |||||
書誌情報 |
全国大会講演論文集 巻 第42回, 号 人工知能及び認知科学, p. 240-241, 発行日 1991-02-25 |
|||||
出版者 | ||||||
言語 | ja | |||||
出版者 | 情報処理学会 |