プロダクションシステムにおける効率的パタン照合のための連想Reteネットワーク表現

• Item type: Journal(1)
• 公開日: 1988-08-15
• タイトル: プロダクションシステムにおける効率的パタン照合のための連想Reteネットワーク表現
• タイトル / 言語: en
• タイトル: An Associable Rete Network Representation for Efficient Pattern Matches in Production Systems
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 人工知能
• 著者所属: 福岡工業大学工学部通信工学科
• 著者所属: 福岡工業大学工学部通信工学科
• 著者所属: 福岡工業大学工学部通信工学科
• 著者所属(英): en
• 著者所属(英): Department of Communication and Computer Engineering, Faculty of Engineering, Fukuoka Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Communication and Computer Engineering, Faculty of Engineering, Fukuoka Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Communication and Computer Engineering, Faculty of Engineering, Fukuoka Institute of Technology
• 著者所属(英): en
• 著者名: 荒屋, 真二; 須﨑健一; 百原, 武敏
• 著者名(英): Shinji, Araya; Ken-Ichi, Suzaki; Taketoshi, Momohara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Reteアルゴリズムはプロダクションシステムの高速化に大きく貢献したが ルールベースの大規模化への対応 高い応答性が要求される実時間システムヘの応用にはなお一層の高速化が必要である.本研究の目標は プロダクションシステム実行時に本質的に必要なパダン照合を明らかにし 無駄な照合を回避する方法を確立することである.本論文は ルールベースの動作パタン集合と条件パタン集合との関係に関する知識をあらかじめ抽出し Reteネットワークをさらに構造化した連想Reteネットワークを提案する.これを用いれば Reteネットワークのルートノードからではなく 途中のノードからトークンを流し始めても.全く同じ推論結果が得られる.これはトークンを流すべき範囲を局所化できること意味し 無駄な照合が回避される.本文では連想Reteネットワークの定義 その効率的生成法 推論実行時の処理法 および従来方式との比較が述べられている.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 29, 号 8, p. 741-748, 発行日 1988-08-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764