Professional Documents
Culture Documents
ARTIFICIAL INTELLIGENCE
Rajendra Akerkar
INTRODUCTION
What is intelligence?
intelligence ?
no single exact definition
person may
what seems intelligent to one person,
not be so, for another person
Following
g characteristics are
suggestive of essential abilities for
possessing intelligence
responding to situations, flexibly
making sense of ambiguous/noisy
messages
assigning relative importance to
elements of a situation
finding similarities in situations even
though the situations might be different
drawing
d
i
distinctions
di i
i
between
b
situations
i
i
even though there may be many
similarities between them
Assuming
g that the mentioned
characteristics suggest the possession
of intelligence, following are examples
off tasks
k that
h require
i intelligence
i
lli
speech
h generation
ti
and
d understanding
d
t di
painting a sensible picture
recognizing the face of a friend
understanding a story or a fairy tale
g a moral delivered in a
understanding
discourse
making decisions, e.g. a doctor or a
company director
di
t
But why
y computers?
p
Numerical computations
computers are definitely faster and
more accurate
Information storage
computers
t
can store
t
very h
huge amounts
t
of information
Repetitive operations
computers dont get fatigued or bored
10
AI Programs
g
A complete AI program consists of two
components, namely,
knowledge base, and,
inference/reasoning engine
11
INFERENCE ENGINE
13
Definition
An algorithm that
concludes by LOGICAL DEDUCTION using
the Knowledge Base
SEARCHES
C
S for conclusion in the
S
Knowledge Base
GENERATES the conclusion by a mixed
method
h d off LOGICAL DEDUCTION and
d
SEARCH techniques
14
Logical
g
Deduction
Example
Assume that we have the following facts
F(1): If it is hot and humid, then it will rain
F(2): If it is humid
humid, then it is hot
F(3): It is humid now
The question is: Will it rain?
15
The given
gi en facts are in English
We shall use symbols to represent them.
Let
P <=> It is hot
Q <=> It is humid
R<
<=>
> It will rain
^ <=> and
-> <=> imply
py
16
Using
i
the
h symbols
b l mentioned,
i
d the
h facts
f
stated can be represented as follows
F(1) : P ^ Q -> R
F(2) : Q -> P
F(3) : Q
In the above form of representation
representation, the
facts are now called as logical
formulas,, hence the deduction is
operating on symbolic logic
17
Conclusion
F(2) follows F(3)
F(3) says it is humid,
humid F(2) says,
says since it is
humid, it is hot.
F(1) follows F(2).
F(2)
Since F(2) says it is hot, and F(3) says it is
humid hence F(1) says it
humid,
it will rain
rain .
18
Logic
g
LOGIC is the ART OF CORRECT
REASONING/INFERENCING
but
What is meant by CORRECT?
CORRECT ?
19
CORRECTNESS
For the reasoning process to be called
CORRECT
CORRECT , it should possess the
following two properties
COMPLETENESS
SOUNDNESS
20
COMPLETENESS
This is the p
property
p y of a reasoning
g process
p
to conclude ALL the true facts over the
given set of statements
21
SOUNDNESS
This the property of the reasoning process,
to conclude no WRONG fact over the
given set of statements
22
Prepositional Logic
Simplest form of symbolic logic
Here we are interested in declarative
statements that can be either TRUE or
FALSE, but not both!
Definition
A
preposition
iti iis a declarative
d l
ti
statement which is either TRUE or
FALSE but not both.
23
Logical
g
Consequences
q
Definition
Given formulas F1,
F1 F2,
F2 , Fn and a
formula G, G is said to be a logical
consequence of F1, F2, , Fn (or G
logically follows from F1, F2, , Fn) if
and only if, for any interpretation I in
which F1 ^ F2 ^ ^ Fn is TRUE, G is also
TRUE
24
Theorem 1
Given formulas F1, F2, , Fn , and a
formula G
G, G is said to a logical
logical
consequence of F1, F2, , Fn, if and only
if, the formula
((F1 ^ F2 ^ ^ Fn) -> G)
is valid
25
Theorem 2
Given the formulas F1, F2, , Fn and a
formula G
G, G is said to be a logical
logical
consequence of F1, F2, , Fn, if and only
if, the formula
(F1 ^ F2 ^ ^ Fn ^ ~G)
is inconsistent
KNOWLEDGE BASE
27
Logical representation
Procedural representation
Network representation
Structured Representation schemes
28
Logical
g
Representation
p
Schemes
Representation in formal Logic
Prepositional
Predicate
29
30
Conceptual Graphs
Nodes in the maps are concepts or conceptual
relations.
l ti
31
32
Conceptual Graphs
A conceptual graph is a finite, connected, bipartite
graph.
Features
Concept nodes represents either concrete or
abstract objects in the world of discourse.
discourse
Conceptual relation nodes indicate a relation
involving one or more concepts
Each
h conceptuall graph
h represents one single
i l
proposition. A typical KB may contain a number of
such graphs. Graph may be arbitrarily complex, but
must be
b finite
fi i
Theory of Conceptual graphs includes a number of
p
that allow us to form new graphs
g p from
operations
existing graphs
33
Structured
S
d Representation
R
i S
Schemes
h
FRAMES
Extends semantic net in a number of
important ways
Procedural attachment is an important
feature of frames.
Representing knowledge with frame
system allows us to reason at least to some
extent, even though the information is
incomplete,
p
, and quickly
q
y infer facts that
are not explicitly observed.
One problem with frames is the difficulty
for establishing default value for a frame
accurately.
34
Structured Representation
Schemes - SCRIPTS
A representation
p
describing
g stereo type
yp sequence
q
of
events in particular context.
Components
Entry conditions - Description of the world that
must be true for the script to be called
Results - Fact that are true when the script is
terminated.
terminated
Props - Things that make up the context of the
script.
Roles
R l - Actions
A ti
off the
th individual
i di id l participant
ti i
t that
th t
form the actions of the scripts.
Scenes - Subparts of the script, Formed by breaking
the
h script
i into
i
parts on temporall aspect.
35
Back tracking
The retreat of the IE from the examination of the current
hypothesis in order to pursue another.
36
37
Knowledge
g Based Systems
y
- Desired Features
Ideal KB System should
Construct solutions selectively and efficiently from a space of
alternatives.
Identify useful ones and explore them further.
Keep eliminating not so useful ones till an optimal solution is
obtained
Intelligent Problem solving activity
Uses knowledge about that domain
Knowledge = beliefs+facts+heuristics
To achieve necessary success
Success = finding
g a good
g
solution with the available
resources.
38
39
Architecture of a Knowledge
g Based System
y
Language
Processor
Justifier
Plan
Interpreter
p
Agenda
S h d l
Scheduler
Solution
Consistency
Enforcer
40
41
KB Systems
Data Processing
Knowledge Processing
Algorithms
Heuristics
Repetitive Process
Inferential Process
43
Inference Engine
User
Interface
Knowledge Base
44
Generic Knowledge
g Based System
y
Architecture
User Interface (UI)
Editor to Input Knowledge
Knowledge
K
l d debugger
d b
Display conclusion
Userdata
Request for
Interface
Explanation
of actions
Knowledge Base
45
46
Requirements
IDENTIFICATION
Find concepts to
Represent K.B.
Reformulation
C
Concepts
CONCEPTUALIZATION
Design structures to
organize knowledge
Structures
FORMALIZATION
Reformulation
Redesign
Formulate rules to
embody knowledge
Rules
IMPLEMENTATION
Validate rules
TESTING
Acquisition and Organisation
47
Knowledge
g Based System
y
Development Phases
Identification
Participants
Problem
Resource
Goal
48
49
50
Knowledge
g Based System
y
Development Phases
Formalisation
51
Knowledge
g Based System
y
Development Phases
Implementation
Mapping the formalized knowledge from the
previous
i
stage into
i
the representational
i
frame
f
work.
Development of a prototype system is extremely
important
52
Testing
53
Intelligent Agents
What is an Agent ?
What are a multi agent systems ?
H it
How
i is
i used
d for
f solving
l i problems
bl
?
Stages involved in the development
process.
54
What is an Agent
g
?
Social Ability
Ability to communicate with human and other agents
Pro
Pro-activeness
activeness
Ability to take initiative and exhibit goal directed
behaviour.
Reactivity
Ability to perceive the environment respond to its
changes
Intelligence
Have human like mentalistic notions of knowledge,
beliefs, intentions and obligations
What is an Agent ?
Veracity
Not knowingly communicating false information.
Benevolence
Assumption that agents do not have conflicting goals
Rationality
Acting to achieve its goals and not preventing their
achievement.
achievement
Selectivity
Ability to focus attention on what is needed and ignoring
the rest
Robustness
Ability to cope up with failures and tolerate
imperfections
55
56
Multi Agent
g
Systems
y
Systems Comprising of multiple
autonomous agents.
agents
ISSUES
Homogeneity of the Knowledge
representation
p
Agent Communication Protocol
Topology
Reliability and Security of Communication
57
58
Agent -1
Agent -2
Sub system
1
Sub system
1
Agent -n
Sub system
1
59
Agent -1/1
Agent -1/2
...
Agent -2/1
Agent -2/2
Agent -3/2
...
Agent -4/2
...
60
61
Agent
ge O
Oriented
e ed Analysis
ys s &
Design
Abstraction level of Object Oriented Analysis & Design
should be level at which each object represents an Agent
(Knowledge Based System).
Based on the structure, each agent can be developed
i di id ll as explained
individually
l i d in
i the
h Knowledge
l d Basedd
Systems development process.
All the
th required
i d abilities
biliti should
h ld be
b implemented
i l
t d as the
th
part of the Knowledge Based System to make it as an
Agent.
Agent