Artificial Intelligence CSC 361

Slides:



Advertisements
Similar presentations
Modelling with expert systems. Expert systems Modelling with expert systems Coaching modelling with expert systems Advantages and limitations of modelling.
Advertisements

CHAPTER 13 Inference Techniques. Reasoning in Artificial Intelligence n Knowledge must be processed (reasoned with) n Computer program accesses knowledge.
Rulebase Expert System and Uncertainty. Rule-based ES Rules as a knowledge representation technique Type of rules :- relation, recommendation, directive,
CS 484 – Artificial Intelligence1 Announcements Choose Research Topic by today Project 1 is due Thursday, October 11 Midterm is Thursday, October 18 Book.
Supporting Business Decisions Expert Systems. Expert system definition Possible working definition of an expert system: –“A computer system with a knowledge.
Inferences The Reasoning Power of Expert Systems.
Rule Based Systems Michael J. Watts
Rule Based Systems Alford Academy Business Education and Computing
Expert System Human expert level performance Limited application area Large component of task specific knowledge Knowledge based system Task specific knowledge.
Artificial Intelligence
1 5.0 Expert Systems Outline 5.1 Introduction 5.2 Rules for Knowledge Representation 5.3 Types of rules 5.4 Rule-based systems 5.5 Reasoning approaches.
Lecture 04 Rule Representation
Artificial Intelligence CAP492
1 Chapter 9 Rules and Expert Systems. 2 Chapter 9 Contents (1) l Rules for Knowledge Representation l Rule Based Production Systems l Forward Chaining.
Rules and Expert Systems
© C. Kemke1Reasoning - Introduction COMP 4200: Expert Systems Dr. Christel Kemke Department of Computer Science University of Manitoba.
Production Rules Rule-Based Systems. 2 Production Rules Specify what you should do or what you could conclude in different situations. Specify what you.
Week 6 Expert System. Case Scenario During ABC Enterprise management meeting to discuss whether the company should consider a merger with other business.
Marakas: Decision Support Systems, 2nd Edition © 2003, Prentice-Hall Chapter Chapter 7: Expert Systems and Artificial Intelligence Decision Support.
EXPERT SYSTEMS Part I.
Chapter 12: Intelligent Systems in Business
Building Knowledge-Driven DSS and Mining Data
CPSC 433 Artificial Intelligence CPSC 433 : Artificial Intelligence Tutorials T01 & T02 Andrew “M” Kuipers note: please include.
Expert Systems Infsy 540 Dr. Ocker. Expert Systems n computer systems which try to mimic human expertise n produce a decision that does not require judgment.
Expert System Note: Some slides and/or pictures are adapted from Lecture slides / Books of Dr Zafar Alvi. Text Book - Aritificial Intelligence Illuminated.
Artificial Intelligence Lecture No. 15 Dr. Asad Ali Safi ​ Assistant Professor, Department of Computer Science, COMSATS Institute of Information Technology.
Chapter 14: Artificial Intelligence Invitation to Computer Science, C++ Version, Third Edition.
13: Inference Techniques
11 C H A P T E R Artificial Intelligence and Expert Systems.
1 CHAPTER 10 Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River,
IDDS: Rules-based Expert Systems
School of Computer Science and Technology, Tianjin University
Knowledge based Humans use heuristics a great deal in their problem solving. Of course, if the heuristic does fail, it is necessary for the problem solver.
Chapter 9: Rules and Expert Systems Lora Streeter.
 Architecture and Description Of Module Architecture and Description Of Module  KNOWLEDGE BASE KNOWLEDGE BASE  PRODUCTION RULES PRODUCTION RULES 
1 CHAPTER 13 Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River,
CSC 554: Knowledge-Based Systems Part-1 By Dr. Syed Noman Hasany Assistant Professor, CoC Qassim University.
 Dr. Syed Noman Hasany 1.  Review of known methodologies  Analysis of software requirements  Real-time software  Software cost, quality, testing.
