School of Computer Science and Technology, Tianjin University

Slides:



Advertisements
Similar presentations
EXPERT SYSTEMS AND KNOWLEDGE REPRESENTATION Ivan Bratko Faculty of Computer and Info. Sc. University of Ljubljana.
Advertisements

Supporting Business Decisions Expert Systems. Expert system definition Possible working definition of an expert system: –“A computer system with a knowledge.
Expert System Shells - Examples
Knowledge Engineering.  Process of acquiring knowledge from experts and building knowledge base  Narrow perspective  Knowledge acquisition, representation,
Chapter 12: Expert Systems Design Examples
Chapter 11 Artificial Intelligence and Expert Systems.
Introduction to Expert Systems
 Negnevitsky, Pearson Education, Lecture 2 Rule-based expert systems n Introduction, or what is knowledge? n Rules as a knowledge representation.
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
Designing A KBS Rulebase Expert System Uncertainty Management
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
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
ES: Expert Systems n Knowledge Base (facts, rules) n Inference Engine (software) n User Interface.
Artificial Intelligence CSC 361
ICT in Healthcare Expert Systems.
Rule-Based/Expert Systems Catie Welsh CSE 435 – IDSS October 13, 2006.
E XPERT S YSTEMS /S IMULATIONS By: Kevin Driscoll and Toby Laforest.
Sepandar Sepehr McMaster University November 2008
© Negnevitsky, Pearson Education, Lecture 2 Introduction, or what is knowledge? Introduction, or what is knowledge? Rules as a knowledge representation.
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.
E XPERT S YSTEMS /S IMULATIONS By: Kevin Driscoll and Toby Laforest.
Expert System Note: Some slides and/or pictures are adapted from Lecture slides / Books of Dr Zafar Alvi. Text Book - Aritificial Intelligence Illuminated.
Katanosh Morovat.   This concept is a formal approach for identifying the rules that encapsulate the structure, constraint, and control of the operation.
Artificial Intelligence Lecture No. 15 Dr. Asad Ali Safi ​ Assistant Professor, Department of Computer Science, COMSATS Institute of Information Technology.
Rule-Based Expert Systems. Expert Systems  Acknowledge that computers do not posses general knowledge (common sense)  Attempt to train computer in a.
Notes for Chapter 12 Logic Programming The AI War Basic Concepts of Logic Programming Prolog Review questions.
B. Ross Cosc 4f79 1 Commercial tools Size of system: –small systems 400 rules single user, PC based –larger systems narrow, problem-type specific or hybrid.
Copyright R. Weber INFO 629 Concepts in Artificial Intelligence Expert Systems Fall 2004 Professor: Dr. Rosina Weber.
Course Instructor: K ashif I hsan 1. Chapter # 2 Kashif Ihsan, Lecturer CS, MIHE2.
Chapter 9: Rules and Expert Systems Lora Streeter.
MNF IT-272 Kunstig intelligens - høst 2002 Forelesning 6. Emner: Kunnskapsintensiv problemløsning - kunnskapbaserte systemer, ekspertsystemer Regelbaserte.
What is AI? Copyright © 2008 by Helene G. Kershner.
CSE (c) S. Tanimoto, 2002 Expert Systems 1 Expert Systems Outline: Various Objectives in Creating Expert Systems Integration of AI Techniques into.
CSC 554: Knowledge-Based Systems Part-1 By Dr. Syed Noman Hasany Assistant Professor, CoC Qassim University.
1 CS 2710, ISSP 2610 Foundations of Artificial Intelligence introduction.
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.
SQL Based Knowledge Representation And Knowledge Editor UMAIR ABDULLAH AFTAB AHMED MOHAMMAD JAMIL SAWAR (Presented by Lei Jiang)
Clinical Decision Support 1 Historical Perspectives.
IT04:Expert Systems Chapter42 Also in Doyle ch11.
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.
 Negnevitsky, Pearson Education, Introduction, or what is knowledge? Knowledge is a theoretical or practical understanding of a subject or a domain.
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
ITEC 1010 Information and Organizations Chapter V Expert Systems.
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.
Artificial Intelligence: Applications
EXPERT SYSTEMS BY MEHWISH MANZER (63) MEER SADAF NAEEM (58) DUR-E-MALIKA (55)
Artificial Intelligence
Advanced AI Session 2 Rule Based Expert System
CHAPTER 1 Introduction BIC 3337 EXPERT SYSTEM.
Introduction Characteristics Advantages Limitations
Artificial Intelligence, P.I
Chapter 9. Rules and Expert Systems
Introduction to Expert Systems Bai Xiao
Architecture Components
Introduction to Artificial Intelligence
Intro to Expert Systems Paula Matuszek CSC 8750, Fall, 2004
MYCIN  MYCIN was an early backward chaining expert system that used artificial intelligence to identify bacteria causing severe infections, such as bacteremia.
Expert Systems.
Chapter 9. Rules and Expert Systems
전문가 시스템(Expert Systems)
Presentation transcript:

