Knowledge Representation Techniques (NOT in Syllabus)
Knowledge Representation Techniques (NOT in Syllabus)
1.Propositional Logics
2.Predicate logics
2. Semantic Network Representation
extended.
• This representation consist of mainly two types of
relations:
1.IS-A relation (Inheritance)
2.Kind-of-relation
Example: Following are some statements which we need to represent
in the form of nodes and arcs.
Statements: In the diagram, we have represented
1.Jerry is a cat. the different type of knowledge in the
2.Jerry is a mammal form of nodes and arcs. Each object is
3.Jerry is owned by Priya. connected with another object by
4.Jerry is White colored. some relation.
5.All Mammals are animal.
3. Frame Representation
• A frame is a record like structure which consists of a collection of
attributes and its values to describe an entity in the world.
• Frames are the AI data structure which divides knowledge into
substructures by representing stereotypes situations.
• It consists of a collection of slots and slot values.
• These slots may be of any type and sizes. Slots have names and
values which are called facets.
Example: 1
Let's take an example of a frame for a
book
Slots Filters
Year 1996
Page 1152
Example 2:
profession, and his age is 25, he is not married and his weight is 78. So
Slots Filter
Name Peter
Profession Doctor
Age 25
Weight 78
4. Production Rules
Example:
•IF (at bus stop AND bus arrives) THEN action (get into the
bus)
•IF (on the bus AND paid AND empty seat) THEN action (sit
down).
•IF (on bus AND unpaid) THEN action (pay charges).
•IF (bus arrives at destination) THEN action (get down from
the bus).
Propositional logic in Artificial intelligence
Propositional logic (PL) is the simplest form of logic where all the
statements are made by propositions.
A proposition is a declarative statement which is either true or
false.
It is a technique of knowledge representation in logical and
mathematical form.
Example:
a) It is Sunday.
b) The Sun rises from West (False proposition)
c) 3+3= 7(False proposition)
d) 5 is a prime number.
Following are some basic facts about propositional
logic:
Propositional logic is also called Boolean logic as it works on 0 and
1.
In propositional logic, we use symbolic variables to represent the
logic, and we can use any symbol for a representing a proposition,
such A, B, C, P, Q, R, etc.
Propositions can be either true or false, but it cannot be both.
Propositional logic consists of an object, relations or function,
and logical connectives.
These connectives are also called logical operators.
The propositions and connectives are the basic elements of the
propositional logic.
Connectives can be said as a logical operator which connects two
sentences.
A proposition formula which is always true is called tautology, and
it is also called a valid sentence.
A proposition formula which is always false is called Contradiction.
Statements which are questions, commands, or opinions are not
propositions such as "Where is Rohini", "How are you", "What is
your name", are not propositions.
Syntax of propositional logic:
• The syntax of propositional logic defines the allowable sentences
for the knowledge representation.
• There are two types of Propositions:
1.Atomic Propositions
2.Compound propositions
Example:
logical connectives.
Example:
In below truth table we can see that column for ¬A∨ B and A→B, are
identical
Limitations of Propositional logic: