Question 19
RULE BASED EXPERT SYSTEMS
A small part of the Rete Net for classifying resistors is shown in the figure. The labels A1, A2, ..., A10, A11, ..., B1, ..., B5 uniquely identify the nodes in the network. When required, use the above label ordering to break ties and to enter short answers.
Run the Rete algorithm for the Working Memory shown below, the WMEs are in timestamp order. Assume that WMEs reside at appropriate Alpha nodes, and the Beta nodes point to WMEs residing in Alpha nodes.
101. (Band-1 ^itemNo 2B ^colour brown)102. (Band-1 ^itemNo 3C ^colour black)103. (Band-2 ^itemNo 2B ^colour yellow)104. (Band-2 ^itemNo 3C ^colour yellow)105. (Band-3 ^itemNo 1A ^colour blue)106. (Band-3 ^itemNo 2B ^colour blue)107. (Band-3 ^itemNo 3C ^colour orange)108. (Band-4 ^itemNo 2B ^colour gold)109. (Band-2 ^itemNo 1A ^colour red)110. (Band-1 ^itemNo 1A ^colour black)For each WME identify its location (node label) in the Rete Net, and prepare the conflict set for the first cycle, then answer the given subquestions.
If the Inference Engine uses Recency as the conflict resolution strategy then identify the rule-data tuples that will be ready to fire. If multiple rule-data tuples qualify then choose one.
R1,102,107,109
R2,105,109,110
R3,101,104,105,108
R3,101,103,106,108