1/23/2021 Artificial Intelligence Search Methods For Problem Solving - - Unit 13 - Week 10

(https://swayam.gov.in) (https://swayam.gov.in/nc_details/NPTEL)

[email protected] 

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Artificial Intelligence Search Methods For Problem Solving (course)

Announcements (announcements) About the Course (preview) Ask a Question (forum) Progress (student/home) Mentor (student/mentor)

Unit 13 - Week 10

Course outline

How does an NPTEL online

Assignment 10
course work? The due date for submitting this assignment has passed. Due on 2020-11-25, 23:59 IST.
As per our records you have not submitted this assignment.
Pre-requisite Assignment
1) Which of the following statement(s) are true about Production Systems? 1 point
Week 0
The knowledge in a Production System is represented as a set of rules, a database of facts, and a control strategy

Week 1 They act as a backward chaining rule based system

The rules in Production Systems are of the form: condition-action, antecedent-consequent, pattern-action, situation-response pairs
Week 2 The rules in Production Systems are learnt by patterns of WMEs appearing together in large databases
No, the answer is incorrect.
Week 3 Score: 0
Accepted Answers:
Week 4 The knowledge in a Production System is represented as a set of rules, a database of facts, and a control
strategy
Week 5 The rules in Production Systems are of the form: condition-action, antecedent-consequent, pattern-action,
situation-response pairs
Week 6
2) Which of the following terms are synonymous with “working memory” in a production system? 1 point

Week 7 Current state of the system

Domain knowledge encoded in the system
Week 8
Short term memory of an expert system

Week 9 Long term memory of an expert system

WMEs residing in the alpha nodes in a rete network
Week 10 No, the answer is incorrect.
Score: 0
Rule Based Expert Systems Accepted Answers:
(unit?unit=55&lesson=199) Current state of the system
The Inference Engine (unit?
Short term memory of an expert system
unit=55&lesson=200) WMEs residing in the alpha nodes in a rete network

The OPS5 Language (unit? 3) Which of the following terms are synonymous with “rules” in a production system? 1 point
unit=55&lesson=201)
Current state of the system
Conflict Resolution (unit?
Domain knowledge encoded in the system
unit=55&lesson=202)
Short term memory of an expert system
Business Rule Management
Long term memory of an expert system
Systems (unit?
unit=55&lesson=203) WMEs settled at the alpha nodes in a rete network

The Rete Net (unit? No, the answer is incorrect.

unit=55&lesson=204)
Score: 0
Accepted Answers:
Rete Algorithm: Optimizing Domain knowledge encoded in the system
the Match (unit? Long term memory of an expert system
unit=55&lesson=205)
4) Which of the following terms are synonymous with “Inference Engine” in a production system? 1 point
Rete Algorithm: Conflict
Resolution (unit? Exactly one cycle of Match-Resolve-Execute
unit=55&lesson=206)
An endless cycle of Match-Resolve-Execute
Week 10 Feedback : Artificial A continuous learner of rules from the WMEs present in large databases in production systems.
Intelligence Search Methods
for problem Solving (unit? A forward chaining rule based mechanism
unit=55&lesson=59) No, the answer is incorrect.
Score: 0
Lecture materials (unit?
Accepted Answers:
unit=55&lesson=211)
An endless cycle of Match-Resolve-Execute
Quiz : Assignment 10 A forward chaining rule based mechanism
(assessment?name=214)
5) Can you recall “conflict sets” from the lectures? What is the conflict about? 1 point

https://onlinecourses.nptel.ac.in/noc20_cs81/unit?unit=55&assessment=214 1/6
 1/23/2021 Artificial Intelligence Search Methods For Problem Solving - - Unit 13 - Week 10

Week 11 These are the distinct sets of WMEs matching the same rule. The conflict is about selecting one of the sets of WMEs matching the given rule to fire next
It is a set of WMEs matching different rules. The conflict is about selecting one of the rules matching with the given set of WMEs to fire next.
Week 12 It is a set of matching Rule-WMEs tuples. The conflict is about selecting the next rule instance to be executed
It is a set of all Rule-WMEs pairs. The conflict is about selecting the right WMEs to match each rule
DOWNLOAD VIDEOS
No, the answer is incorrect.
Score: 0
Accepted Answers:
It is a set of matching Rule-WMEs tuples. The conflict is about selecting the next rule instance to be
executed

6) In the Rete algorithm when all the WMEs that match a rule remain as is in the working memory after the rule is executed; does that create a 1 point
problem?

Yes. The WMEs would keep matching the same rule and the IE will go in an infinite loop of executing the same rule
Yes. The matching WMEs should be removed from the WM explicitly to prevent them from matching the same rule again.
Yes. The rule should be temporarily added to a taboo list to prevent it from matching the same WMEs again
No. The property of refractoriness ensures that each rule is executed only once with a set of WMEs
No. The rule once executed is removed from the conflict set in order to prevent it from firing again
No, the answer is incorrect.
Score: 0
Accepted Answers:
No. The property of refractoriness ensures that each rule is executed only once with a set of WMEs
No. The rule once executed is removed from the conflict set in order to prevent it from firing again

7) The motivation behind employing the Rete algorithm is ______________. 1 point

to reduce the space complexity of long term memory

to achieve intercycle savings during Match-Resolve-Execute
to achieve intracycle savings during Match-Resolve-Execute
To achieve faster execution of a selected rule instance
to improve upon the process of matching WMEs with the rules
No, the answer is incorrect.
Score: 0
Accepted Answers:
to achieve intercycle savings during Match-Resolve-Execute
to achieve intracycle savings during Match-Resolve-Execute
to improve upon the process of matching WMEs with the rules