School of Computer Science and Technology, Tianjin University Chapter 09 Expert System Xiu-jun GONG (Ph. D) School of Computer Science and Technology, Tianjin University gongxj@tju.edu.cn http://cs.tju.edu.cn/faculties/gongxj/course/ai/

Outline The definition and its framework Components: reasoning technology Steps for developing an ES quickly Successful scenarios of ESs Pros & cons

The definition An Expert System (a knowledge based system) Features: a computer program that contains some of the subject-specific knowledge, and contains the knowledge and analytical skills of one or more human experts. Features: ES provides expert quality advice, diagnosis or recommendations. ES solves real problems which normally would require a human expert.

Framework of ES Knowledge Engineer Domain Expert User User Interface Interpreter Knowledge acquisition Dynamic database Reasoning machine Knowledge base ES Core

Components of ES (1) Knowledge base: store special knowledge from domain experts. Reasoning machine: inferences from domain knowledge and user’s evidence, draws a conclusion. It consists of reasoning strategies and control sets. Knowledge acquisition : the transformation of knowledge from the forms in which it is available in the world into forms that can be used by a knowledge system

Components of ES (2) Interpreter: Justify ‘why’ a question was asked and ‘how’ it reached some conclusion. Dynamic database: All info about the current problem. All conclusion that the system has been able to derive User interface: interact with application developer, domain expert, and knowledge engineer.

Reasoning technology Deduction Abduction Induction Inference in rule-based systems

Inference in rule-based systems (1) Domain knowledge is represented as IF-THEN rules Data are facts about the current situation.

Inference in rule-based systems (2) Inference chains Forward Chaining (Data – Driven) for analysis and interpretation. Backward Chaining (Goal – Driven) for diagnosis

Forward Chaining (Data – Driven) Reasoning starts from data and proceeds forward with that data Each time only the top most rule is executed. When fired, the rule adds a new fact in the database. Any rule can be executed only once The match-fire cycle stops when no further rule can be fired

Backward Chaining (Goal – Driven) The ES has the goal (a hypothetical solution) and the inference engine attempts to prove it. Find rules that might have the desired solution in the THEN parts Subgoal(s) might be needed in proving the IF parts Search rules that can prove the subgoal The process repeats.

How to develop an ES (1) ES vs problem-solving system Two basic steps: ES = knowledge + reasoning program = data structure + algorithm The difference is the way domain know is encoded in between. Two basic steps: Extracting the relevant knowledge from the human expert by a knowledge engineer. S/he then develops the knowledge base of the ES

How to develop an ES (2) Knowledge acquisition generally involve interviewing the expert An ES should be easily inspected and modified able to explain its reasoning Tools for building an ES Program language:LISP,PROLOG,C++ General ES tool: OPS, UNITS, RLL,ROSIE ES Shell: EMYCIN, KAS, EXPERT, InterModeller The name LISP derives from "LISt Processing"

LISP The name LISP derives from "LISt Processing" Components  Linked lists are one of Lisp languages' major data structures Lisp source code is itself made up of lists  All program code is written as s-expressions, or parenthesized lists Two well-known dialects: Common Lisp->CLISP: http://clisp.cons.org/ Scheme-R6RS->Ikarus: http://ikarus-scheme.org/

Prolog Features: Implementations The program logic is expressed in terms of relations, represented as facts and rules A computation is initiated by running a query over these relations Standards: ISO Prolog: http://pauillac.inria.fr/~deransar/prolog/docs.html The precise nature of unification The precise semantics of the language; Implementations GNU Prolog: http://www.gprolog.org/ SWI-Prolog: http://www.swi-prolog.org

Successful scenarios of ESs Dendral - analyse mass spectra Dipmeter Advisor - analysis of data gathered during oil exploration Mycin - diagnose infectious blood diseases and recommend antibiotics (by Stanford University) CADUCEUS (expert system) - blood-borne infectious bacteria NEXPERT Object - An early general-purpose commercial backwards-chaining inference engine used in the development of Expert Systems SHINE Real-time Expert System - Spacecraft Health INference Engine Informavores Firefly - Browser based expert systems environment built using flow charts and used in the development of Expert Systems

Pros & Cons (1) Pros: Provide consistent answers for repetitive decisions, processes and tasks Hold and maintain significant levels of information Reduces creating entry barriers to competitors Review transactions that human experts may overlook

Pros & Cons (2) Cons The lack of human common sense needed in some decision makings The creative responses human experts can respond to in unusual circumstances Domain experts not always being able to explain their logic and reasoning The challenges of automating complex processes The lack of flexibility and ability to adapt to changing environments as questions are standard and cannot be changed Not being able to recognize when no answer is available