Lecture#1: Knowledge-Based Decision Support System
Lecture#1: Knowledge-Based Decision Support System
2
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
AI Concepts and Definitions
Many Definitions
AI Involves Studying Human Thought
Processes
Representing Thought Processes on
Machines
3
Artificial Intelligence
Behavior by a machine that, if performed
by a human being, would be considered
intelligent
“…study of how to make computers do
things at which, at the moment, people
are better” (Rich and Knight [1991])
Theory of how the human mind works
(Mark Fox)
4
AI Objectives
5
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Signs of Intelligence
6
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
More Signs of Intelligence
Deal with perplexing situations
Understand and infer in ordinary,
rational ways
Apply knowledge to manipulate the
environment
Think and reason
Recognize the relative importance of
different elements in a situation
7
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Turing Test for Intelligence
8
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
AI Represents Knowledge as
Sets of Symbols
A symbol is a string of characters that
stands for some real-world concept
Examples
Product
Defendant
0.8
Chocolate 9
Symbol Structures
(Relationships)
(DEFECTIVE product)
(LEASED-BY product defendant)
(EQUAL (LIABILITY defendant) 0.8)
tastes_good (chocolate).
10
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
AI Programs Manipulate Symbols to
Solve Problems
11
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
AI Advantages Over Natural
Intelligence
More permanent
Ease of duplication and dissemination
Less expensive
Consistent and thorough
Can be documented
Can execute certain tasks much faster than a
human can
Can perform certain tasks better than many or
even most people
12
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Natural Intelligence
Advantages over AI
Natural intelligence is creative
People use sensory experience directly
Can use a wide context of experience in
different situations
13
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Expert Systems
15
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Expert Systems
Expertise
Transferring Experts
Inferencing
Rules
Explanation Capability
16
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Expertise
The extensive, task-specific knowledge acquired
from training, reading and experience
– Theories about the problem area
– Hard-and-fast rules and procedures
– Rules (heuristics)
– Global strategies
– Meta-knowledge (knowledge about knowledge)
– Facts
Enables experts to be better and faster than
nonexperts
17
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Human Expert Behaviors
Facts
Procedures (usually rules)
20
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Inferencing
Reasoning (Thinking)
The computer is programmed so that it
can make inferences
Performed by the Inference Engine
21
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Rules
IF-THEN-ELSE
Explanation Capability
– By the justifier, or explanation
subsystem
ES versus Conventional Systems
22
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Structure of
Expert Systems
Development Environment
Consultation (Runtime) Environment
23
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Three Major ES Components
User Interface
Inference
Engine
Knowledge
Base
24
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
All ES Components
Knowledge Acquisition Subsystem
Knowledge Base
Inference Engine
User Interface
Blackboard (Workplace)
Explanation Subsystem (Justifier)
Knowledge Refining System
User
27
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
User Interface
28
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
The Human Element in Expert
Systems
Expert
Knowledge Engineer
User
Others
29
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
How Expert Systems Work
Major Activities of
ES Construction and Use
Development
Consultation
Improvement
30
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
ES Shell
31
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Expert Systems Shells
Software Development Packages
Exsys
InstantTea
K-Vision
KnowledgePro
32
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Problem Areas Addressed by
Expert Systems
Interpretation systems
Prediction systems
Diagnostic systems
Design systems
Planning systems
Monitoring systems
Debugging systems
Repair systems
Instruction systems
Control systems
33
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Expert Systems Benefits
Improved Decision Quality
Increased Output and Productivity
Decreased Decision Making Time
Increased Process(es) and Product Quality
Capture Scarce Expertise
Can Work with Incomplete or Uncertain Information
Enhancement of Problem Solving and Decision Making
Improved Decision Making Processes
Knowledge Transfer to Remote Locations
Enhancement of Other MIS
34
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Lead to
35
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Problems and Limitations of
Expert Systems
Knowledge is not always readily available
Expertise can be hard to extract from humans
Expert system users have natural cognitive limits
ES work well only in a narrow domain of
knowledge
Knowledge engineers are rare and expensive
Lack of trust by end-users
ES may not be able to arrive at valid conclusions
ES sometimes produce incorrect recommendations
36
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Expert System
Success Factors
Most Critical Factors
– Champion in Management
– User Involvement and Training
Plus
– The level of knowledge must be sufficiently high
– There must be (at least) one cooperative expert
– The problem must be qualitative (fuzzy), not quantitative
– The problem must be sufficiently narrow in scope
– The ES shell must be high quality, and naturally store
and manipulate the knowledge
– A friendly user interface
– Important and difficult enough problem 37
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
For Success
38
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Expert Systems Types