Chapter 13 Artificial Intelligence and Expert Systems.
Expert System Note: Some slides and/or pictures are adapted from Lecture slides / Books of Dr Zafar Alvi. Text Book - Aritificial Intelligence Illuminated.
ES component and structure Dr. Ahmed Elfaig The production system or rule-based system has three main component and subcomponents shown in Figure 1. 1.Knowledge.
Automated Reasoning Early AI explored how to automated several reasoning tasks – these were solved by what we might call weak problem solving methods as.
Chapter 4 Decision Support System & Artificial Intelligence.
EXPERT SYSTEMS or KNOWLEDGE BASED SYSTEMS a. When we wish to encode a rich source of knowledge within the program. and b. The scope of systems.
AI Knowledge-Based Decision Support Expert Systems.
17/1/1 © Pearson Education Limited 2002 Artificial Intelligence & Expert Systems Lecture 1 AI, Decision Support, Architecture of expert systems Topic 17.
Chapter 9. Rules and Expert Systems Fall 2013 Comp3710 Artificial Intelligence Computing Science Thompson Rivers University.
Of An Expert System.  Introduction  What is AI?  Intelligent in Human & Machine? What is Expert System? How are Expert System used? Elements of ES.
Artificial Intelligence
Expert System Seyed Hashem Davarpanah University of Science and Culture.
ITEC 1010 Information and Organizations Chapter V Expert Systems.
1 Knowledge-Based Decision Support : Artificial Intelligence and Expert Systems Chapter 10 g 曾文駒 g 柯文周.
1 Chapter 13 Artificial Intelligence and Expert Systems.
Expert System / Knowledge-based System Dr. Ahmed Elfaig 1.ES can be defined as computer application program that makes decision or solves problem in a.
1 CHAPTER 10 Knowledge-Based Decision Support: Artificial Intelligence and Expert Systems Decision Support Systems and Intelligent Systems, Efraim Turban.
Artificial Intelligence: Applications
EXPERT SYSTEMS BY MEHWISH MANZER (63) MEER SADAF NAEEM (58) DUR-E-MALIKA (55)
Decision Support and Business Intelligence Systems (9 th Ed., Prentice Hall) Chapter 12: Artificial Intelligence and Expert Systems.
CHAPTER 1 Introduction BIC 3337 EXPERT SYSTEM.
Artificial Intelligence, P.I
Chapter 9. Rules and Expert Systems
TECHNOLOGY GUIDE FOUR Intelligent Systems.
Introduction to Expert Systems Bai Xiao
Architecture Components
CS62S: Expert Systems Based on:
Intro to Expert Systems Paula Matuszek CSC 8750, Fall, 2004
Artificial Intelligence
Chapter 9. Rules and Expert Systems
전문가 시스템(Expert Systems)
Technology of Data Glove
Presentation transcript:

Artificial Intelligence CSC 361 Prof. Mohamed Batouche Computer Science Department CCIS – King Saud University Riyadh, Saudi Arabia mbatouche@ccis.ksu.edu.sa

Intelligent Systems Part I: Expert Systems

Developing Intelligent Program Systems Two main approaches for problem solving using knowledge: Symbolic Approach Expert systems: Feed the system with knowledge. There is no learning !! Connectionist Approach Neural Networks: The system learns from examples by itself.

Symbolic Approach

Developing Intelligent Program Systems Expert system expert system (or knowledge-based system): a program which encapsulates knowledge from some domain, normally obtained from a human expert in that domain an expert system can, to a certain extent, act as a substitute for the expert from whom the knowledge was taken. Attempt to Imitate Expert Reasoning Processes and Knowledge in Solving Specific Problems Expert Systems Do Not Replace Experts, But They Make their Knowledge and Experience More Widely Available Permit Nonexperts to Work Better ES acts as a Consultant or Advisor

Developing Intelligent Program Systems Objective and Activities of an Expert System 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

Developing Intelligent Program Systems Inferencing Reasoning (Thinking) The computer is programmed so that it can make inferences Performed by the Inference Engine

Developing Intelligent Program Systems : Expert System Major Components Knowledge base (KB): repository of rules, facts (productions) working memory: (if forward chaining used) inference engine: the deduction system used to infer results from user input and KB user interface: interfaces with user external control + monitoring: access external databases, control,... User Interface Inference Engine Knowledge Base

Developing Intelligent Program Systems : Expert System Knowledge base 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 knowledge representation User Interface Inference Engine Knowledge Base

Developing Intelligent Program Systems : Expert System Inference Engine The brain of the ES The control structure (rule interpreter) Provides methodology for reasoning User Interface Inference Engine Knowledge Base

Developing Intelligent Program Systems : Expert System User Interface Language processor for friendly, problem-oriented communication Natural Language Processing, or menus and graphics User Interface Inference Engine Knowledge Base

Developing Intelligent Program Systems : Expert System Working Memory (Blackboard) Area of working memory to Describe the current problem Record Intermediate results Records Intermediate Hypotheses and Decisions 1. Plan 2. Agenda 3. Solution User Interface Inference Engine Knowledge Base

Developing Intelligent Program Systems : Expert System Explanation Subsystem (Justifier) Area of working memory to Traces responsibility and explains the ES behavior by interactively answering questions: -Why? -How? -What? -(Where? When? Who?) User Interface Inference Engine Knowledge Base

Developing Intelligent Program Systems : Expert System The Human Element in Expert Systems Expert Knowledge Engineer User Others

Developing Intelligent Program Systems : Expert System Has the special knowledge, judgment, experience and methods to give advice and solve problems Provides knowledge about task performance

Developing Intelligent Program Systems : Expert System Knowledge Engineer 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

Developing Intelligent Program Systems : Expert System User Possible Classes of Users A non-expert client seeking direct advice (ES acts as a Consultant or Advisor) A student who wants to learn (Instructor) An ES builder improving or increasing the knowledge base (Partner) An expert (Colleague or Assistant) The Expert and the Knowledge Engineer Should Anticipate Users' Needs and Limitations When Designing ES

Expert System – in Depth Expert System Architecture Knowledge Base Inference Engine

Architecture of an Expert System

Knowledge base: production System Knowledge is represented using rules of the form : Rule: if Conditions then Conclusions or Rule: if Premises then Actions Rule: if if-part then then-Part A rule as described above is often referred to as a production rule Example: if symptom1 and symptom2 and symptom3 then disease1

Knowledge base: production System Other examples: if - the leaves are dry, brittle and discoloured then - the plant has been attacked by red spider mite If – it is raining then – you should take an umbrella if - the customer closes the account then - delete the customer from the database

Inference Engine: Rule-based reasoning The essence of a rule-based reasoning system is that it goes through a series of cycles. In each cycle, it attempts to pick an appropriate rule from its collection of rules, depending on the present circumstances, and to use it. Because using a rule produces new information, it's possible for each new cycle to take the reasoning process further than the cycle before. This is rather like a human following a chain of ideas in order to come to a conclusion.

Inference Engine: Forward Chaining Forward Chaining is based on Modus Ponens inference rule: (A, AB ) / B In other words, if A is true and we have AB then we can deduce that B is true In the context of Expert System, it is used as follows: if A is in WM and we have a rule in KB of the form if A then B then we can deduce B (add B to WM as new information)

Inference Engine: Forward Chaining Do until problem is solved or no antecedents match Collect the rules whose antecedents are found in WM. If more than one rule matches use conflict resolution strategy to eliminate all but one Do actions indicated in by rule “fired” Cycles

Inference Engine: Forward Chaining For Conflict Resolution we can use rule-order as an implied priority Matching Rules filtering Conflict Resolution Execution Apply the rule Rules Rule Add Then-Part to WM Cycles

Inference Engine: Forward Chaining Matching Rules filtering Conflict Resolution Execution Apply the rule Rules Rule Add Then-Part to WM Algorithm: Match WM with KB to select production rules Eliminate already applied rules If many rules select one which has the smallest number Apply selected rule by adding its conclusion to WM If the problem is solved or no new information added then stop otherwise go to step 1

Inference Engine: Forward Chaining Inference Engine: Execute many cycles Knowledge Base: Rule 1: If A and B and C then D Rule 2: if B and C then G Rule 3: if B and D then F Rule 4: if B and C and D then E Rule 5: if A and B then C Rule 6: if G and D then Z Working Memory: A, B

Inference Engine: Forward Chaining Inference Engine: Execute many cycles Cycle 1: Rule 5 → add C Knowledge Base: Rule 1: If A and B and C then D Rule 2: if B and C then G Rule 3: if B and D then F Rule 4: if B and C and D then E Rule 5: if A and B then C Rule 6: if G and D then Z Working Memory: A, B, C

Inference Engine: Forward Chaining Inference Engine: Execute many cycles Cycle 1: Rule 5 → add C Cycle 2: Rule 5, Rule 1, Rule 2 → add D Knowledge Base: Rule 1: If A and B and C then D Rule 2: if B and C then G Rule 3: if B and D then F Rule 4: if B and C and D then E Rule 5: if A and B then C Rule 6: if G and D then Z Working Memory: A, B, C, D

Inference Engine: Forward Chaining Inference Engine: Execute many cycles Cycle 1: Rule 5 → add C Cycle 2: Rule 5, Rule 1, Rule 2 → add D Cycle 3: Rule 1, Rule 2, R 3, R 4, Rule 5 → add G Knowledge Base: Rule 1: If A and B and C then D Rule 2: if B and C then G Rule 3: if B and D then F Rule 4: if B and C and D then E Rule 5: if A and B then C Rule 6: if G and D then Z Working Memory: A, B, C, D, G

