Académique Documents
Professionnel Documents
Culture Documents
2
A.I. Problems & K.R.
• Game playing - need rules of the game,
strategy, heuristic function(s).
• Expert Systems - list of rules, methods to
extract new rules.
• Learning - the space of all things learnable
(domain representation), concept
representation.
• Natural Language - symbols, groupings,
semantic mappings, ... 3
Representation Properties
Representational Adequacy - Is it possible to
represent everything of interest ?
Inferential Adequacy - Can new information
be inferred?
Inferential Efficiency - How easy is it to infer
new knowledge?
Acquisitional Efficiency - How hard is it to
gather information (knowledge)?
4
Using Logic ro Represent Facts
• Logic representation is common in AI
programs:
fly? fly?
NO Mammal Bird YES
fly? fly?
YES Bat Dog NO
Penguin color
BLACK
fly? color
YES UnderDog Sam RED
9
Inheritance Algorithm
• We want to find the value of the attribute a
of a specific object o.
• First look at object o itself.
• Next look for an instance attribute and look
there for the value of a.
• If still no attribute a, check out all isa
attributes.
10
Important Attributes
• The instance and isa attributes support
property inheritance.
12
Inferential Knowledge
• Inheritance is not the only inferential
mechanism - logic formulas are often used:
x, y : Batter ( x) batted ( x, y ) Infield Fly ( y ) Out ( x)
15
Representing Sets of Object
• Extensional definition: list all members of a
set.
– Dorks = {Bill, Bob, Dave, Jane}
16
Search and State Representation
• Each state could be represented as a
collection of facts.
• Keeping many such states in memory may
be impossible.
• Most facts will not change when we move
from one state to another.
17
The Frame Problem
• Determining how to best represent facts that
change from state to state along with those
facts that do not change is the Frame
Problem.
• Sometimes the hard part is determining
which facts change and which do not.
18