Scribd
Upload
51 views

Knowledge-Based Representation: Production Rules and Network Schemes

The document discusses different knowledge representation schemes in artificial intelligence, including logical representation schemes using inference rules and proofs, procedural representation schemes storing knowledge as production rules in the form of if-then statements, and network and structured representation schemes. It provides examples of production rule systems and describes the rule-based system Bagger, which uses forward chaining to simulate packing grocery bags based on rules with conditions and actions.

Uploaded by

matloob
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
51 views

Knowledge-Based Representation: Production Rules and Network Schemes

The document discusses different knowledge representation schemes in artificial intelligence, including logical representation schemes using inference rules and proofs, procedural representation schemes storing knowledge as production rules in the form of if-then statements, and network and structured representation schemes. It provides examples of production rule systems and describes the rule-based system Bagger, which uses forward chaining to simulate packing grocery bags based on rules with conditions and actions.

Uploaded by

matloob
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 20

Knowledge-Based Representation

Production Rules and Network Schemes

MAHAR ZULQARNAIN HAIDER


LECTURER
DEPARTMENT OF CS AND IT
GCUF LAYYAH
Summing up…
• Why Knowledge Representation in AI???
• Need of more domain-specific knowledge
• required to solve a problem using search

• In these instances some form of representing


and manipulating this knowledge is needed.
Cont. …
• Knowledge is stored in a knowledge base
• using a particular Representation and inference techniques or algorithms are
used to manipulate the knowledge.
Representation Schemes Review
• Various representation schemes have been developed for knowledge
representation and these have been categorized as follows:

• Logical Representation Schemes


• Procedural representation schemes
• Network representation schemes
• Structured representation schemes
Logical representation schemes
• Inference rules and proof procedures are used to find solutions to
problem instances,
• e.g. first-order predicate logic.
• s a collection of formal systems used in mathematics, philosophy, linguistics,
and computer science.
Procedural representation schemes

• Knowledge is represented as a list of instructions to solve problems,


• e.g. production rule systems
• and essentially consist of a number of if-then-else rules.
Procedural representation schemes
Production Rules
• To describe the systems that represent knowledge in the form of
rules.
• Rule-based systems normally use a working memory that initially
contains the input data for a particular run,
• and an inference engine to find applicable rules and apply them.
Cont. …
• "production rule" is a synonym for "rule",
• i.e. for a condition-action rule
Rules
• These are also called condition-action rules.
• These components of a rule-based system have the form:

if <condition> then <conclusion>

or

if <condition> then <action>


Rules can be evaluated by:
• backward chaining
• forward chaining
Backward Chaining
• To determine if a decision should be made, work backwards looking
for justifications for the decision.
• Eventually, a decision must be justified by facts
Forward Chaining
• Given some facts, work forward through inference net.
• Discovers what conclusions can be derived from data.
Forward Chaining
• Until a problem is solved or no rule's 'if' part is satisfied by the current
situation:
1. Collect rules whose 'if' parts are satisfied.
2. If more than one rule's 'if' part is satisfied, use a conflict resolution strategy
to eliminate all but one.
3. Do what the rule's 'then' part says to do.
BAGGER
• Bagger is a simple rule-based system that describes how to pack
items at a supermarket check-out. It has been attributed to Patrick
Winston of MIT.
• While explaining Bagger, we shall describe a number of potential
strategies for conflict resolution.
• Bagger's working memory has an associated table of attributes of the
objects (stock items) at the supermarket.
BAGGER
• There are 4 steps in Bagger, and Bagger uses a Working Memory item
called "Step" to keep track of where it is up to.
• Each rule checks the value of "Step" as part of its if part, and will be
applicable only to one of the four steps.
• This makes it easier to be sure that the rules will not interact in
unexpected ways (a pitfall in creating rule-based systems).
Steps in Bagger
• Check order: Check what the customer has selected; look to see if
something is missing, suggest additions.
• Pack large items: Put the large items in the bag; put big bottles first.
• Pack medium items: Put in the medium sized items; put frozen food
in plastic bags.
• Pack small items: Put in the small items wherever there is room.
Which of these rules should be chosen when in the check
order step?
Do recall the term mentioned formerly?
Quiz
Marks 10

You might also like