Professional Documents
Culture Documents
Dr.M.R.NarasingaRao
Dr.M.R.NarasingaRao
Structure of a knowledge
based system
Inference
Engine
( Reasoning
Mechanism)
Knowledgeb
ase
( Rules or
Productions)
Datebase
( Context )
Dr.M.R.NarasingaRao
Dr.M.R.NarasingaRao
Dr.M.R.NarasingaRao
Dr.M.R.NarasingaRao
Architectures of KBS
Three commonly used architectures
Production systems
Frame based systems
Black board systems
Some commonalities and some distinguishing features
Production systems
Rule based systems
Appropriate and representation and processing of
knowledge in problem solutions in AI
An expert system
Dr.M.R.NarasingaRao
Production Systems
Dr.M.R.NarasingaRao
Production Systems
Two strategies
Forward Chaining
Backward Chaining
Forward Chaining
data driven search method
The rule base is searched to match an if part of a
rule with the data/context
Direct strategy
Bottom-up approach
Actions: deletion, creation and updation of data
Forward production system
Dr.M.R.NarasingaRao
10
Production Systems
Backward Chaining
A hypothesized conclusion is matched with the
rules in the knowledge base in order to determine
the context , that supports the particular
conclusion.
If enough facts that supports a hypothesis, the
hypothesis is accepted
Diagnosis and theorem proving
Logical explanation has to be attached to each
action
Backward chaining system
Dr.M.R.NarasingaRao
11
Production Systems
Dr.M.R.NarasingaRao
12
Production systems
Toughest Match
13
Production Systems
Most recent match
The condition part satisfies the most
recent entries of data
Higher priority is given to more
recently arrived data in the database
Dr.M.R.NarasingaRao
14
15
Dr.M.R.NarasingaRao
16
Blackboard Systems
17
Blackboard Systems
18
Blackboard system
When an updating of data occurs in the
blackboard , the control unit will trigger the
appropriate knowledge source , which will result
in execution of some reasoning procedure and
possibly generation of new information.
This architecture is fast and is suitable for real
time control applications.
A black board may consist of more than one layer
, each consisting of a subsystem ( having again a
black board architecture )
Hybrid systems can be developed as well.
Dr.M.R.NarasingaRao
19
Dr.M.R.NarasingaRao
20
Object Oriented
Programming
In a conventional
program written in a procedural
language
Instructions and data structures are integrated together
throughout the program
Even a small change to a data structure could make the
program non-functional clearly indicating an advantage of
the object oriented approach.
A knowledge based system shell is just an empty
knowledge based system without any domain knowledge.
It provides an inference engine and a knowledge
representation structure that can be used as a
programming tool for KBS in different application areas.
The knowledge source can be built incrementally and is
reletively easy to expand
Dr.M.R.NarasingaRao
21
22
Expert systems
Expert System
Software system with high symbolic and
descriptive information content, which
can simulate the performance of a
human expert in a specific field/domain.
It is a special type of a knowledge
based system
Knowledgebase, database and an
inference engine and a human/machine
interface
Dr.M.R.NarasingaRao
23
Expert System
Dr.M.R.NarasingaRao
24
Expert System
System interface
Knowledge acquisition
Utilization of an expert system
Knowledgebase
Human knowledge and understanding ( Imitating a
human expert)
Inference engine
it is a driver program that traverses the knowledge
base in response to observations and other inputs
from the external world and possibly previous
inferences and results from the expert system it self
and will identify one or more outcomes or conclusions.
Explanation facility
Dr.M.R.NarasingaRao
25
Dr.M.R.NarasingaRao
26
Development of an expert
Forms of knowledgesystem
representation
logic, production systems, semantic scripts,
semantic primitives, frames and symbolic
representations
Testing and evaluating the system
experts and knowledge engineers
Developing an expert system
expert system shell
Software programs and knowledgebase
Satisfies the requirements of the system with
respect to the form of knowledge representation
that is used and the structure of the
knowledgebase
Dr.M.R.NarasingaRao
27
Tasks of knowledge
engineering
Knowledge Engineer
28
Tasks of knowledge
engineering
Dr.M.R.NarasingaRao
29
Applications
30
Applications
Dr.M.R.NarasingaRao
31
Dr.M.R.NarasingaRao
32
Semantic networks
Dr.M.R.NarasingaRao
33
Semantic networks
Dr.M.R.NarasingaRao
34
Crisp logic
Logic is a useful technique for representing and
processing knowledge
propositions
Connectives
Knowledge is processed through reasoning by the
application of various laws of logic including an
appropriate rule of inference
Crisp and binary
Crisp sets and binary logic are analogous
Isomorphism between crisp sets and binary logic
Dr.M.R.NarasingaRao
35
Crisp sets
It is a collection of elements within a
crisp boundary. Since there cannot
be any elements on the boundary,
this is called a crisp set.
Venn diagram, universal set, null set,
xA, x doesnt belong to A
Operations on sets
Complement, union, intersection,
subset, proper subset
Dr.M.R.NarasingaRao
36
Logic
Dr.M.R.NarasingaRao
37
Logic
Disjunction: The disjunction of two
propositions is A V B
This operation in logic corresponds to
the union operation of sets
Conjunction
The conjunction of two propositions A
and B is A B
Dr.M.R.NarasingaRao
38
Logic
Dr.M.R.NarasingaRao
39
Logic
Implication: if A and B are two
propositions, then A implies B means IF
A THEN B. this may be denoted by AB
The two propositions A and B are
equivalent if A B and also B A. This
may be denoted by either A B or A
B.
Note that the statement A B is true
either if both A and B are true or if
both A and B are false.
Dr.M.R.NarasingaRao
40
Correspondence between
sets and logic
Dr.M.R.NarasingaRao
41
Laws of logic
Dr.M.R.NarasingaRao
42
Laws of Logic
Dr.M.R.NarasingaRao
43
Rules of Inference
Dr.M.R.NarasingaRao
44
Dr.M.R.NarasingaRao
45
Soft computing
Intelligent and knowledgebased systems
Humans can effectively handle incomplete,
imprecise, fuzzy information in making intelligent
decisions
Fuzzylogic, probability theory, neural networks
and genetic algorithms are cooperatively used
knowledge representation and for mimicking the
reasoning and decision making process of a
human
Approximate reasoning
Dr.M.R.NarasingaRao
46
Fuzzy Logic
Useful in representing human knowledge in a specific
domain of application and Reasoning that knowledge to
make useful inferences
Binary logic is crisp and allows for only two states
Binary logic cannot handle fuzzy descriptors
Realistic extension of binary, crisp logic to qualitative,
subjective, and approximate situations which often
exist in problems of intelligent machines
The knowledgebase is represented by if-then rules of
fuzzy descriptors
Ex of fuzzy rule: if the speed is low and the target is
far, then moderately increase the power.
A fuzzy descriptor is described by a membership
function
Dr.M.R.NarasingaRao
47
Fuzzy Logic
48
Fuzzy logic
Dr.M.R.NarasingaRao
49
Neural Networks
Dr.M.R.NarasingaRao
50
Dr.M.R.NarasingaRao
51
Main classes of NN
feedback Network
Feed forward Neural Network
MLP
signal flow
no feedback paths
supervised learning
learning algorithm
Feedback Networks
52
Dr.M.R.NarasingaRao
53
Hebbian Learning
Competitive learning
Hebbian Learning:
The weight between neuron and an input is
strengthened if the neuron is fired by the input.
Competitive learning
weights are modified to enhance a node having
the largest output
Kohonen network with winner-take-all approach
Dr.M.R.NarasingaRao
54
Genetic algorithms
Genetic algorithms belong to the area of evolutionary
computing
Evolutionary computing
Optimization approach
Search is made to evolve a solution algorithm
Retains the most fit components in a procedure
Analogous to biological evolution through selection,
crossover and mutation
Plays an optimal role in the development of optimal and
self improving intelligent machine
Characteristics
It is based on multiple searching point /solution
candidates
Dr.M.R.NarasingaRao
55
56
57
Probabilistic Reasoning
Dr.M.R.NarasingaRao
58
Dr.M.R.NarasingaRao
59
Dr.M.R.NarasingaRao
60
Probablistic Reasoning
Application areas
Forecasting and signal analysis,
signal analysis and
filtering, parameter estimation,
system identification
Summarizing the biological analogies of soft Computing
techniques
Fuzzy techniques: Approximates human knowledge and
reasoning
Neural Networks: simplified representation of neuron
structure of a brain
Genetic algorithms: follows the process of evolution in
biologial species
Probablistic techniques: Analyzes the random future action
of a human.
Dr.M.R.NarasingaRao
61
Dr.M.R.NarasingaRao
62