Professional Documents
Culture Documents
AI & ML
Chapter - 4
• Procedural Knowledge
• Declarative Knowledge
• Meta –Knowledge
• Heuristic Knowledge
• Structural Knowledge
• Inexact and Uncertain Knowledge
• Commonsense Knowledge
• Ontological Knowledge
Harshavardhana Doddamani Assistant
12/8/2021 Professor Dept. Of C.S.E., S.J.C.I.T., 6
Chickballapur
1.Representations and Mappings
•In order to solve the complex problems encountered in AI one
needs both a large amount of knowledge to create solutions to
new problem.
•Following two kinds of entities are important for representing
the knowledge
1.Facts : Truths in the relevant world
2.Representation of the Facts :
•Two Levels of Structuring these entities :
1.The Knowledge Level at which facts are described
2.The Symbol Level at which representation of objects at the
knowledge level are defined in terms of symbols that can be
manifested by programs.
Harshavardhana Doddamani Assistant
12/8/2021 Professor Dept. Of C.S.E., S.J.C.I.T., 7
Chickballapur
Harshavardhana Doddamani Assistant
12/8/2021 Professor Dept. Of C.S.E., S.J.C.I.T., 8
Chickballapur
Mapping between Facts and Representation
The dotted line on top indicates the abstract reasoning process that a program
is intended to model
The solid line on bottom indicates the concrete reasoning process that the
program performs.
• A. Important Attributes
• B. Relationships among Attributes
• C. Granularity of Representation
• D. Representing Sets of Objects
• E. Finding the Right Structures as Needed
• saw(agent(John), object(Sue),time
span(briefly))
• In this representation we have broken the idea
of spotting apart into more primitive concepts
of seeing and time span.
• Using this representation , the fact that John
saw Sue is immediately accessible.
There is no good, general purpose method for solving all these problems.
Some knowledge representation techniques solve some of them.
What is Reasoning ?
• The mental ability found in humans which is able to
generate conclusions from assumptions or premises
can be termed as reasoning.
• It is a means by which rational beings propose a
specific reasons or explanation of cause and effect.
• Backward Reasoning
In an backward reasoning systems we start with some
hypothesis (or goal) to prove and keep looking for
rules that will allow us to conclude that hypothesis
perhaps setting new sub goals to prove as we go.
Backward reasoning systems are goal driven.
Harshavardhana Doddamani Assistant
12/8/2021 Professor Dept. Of C.S.E., S.J.C.I.T., 67
Chickballapur
What are the factors that influence the question of
whether it is better to reason forward or
backward?
Four factors
1.Are there more possible starts states or goal
states?
2.In which direction is the branching factor
greater?
3.Will the program be asked to justify its
reasoning process to be a user?
4.What kind of event is going to trigger a
problem solving episode?
12/8/2021
Harshavardhana Doddamani Assistant
Professor Dept. Of C.S.E., S.J.C.I.T., 68
Chickballapur
Bidirectional Search