Bucket brigade algorithm for hierarchical censored production rule-based system

Abstract

A bucket brigade algorithm for production rule-based system is reviewed and its suitability to variable precision logic-based systems is explored. A modified version of the bucket brigade suitable for a censored production rule-based system and hierarchical censored production rule-based system is proposed. The standard bucket brigade algorithm is modified by appending rule status to each rule in addition to its strength. The rule status (unknown, correct, not correct, doubtful, or confirmed) helps in deciding the strategy for bid payment. The proposed algorithm incorporates strategy to resolve the problem of weakening of correct rules which are activated by incorrect rules. The problem is resolved by continuously weakening such incorrect rules, thereby not allowing them to enter the conflict set. Examples are included to illustrate various ideas involved in the proposed algorithm. © 1996 John Wiley & Sons, Inc.