8) Conflict resolution offers a mechanism for the programmer/user to control the execution behavior of the program as 1 point

it can be configured to instantiate rules matching the most recently added WMEs
it can be configured to facilitate a rule-WMEs tuple to be executed exactly once
it can be configured to eliminate the inconsistencies from a set of rules
it can be configured to prefer the most specific matching rule
No, the answer is incorrect.
Score: 0
Accepted Answers:
it can be configured to instantiate rules matching the most recently added WMEs
it can be configured to facilitate a rule-WMEs tuple to be executed exactly once
it can be configured to prefer the most specific matching rule

BEGIN GROUP

Now, answer the following questions:

9) How many classes are referred-to in the rule given above?

https://onlinecourses.nptel.ac.in/noc20_cs81/unit?unit=55&assessment=214 2/6
1/23/2021 Artificial Intelligence Search Methods For Problem Solving - - Unit 13 - Week 10

Your answer should be a whole number.

No, the answer is incorrect.

Score: 0
Accepted Answers:
(Type: Numeric) 2

1 point

10) Which of the following Rule-WME tuples will be present in the conflict set? 1 point

admit-some,101
admit-some,102
admit-some,103
admit-some,104
None of the above
No, the answer is incorrect.
Score: 0
Accepted Answers:
admit-some,101
admit-some,102
admit-some,103
admit-some,104

11) If the Inference Engine is using Recency as the conflict resolution strategy, which of the following rule-WME pairs will be selected for execution 1 point
first?

admit-some,101
admit-some,102
admit-some,103
admit-some,104
None of the above
No, the answer is incorrect.
Score: 0
Accepted Answers:
admit-some,104

12) How many WMEs will be present in the WM after 2 cycles of execution?

Your answer should be a whole number

No, the answer is incorrect.

Score: 0
Accepted Answers:
(Type: Numeric) 6

1 point

END GROUP

BEGIN GROUP

A Rete Net of a rule based system to identify geometrical shapes is shown in the figure.

The labels (gray boxes) uniquely identify nodes in this network. Labels starting with “A” refer to Alpha nodes and the labels starting with “R” refer to rules.
The rest of the nodes are Beta nodes

https://onlinecourses.nptel.ac.in/noc20_cs81/unit?unit=55&assessment=214 3/6
1/23/2021 Artificial Intelligence Search Methods For Problem Solving - - Unit 13 - Week 10

.
The following Working Memory Elements (WMEs) are inserted into the Rete Net in the given order, and the elements are uniquely identified by their time
stamps (sequence numbers in this case). Assume that the WMEs reside in the appropriate Alpha nodes, and Beta nodes point to WMEs in the Alpha
nodes

Based on the given data, do the following:

a. For each working memory element identify its location (node label) in the Rete Net

b. Write the conflict set.

Now, answer the following questions.

13) The location of WME 203 is ___

Enter the label of alpha node in the text box.

No, the answer is incorrect.

Score: 0
Accepted Answers:

https://onlinecourses.nptel.ac.in/noc20_cs81/unit?unit=55&assessment=214 4/6
1/23/2021 Artificial Intelligence Search Methods For Problem Solving - - Unit 13 - Week 10

(Type: String) A11

1 point

14) The location of WME 205 is ___

Enter the label of alpha node in the text box.

No, the answer is incorrect.

Score: 0
Accepted Answers:
(Type: String) A12

1 point

15) The location of WME 220 is _____

Enter the label of alpha node in the text box

No, the answer is incorrect.

Score: 0
Accepted Answers:
(Type: String) A8

1 point

16) The number of instances of R1 in the conflict set is _____

Enter the count in the textbox. Enter 0 if a rule has no instances in the conflict set.

No, the answer is incorrect.

Score: 0
Accepted Answers:
(Type: Numeric) 2

1 point

17) The number of instances of R3 in the conflict set is _____

Enter the count in the textbox. Enter 0 if a rule has no instances in the conflict set.

No, the answer is incorrect.

Score: 0
Accepted Answers:
(Type: Numeric) 1

1 point

18) The number of instances of R10 in the conflict set is _____

Enter the count in the textbox. Enter 0 if a rule has no instances in the conflict set

No, the answer is incorrect.

Score: 0
Accepted Answers:
(Type: Numeric) 1

1 point

19) If the Inference Engine uses Specificity 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 the rule Ri with the smallest index i.

Your answer must be a comma separated list starting with a rule label followed by the timestamps of matching WMEs in increasing order. For instance:
R1,210,211

No, the answer is incorrect.

Score: 0
Accepted Answers:
(Type: String) R10,203,204,205
(Type: String) R10, 203, 204, 205

1 point

20) 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 the rule Ri with the smallest index i.

Your answer must be a comma separated list starting with a rule label followed by the timestamps of matching WMEs in increasing order. For instance:
R1,210,211

N th i i t

https://onlinecourses.nptel.ac.in/noc20_cs81/unit?unit=55&assessment=214 5/6
1/23/2021 Artificial Intelligence Search Methods For Problem Solving - - Unit 13 - Week 10

No, the answer is incorrect.

Score: 0
Accepted Answers:
(Type: String) R8,212,214
(Type: String) R8, 212, 214

1 point

21) For the given Working Memory, list the rules (rule labels) that are not in the conflict set.Your answer must be a comma separated list of rule labels in
ascending order. If the list is empty enter NIL

No, the answer is incorrect.

Score: 0
Accepted Answers:
(Type: String) NIL

1 point

END GROUP

https://onlinecourses.nptel.ac.in/noc20_cs81/unit?unit=55&assessment=214 6/6