Inference Engine: Forward Chaining Inference Engine: Execute many cycles Cycle 1: Rule 5 → add C Cycle 2: Rule 5, Rule 1, Rule 2 → add D Cycle 3: Rule 1, Rule 2, R3, R 4, Rule 5 → add G Cycle 4: Rule 1, Rule 2, Rule 3, Rule 4, Rule 5, Rule 6 → add F Knowledge Base: Rule 1: If A and B and C then D Rule 2: if B and C then G Rule 3: if B and D then F Rule 4: if B and C and D then E Rule 5: if A and B then C Rule 6: if G and D then Z Working Memory: A, B, C, D, G, F

Inference Engine: Forward Chaining Inference Engine: Execute many cycles Cycle 1: Rule 5 → add C Cycle 2: Rule 5, Rule 1, Rule 2 → add D Cylce 3: Rule 1, Rule 2, Rule 3, Rule 5 → add G Cycle 4: Rule 1, Rule 2, Rule 3, Rule 4, Rule 5, Rule 6 → add F Cylce 5: Rule 1, Rule 2, Rule 3, Rule 4, Rule 5, Rule 6 → add E Knowledge Base: Rule 1: If A and B and C then D Rule 2: if B and C then G Rule 3: if B and D then F Rule 4: if B and C and D then E Rule 5: if A and B then C Rule 6: if G and D then Z Working Memory: A, B, C, D, G, F, E

Inference Engine: Forward Chaining Inference Engine: Execute many cycles Cycle 1: Rule 5 → add C Cycle 2: Rule 5, Rule 1, Rule 2 → add D Cylce 3: Rule 1, Rule 2, Rule 3, Rule 5 → add G Cycle 4: Rule 1, Rule 2, Rule 3, Rule 4, Rule 5, Rule 6 → add F Cylce 5: Rule 1, Rule 2, Rule 3, Rule 4, Rule 5, Rule 6 → add E Cylce 6: Rule 1, Rule 2, Rule 3, Rule 4, Rule 5, Rule 6 → add Z Knowledge Base: Rule 1: If A and B and C then D Rule 2: if B and C then G Rule 3: if B and D then F Rule 4: if B and C and D then E Rule 5: if A and B then C Rule 6: if G and D then Z Working Memory: A, B, C, D, G, F, E, Z

Inference Engine: Forward Chaining Inference Engine: Execute many cycles Cycle 1: Rule 5 → add C Cycle 2:Rule 1, Rule 2, Rule 5 → add D Cylce 3: Rule 1, Rule 2, Rule 3, Rule 5 → add G Cycle 4: Rule 1, Rule 2, Rule 3, Rule 4, Rule 5, Rule 6 → add F Cylce 5: Rule 1, Rule 2, Rule 3, Rule 4, Rule 5, Rule 6 → add E Cylce 6: Rule 1, Rule 2, Rule 3, Rule 4, Rule 5, Rule 6 → add Z Cycle 7: Rule 1, Rule 2, Rule 3, Rule 4, Rule 5, Rule 6 → no rule => STOP !!! Knowledge Base: Rule 1: If A and B and C then D Rule 2: if B and C then G Rule 3: if B and D then F Rule 4: if B and C and D then E Rule 5: if A and B then C Rule 6: if G and D then Z Working Memory: A, B, C, D, G, F, E, Z

Inference Engine: Backward Chaining Backward Chaining is based on Modus Tollens inference rule: ( B, AB ) /  A If A implies B , and B is false, then A is false In other words, if we have AB then proving B is equivalent of proving A In the context of Expert System, it is used as follows: To prove a goal B which is not in WM and if we have a rule in KB of the form if A then B then we have just to prove A (A is either present in WM or it exists a rule with A as a conclusion)

Inference Engine: Backward Chaining Consider the following KB and WM: Inference Engine: Exploration of AND/OR Tree: Suppose we have the goal: G To prove G, one can use Rule 2 Proving G is equivalent of proving B and C As B is present in the WM so it’s true So remains the proof of C, one can use Rule 5 Proving C is equivalent of proving A and B As A and B are present in WM (true), we can deduce that C is true B and C are true then G is true Knowledge Base: Rule 1: If A and B and C then D Rule 2: if B and C then G Rule 3: if B and D then F Rule 4: if B and C and D then E Rule 5: if A and B then C Rule 6: if G and D then Z Working Memory: A, B

Conclusions Expert System Why use expert systems: Weaknesses: commercial viability: whereas there may be only a few experts whose time is expensive and rare, you can have many expert systems expert systems can be used anywhere, anytime expert systems can explain their line of reasoning commercially beneficial: the first commercial product of AI Weaknesses: expert systems are as sound as their KB; errors in rules mean errors in diagnoses automatic error correction, learning is difficult the extraction of knowledge from an expert, and encoding it into machine-inferable form is the most difficult part of expert system implementation