Академический Документы
Профессиональный Документы
Культура Документы
UNIT -VI
Syllabus
UNIT
1.
2.
3.
4.
5.
MID TERM
1.
Knowledge Representations
2.
3.
4.
5.
References
Text
Introduction to Knowledge
Representation
Knowledge Representation (KR) is an important
issue both in cognitive science as well in AI.
In Cognitive Science, KR deals with how information
is stored and processed by humans.
In AI, the main focus is on storing knowledge or
information in such a manner that programs can
process it and achieve human intelligence.
In AI, KR is an important area because intelligent
problem solving can be achieved and simplified
using appropriate KR techniques.
Introduction to Knowledge
Representation
Since, knowledge needs to be utilized to
achieve intelligent behavior, the fundamental
goal of KR is to represent knowledge in a
manner that facilitates the process of
inferencing (i.e drawing conclusions) from it.
Desirable Properties of KR
LEARNING: Refers to capability to acquire new
knowledge, behaviors, understanding, etc. By
learning, it should avoid redundancy and ensure
replication to storage to enable easy retrieval. By
learning, Knowledge may be gained by reasoning
and logic, by experience, by observation,
mathematical proofs and by scientific methods
EFFICIENCY IN ACQUISITION: Instead of using
human intervention it acquires knowledge using
automatic methods.
Desirable Properties of KR
REPRESENTATIONAL ADEQUACY: Refers the
ability to represent required knowledge.
INFERENTIAL
ADEQUACY:
Manipulating
knowledge to produce new knowledge from
existing one.
Importance of KR
KR is a core component of a number of
applications such as Expert Systems, Machine
Translation
Systems,
Computer-Aided
Maintenance systems, Information Retrieval
Systems, Database Systems, etc.
Approaches to KR
AI programs use knowledge structures to represent
objects, facts, relationships and procedures.
The main function of these knowledge structures is
to provide expertise and information so that a
program can operate in an intelligent way.
Knowledge structures are semantic networks,
Frames, scripts, conceptual dependency structures.
AGE
GENDER
QUALIFICATION
SALARY
JOHN
38
Male
Graduate
20,000
MIKE
25
Male
Under Graduate
15,000
MARY
30
Female
Ph D
30,000
JAMES
29
Male
Graduate
18,000
AGE
GENDER
QUALIFICATION
SALARY
JOHN
38
Male
Graduate
20,000
MIKE
25
Male
Under Graduate
15,000
MARY
30
Female
Ph D
30,000
JAMES
29
Male
Graduate
18,000
Knowledge Representation as
Logic
Inferential capability can be achieved if
knowledge is represented in the form of formal
logic.
Uses predicate logic.
(x)human(x)
Mortal(x)
Procedural Knowledge as KR
Procedural knowledge is encoded in the form of
procedures which carry out specific tasks based on
relevant knowledge.
Example Interpreter for a programming language
interprets the program using the semantics and
syntax of the language.
This method suffers from two disadvantages:
Completeness and consistency.
By Procedural Knowledge, all cases may not be
represented. Secondly, all deductions may not be
correct.
Isa(mike, human)
likes( john, X)
Love
mary
father(X,Z),parent(Z,Y)
Inference rules
The inference rule that an actor who performs a
taking action is also the recipient of this action
Recipient(E,X)
action(E, take),actor(E,X)
ESNet Example
Recipient(E,X)
Object(e, apple)
Action(e, take)
Actor(e, john)
E variable for some event
e - actual event
ESNet Example
Deduction in ESNet
Forward reasoning inference mechanism
Backward reasoning inference mechanism
isa(X, man)
isa(X, man)
isa(X, animate)
isa(X, human)
isa(X, man)
isa(john, man)
Query john is a animate.
Inheritance
Example- isa(X, living_thing)
isa(X, animate)
isa(X, human)
isa(X, animate)
isa(X, human)
isa(X, man)
isa(john, man)
Part_of(human, two_legs)
Inheritance
Inheritance
Inheritance
Obtaining a contradiction
Links in Frames
Frames in a network of frames are connected
using following links:
Ako: This link connects two class frames, one of which is a kind
of the other class. Eg the class child_hospital is a kind of the
class hospital. A class defines its own slots and also inherits
slot-value pairs from its super class.
Inst: This link connects a particular instance frame to a class
frame. Eg. AIIMS is an instance of the class frame hospital. An
instance class possesses the same structure as its class frame.
Part_of: This link connects two class frames one of which is
contained in the other class. eg. Ward is Part_of the class
hospital.
Phone_No: (default-2564799)
Address: (default-New Delhi)
Director: (default-XYZ)
Labs: lab (Lab Frame)
Wards: ward (Ward Frame)
F_name: child_hospital
Ako: hospital (Hospital Frame)
Age: (range-[0-10])