2. Overview
What is an Knowledge Based System?
History
Components of a KBS
Who is involved?
Knowledge base
Expert System
3. » A KBS is a computer program that uses artificial
intelligence to solve problems within a
specialized domain that ordinarily requires
human expertise.
» Typical tasks for expert systems involve
classification, diagnosis, monitoring, design,
scheduling, and planning for specialized tasks.
» Knowledge-based system is a more general than
the expert system.
4. Problem-solving power does not lie with smart reasoning
techniques nor clever search algorithms but domain
dependent real-world knowledge.
Real-world problems do not have well-defined solutions
KBS allow this knowledge to be represented and creates
an explained solution.
A KBS draws upon the knowledge of human experts
captured in a knowledge-base to solve problems that
normally require human expertise
Uses Heuristic (cause-and-effect) rather than algorithms
KBS as real-world problem solvers
6. KBS as diagnostic tool
• Diagnosis - Provides identification about a problem given
a set of symptoms or malfunctions.
• Interpretation – Provides an understanding of a situation
from available information.
• Design – Develops configurations that satisfy constraints
of the problem.
• Monitoring – Checks performance & flags
inconsistencies
• Control – Collects & evaluate evidence and from
opinions on that evidence.
• Debugging – Identifies and prescribes remedies for
malfunctions.
7. In the 1960s general purpose programs were developed
for solving the classes of problems but this strategy
produced no breakthroughs. In the next decade AI
scientists developed computer programs that could in
some sense think.
It was realized that the problem-solving power of
program comes from the knowledge it possesses.
i.e. To make a program intelligent, provide it with lots of high-quality,
specific knowledge about some problem area.
9. Knowledge Base
The component of an expert system that contains the
system’s knowledge organized in collection of facts
about the system’s domain
10. KNOWLEDGE REPRESENTATION
Knowledge is represented in a computer in the form of
rules. Consists of an IF part and THEN part.
IF part lists a set of conditions in some logical combination.
If the IF part of the rule is satisfied; consequently, the THEN
part can be concluded.
Chaining of IF-THEN rules to form a line of reasoning
Forward chaining (facts driven)
Backward chaining (goal driven)
11. An inference engine tries to derive answers from a knowledge
base.
It is the brain of the expert systems that provides a
methodology for reasoning about the information in the
knowledge base, and for formulating conclusions.
Inference Engine
12. It enables the user to communicate with
the KBS.
Inference
Engine
Facts
Rules
User
Interface
Results
Queries
How/Why
Facts
13. Who is involved?
• Knowledge Engineer
A knowledge engineer is a computer scientist who knows how to
design and implement programs that incorporate artificial
intelligence techniques.
• Domain Expert
A domain expert is an individual who has significant expertise in the
domain of the expert system being developed.
14. Determining the characteristics of the problem.
Knowledge engineer and domain expert work together closely
to describe the problem.
The engineer then translates the knowledge into a computer-
usable language, and designs an inference engine, a
reasoning structure, that uses the knowledge appropriately.
He also determines how to integrate the use of uncertain
knowledge in the reasoning process, and what kinds of
explanation would be useful to the end user
15. HUMAN EXPERTISE VS ARTIFICIAL EXPERTISE
1. Perishable
2. Difficult to transfer
3. Difficult to document
4. Unpredictable
5. Expensive
1. Permanent
2. Easy to transfer
3. Easy to document
4. Consistent
5. Affordable
An expert system is judged to be successful when it
operates on the level of a human expert.
16. Advantages & Limitations
Advantages:
- Increase available of expert knowledge
- Efficient and cost effective
- Consistency of answers
- Explanation of solution
- Deals with uncertainty
Limitations:
- Lack of common sense
- Inflexible, difficult to modify
- Restricted domain of expertise limited to KB
- Not always reliable
17. Some influential pioneer Expert System projects
• Dendral
Pioneering work developed in 1965 for NASA at Standford University by Buchanan &
Feigenbaum.
• Drilling Advisor
Developed in 1983 by Teknowledge for oil companies to replace human drilling advisor.
• Mycin
Developed in 1970 at Standford by Shortcliffe to assist internists in diagnosis and
treatment of infectious diseases.
• Xcon/RI
Developed in 1978 to assist the ordering of computer systems by automatically selecting
the system components based on customer’s requirements.