プロダクションシステムのためのジョイン演算の適切な順序に関する一考察

• Item type: SIG Technical Reports(1)
• 公開日: 1996-05-14
• タイトル: プロダクションシステムのためのジョイン演算の適切な順序に関する一考察
• タイトル / 言語: en
• タイトル: A Consideration on Ordering of Join Operations for Production Systems.
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 金沢大学工学部電気・情報工学科人工知能研究室
• 著者所属: 金沢大学工学部電気・情報工学科人工知能研究室
• 著者所属: 金沢大学工学部電気・情報工学科人工知能研究室
• 著者所属(英): en
• 著者所属(英): Faculity of Technology, Kanazawa University.
• 著者所属(英): en
• 著者所属(英): Faculity of Technology, Kanazawa University.
• 著者所属(英): en
• 著者所属(英): Faculity of Technology, Kanazawa University.
• 著者名: 南保, 英孝; 木村, 春彦; 広林, 茂樹
• 著者名(英): Hidetaka, Nanbo; Haruhiko, Kimura; Shigeki, Hirobayashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: エキスパートシステムは専門家の代行を務めるシステムであり，人間の知識をルール化したものとデータとを照合させることにより，推論を行うシステムである．このエキスパートシステム構築用のツールとしてよく用いられるものにプロダクションシステムがある．しかし，プロダクションシステムはルールとデータの照合に時間がかかるため，条件照合の高速化が課題となっている．本稿では，ルールの条件部の条件要素の照合の順序を変えると，条件照合にかかる時間が変化することに着目し，照合回数を確率的に予測し最適化する手法を提案する．また，その手法が実際にどの程度有効かを実験によって明らかにする．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Production systems are an established method for encoding knowledge in an expert systems. But the matching speed of the production systems is a problem. In this report, we propose an optimization method for production systems. The method predicts matching times by using static informations that acquired by analyzing productioin and detects the best match order which matching times is the smallest. It will be able to make production systems more faster, because CPU time are proportional to matching times.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11135936
• 書誌情報: 情報処理学会研究報告知能と複雑系（ICS）; 巻 1996, 号 36(1996-ICS-104), p. 33-40, 発行日 1996-05-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会