人工知能
Online ISSN : 2435-8614
Print ISSN : 2188-2266
人工知能学会誌(1986~2013, Print ISSN:0912-8085)
プロダクションシステムの高コストルール対処法 : 属性値管理
南保 英孝木村 春彦広瀬 貞樹
著者情報
解説誌・一般情報誌 フリー

1998 年 13 巻 4 号 p. 644-651

詳細
抄録

One of the important topics in production systems is how to deal with expensive productions. Expensive productions are rules which would be required the extraordinary time and space to match (compare the left-hand side of rule against the current working memory). In this paper, we propose a match algorithm which improved the direct match algorithm for managing the working memory elements (WMEs) compressed by their attribute values. By compression of WMEs, the number of WMEs which must be examined whether the condition of rule matches or not decreases. Therefore, the frequency of match decreases, and the time for matching will be improved. We also compare the proposed algorithm to Rete algorithm and direct match algorithm, and show that the proposed algorithm is effective to deal with some class of expensive productions.

著者関連情報
© 1998 人工知能学会
前の記事 次の記事
feedback
Top