Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
n n
Managerial Decision Makers are Knowledge Workers Use Knowledge in Decision Making Accessibility to Knowledge Issue Knowledge-Based Decision Support: Applied Artificial Intelligence
2
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Many Definitions AI Involves Studying Human Thought Processes Representing Thought Processes on Machines
3
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Artificial Intelligence
n
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
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
AI Objectives
n
Make machines smarter (primary goal) Understand what intelligence is (Nobel Laureate purpose) Make machines more useful (entrepreneurial purpose)
(Winston and Prendergast [1984])
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
n
n
Learn or understand from experience Make sense out of ambiguous or contradictory messages Respond quickly and successfully to new situations Use reasoning to solve problems
6
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
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
8
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Examples
n n n n
n
n
(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 Symbols and Symbol Structures Form Knowledge Representation
Artificial Intelligence Dealings Primarily with Symbolic, Nonalgorithmic Problem-Solving Methods
11
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
12
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Search Inferencing
AI is the branch of computer science that deals with ways of representing knowledge using symbols rather than numbers and with rules-ofthumb, or heuristic, methods for processing information.
13
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
14
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Natural intelligence is creative People use sensory experience directly Can use a wide context of experience in different situations
AI - Very Narrow Focus
15
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Uses of Knowledge
n n
Knowledge consists of facts, concepts, theories, heuristic methods, procedures, and relationships Knowledge is also information organized and analyzed for understanding and applicable to problem solving or decision making Knowledge base - the collection of knowledge related to a problem (or opportunity) used in an AI system Typically limited in some specific, usually narrow, subject area or domain The narrow domain of knowledge, and that an AI system must involve some qualitative aspects of decision making (critical for AI application success)
17
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson Copyright 1998, Prentice Hall, Upper Saddle River, NJ
Knowledge Bases
n
Search the Knowledge Base for Relevant Facts and Relationships Reach One or More Alternative Solutions to a Problem Augments the User (Typically a Novice)
18
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson Copyright 1998, Prentice Hall, Upper Saddle River, NJ
19
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson Copyright 1998, Prentice Hall, Upper Saddle River, NJ
Conventional Computing
n n
n n n
Based on an Algorithm (clearly defined, step-by-step procedure) Mathematical Formula or Sequential Procedure Converted into a Computer Program Uses Data (Numbers, Letters, Words) Limited to Very Structured, Quantitative Applications (Table 10.1)
20
n
n n n n n n
Calculate Perform Logic Store Retrieve Translate Sort Edit Make Structured Decisions Monitor Control
21
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson Copyright 1998, Prentice Hall, Upper Saddle River, NJ
AI Computing
n
Based on symbolic representation and manipulation A symbol is a letter, word, or number represents objects, processes, and their relationships Objects can be people, things, ideas, concepts, events, or statements of fact Create a symbolic knowledge base
22
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson Copyright 1998, Prentice Hall, Upper Saddle River, NJ
AI Computing (contd)
n
Uses various processes to manipulate the symbols to generate advice or a recommendation AI reasons or infers with the knowledge base by search and pattern matching Hunts for answers (Algorithms often used in search)
23
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson Copyright 1998, Prentice Hall, Upper Saddle River, NJ
AI Computing (contd)
n
(Table 6.2)
24
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson Copyright 1998, Prentice Hall, Upper Saddle River, NJ
25
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson Copyright 1998, Prentice Hall, Upper Saddle River, NJ
Major AI Areas
n
n
n n n
Expert Systems Natural Language Processing Speech Understanding Robotics and Sensory Systems Computer Vision and Scene Recognition Intelligent Computer-Aided Instruction Neural Computing
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
26
Additional AI Areas
n
n n n n
News Summarization Language Translation Fuzzy Logic Genetic Algorithms Intelligent Software Agents
27
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
To MODEL the way a human troubleshooter works Months of knowledge acquisition 3 years of prototyping A novice engineer or technician can perform at an experts level On a personal computer Installed at every railroad repair shop served by GE
3 28
(ES) Introduction
n n
Expert System vs. knowledge-based system An Expert System is a system that employs human knowledge captured in a computer to solve problems that ordinarily require human expertise ES imitate the experts reasoning processes to solve specific problems
4 29
n n
General-purpose Problem Solver (GPS) A procedure developed by Newell and Simon [1973] from their Logic Theory Machine
DENDRAL MYCIN
Researchers recognized that the problem-solving mechanism is only a small part of a complete, intelligent computer system
General problem solvers cannot be used to build high performance ES Human problem solvers are good only if they operate in a very narrow domain Expert systems must be constantly updated with new information The complexity of problems requires a considerable amount of knowledge about the problem area
6 31
3. Mid 1970s
Several Real Expert Systems Emerge Recognition of the Central Role of Knowledge AI Scientists Develop
Knowledge is Too Broad and Diverse Efforts to Solve Fairly General Knowledge-Based Problems were Premature
7 32
BUT
n
Key Insight
n
The power of an ES is derived from the specific knowledge it possesses, not from the particular formalisms and inference schemes it employs
8 33
4. Early 1980s
n
About 1/3 of These Systems Are Very Successful and Are Still in Use
9 34
Latest ES Developments
n
n n n
Many tools to expedite the construction of ES at a reduced cost Dissemination of ES in thousands of organizations Extensive integration of ES with other CBIS Increased use of expert systems in many tasks Use of ES technology to expedite IS construction (ES Shell)
10 35
n n
The object-oriented programming approach in knowledge representation Complex systems with multiple knowledge sources, multiple lines of reasoning, and fuzzy information Use of multiple knowledge bases Improvements in knowledge acquisition Larger storage and faster processing computers The Internet to disseminate software and expertise.
11 36
Expert Systems
n
Attempt to Imitate Expert Reasoning Processes and Knowledge in Solving Specific Problems Most Popular Applied AI Technology Enhance Productivity Augment Work Forces Narrow Problem-Solving Areas or Tasks
37
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Expert Systems
n
Provide Direct Application of Expertise Expert Systems Do Not Replace Experts, But They
Make their Knowledge and Experience More Widely Available Permit Nonexperts to Work Better
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
n
n n n n
39
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Expertise
n
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
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
40
n
n n n n
Recognize and formulate the problem Solve problems quickly and properly Explain the solution Learn from experience Restructure knowledge Break rules Determine relevance Degrade gracefully
41
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Human Experts
n
17 42
Transferring Expertise
n
Objective of an expert system To transfer expertise from an expert to a computer system and Then on to other humans (nonexperts) Activities Knowledge acquisition Knowledge representation Knowledge inferencing Knowledge transfer to the user Knowledge is stored in a knowledge base
43
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
44
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Inferencing
n
n
Reasoning (Thinking) The computer is programmed so that it can make inferences Performed by the Inference Engine
45
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Rules
n
IF-THEN-ELSE
Explanation Capability By the justifier, or explanation subsystem ES versus Conventional Systems
46
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Knowledge as Rules
n
IF the infection is meningitis AND patient has evidence of serious skin or soft tissue infection AND organisms were not seen on the stain of the culture AND type of infection is bacterial THEN There is evidence that the organism (other than those seen on cultures or smears) causin the infection is Staphylococus coagpus.
22 47
48
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Knowledge Base
49
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
User Interface
Inference Engine
Knowledge Base
Explanation Facility
Knowledge Acquisition
Basic ES Structure
26 50
All ES Components
n n n n n n n n
Knowledge Acquisition Subsystem Knowledge Base Inference Engine User Interface Blackboard (Workplace) Explanation Subsystem (Justifier) Knowledge Refining System User
Knowledge Base
n
The knowledge base contains the knowledge necessary for understanding, formulating, and solving problems
Two Basic Knowledge Base Elements Facts Special heuristics, or rules that direct the use of knowledge Knowledge is the primary raw material of ES Incorporated knowledgeTurban and Jay E. Aronson representation Decision Support Systems and Intelligent Systems, Efraim
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
52
Inference Engine
n
n
The brain of the ES The control structure (rule interpreter) Provides methodology for reasoning
53
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
User Interface
n
Language processor for friendly, problem-oriented communication NLP, or menus and graphics
54
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Has the special knowledge, judgment, experience and methods to give advice and solve problems Provides knowledge about task performance
35 55
Helps the expert(s) structure the problem area by interpreting and integrating human answers to questions, drawing analogies, posing counterexamples, and bringing to light conceptual difficulties Usually also the System Builder
36 56
The User
n
A non-expert client seeking direct advice - the ES acts as a Consultant or Advisor A student who wants to learn - an Instructor An ES builder improving or increasing the knowledge base - a Partner An expert - a Colleague or Assistant
The Expert and the Knowledge Engineer Should Anticipate Users' Needs and Limitations When Designing ES
37 57
ES Development
n n
Construction (or acquisition) of an inference engine, a blackboard, an explanation facility, and any other software Determine appropriate knowledge representations
40 59
ES Shell
n
n
Includes All Generic ES Components But No Knowledge EMYCIN from MYCIN (E=Empty)
60
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
n
n
61
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
n
n n
n
n n n n n
Interpretation systems Prediction systems Diagnostic systems Design systems Planning systems Monitoring systems Debugging systems Repair systems Instruction systems Control systems
62
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
n
n n n n
n n n
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 Turban and Jay E. Aronson Decision Support Systems and Intelligent Systems, Efraim
6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
63
Lead to
n
n
Improved decision making Improved products and customer service Sustainable strategic advantage May enhance organizations image
64
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
n n n
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 65
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
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 66 Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson Important Copyright 2001, Prentice Hall, enough problem and difficult Upper Saddle River, NJ 6th ed,
For Success
1. Business applications justified by strategic impact (competitive advantage) 2. Well-defined and structured applications
67
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
n
n n n n
Expert Systems Versus Knowledgebased Systems Rule-based Expert Systems Frame-based Systems Hybrid Systems Model-based Systems Ready-made (Off-the-Shelf) Systems Real-time Expert Systems
68
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ
ES on the Web
n n n
Provide knowledge and advice Help desks Knowledge acquisition Spread of multimedia-based expert systems (Intelimedia systems)
69