Question 19
RULE BASED EXPERT SYSTEMS
A part of the Rete Net that classifies mushrooms (as edible or poisonous) is shown in the figure. The labels A1, A2, ..., A10, A16, ..., B1, B2, B3, R1, …, R4 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. (Cap ^specimen C36 ^colour RED ^surface SMOOTH)102. (Cap ^specimen A25 ^colour WHITE ^surface SMOOTH)103. (Mushroom ^specimen X16 ^odour NONE ^habitat LEAVES)104. (Mushroom ^specimen A25 ^odour NONE ^habitat LEAVES)105. (Stalk ^specimen C36 ^root BULBOUS ^ar-colour WHITE)106. (Stalk ^specimen X16 ^br-surface SCALY ^ar-colour WHITE)107. (Mushroom ^specimen C36 ^odour NONE ^sp-colour WHITE)108. (Mushroom ^specimen B49 ^odour ALMOND ^sp-colour BROWN)109. (Stalk ^specimen B49 ^br-surface SMOOTH)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 Specificity as the conflict resolution strategy then which of the following rule-data tuples will qualify?
R1,107
R2,102,104
R3,103,106
R4,101,105
R2,102,103
R3,104,106