Knowledge Engineering.  Process of acquiring knowledge from experts and building knowledge base  Narrow perspective  Knowledge acquisition, representation,

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

CS 484 – Artificial Intelligence1 Announcements Choose Research Topic by today Project 1 is due Thursday, October 11 Midterm is Thursday, October 18 Book.
Forward Chaining and Backward Chaining. Inference Engine cycles via a match-fire procedure Knowledge Base Database Fact:A isx MatchFire Fact:B isy Rule:
Reasoning System.  Reasoning with rules  Forward chaining  Backward chaining  Rule examples  Fuzzy rule systems  Planning.
Intelligent systems Lecture 6 Rules, Semantic nets.
ARTIFICIAL INTELLIGENCE [INTELLIGENT AGENTS PARADIGM] Professor Janis Grundspenkis Riga Technical University Faculty of Computer Science and Information.
Rule Based Systems Michael J. Watts
Artificial Intelligence Lecture No. 16
Chapter 12: Expert Systems Design Examples
Rule Based Systems Alford Academy Business Education and Computing
Intelligent Systems and Soft Computing
© C. Kemke1Reasoning - Introduction COMP 4200: Expert Systems Dr. Christel Kemke Department of Computer Science University of Manitoba.
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
Designing A KBS Rulebase Expert System Uncertainty Management
1 Pertemuan 6 RULE-BASED SYSTEMS Matakuliah: H0383/Sistem Berbasis Pengetahuan Tahun: 2005 Versi: 1/0.
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.
Marakas: Decision Support Systems, 2nd Edition © 2003, Prentice-Hall Chapter Chapter 7: Expert Systems and Artificial Intelligence Decision Support.
EXPERT SYSTEMS Part I.
Building Knowledge-Driven DSS and Mining Data
Modelling planning problems using PDDL
CPSC 433 Artificial Intelligence CPSC 433 : Artificial Intelligence Tutorials T01 & T02 Andrew “M” Kuipers note: please include.
Artificial Intelligence CSC 361
Introduction to Rule-Based Systems, Expert Systems, Fuzzy Systems Introduction to Rule-Based Systems, Expert Systems, Fuzzy Systems (sections 2.7, 2.8,
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.
Artificial Intelligence Lecture No. 15 Dr. Asad Ali Safi ​ Assistant Professor, Department of Computer Science, COMSATS Institute of Information Technology.
Rule-Based Expert Systems
Knowledge Acquisition. Concepts of Knowledge Engineering Knowledge engineering The engineering discipline in which knowledge is integrated into computer.
Chapter 14: Artificial Intelligence Invitation to Computer Science, C++ Version, Third Edition.
INTELLIGENT SYSTEMS Rule based systems 1. Aims of session To understand  Basic principles  Forward chaining  Problems with rule-based systems  Backward.
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 
Jess: A Rule-Based Programming Environment Reporter: Yu Lun Kuo Date: April 10, 2006 Expert System.
ARTIFICIAL INTELLIGENCE DR. ABRAHAM AI a field of computer science that is concerned with mechanizing things people do that require intelligent.
 Dr. Syed Noman Hasany 1.  Review of known methodologies  Analysis of software requirements  Real-time software  Software cost, quality, testing.
Rule-Based Expert System Aziz Kustiyo Departemen Ilmu Komputer FMIPA IPB 2011.
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.
1 Defining a Problem as a State Space 1. Define a state space that contains all the possible configurations of the relevant objects. 2. Specify one (or.
CS62S: Expert Systems Based on: The Engineering of Knowledge-based Systems: Theory and Practice, A. J. Gonzalez and D. D. Dankel.
KNOWLEDGE BASED SYSTEMS
1 Knowledge Based Systems (CM0377) Lecture 10 (Last modified 19th March 2001)
Inferencing in rule-based systems: forward and backward chaining.
Chapter 4: Inference Techniques
1 Intelligent Systems and Control Rule-based expert systems n Introduction, or what is knowledge? n Rules as a knowledge representation technique n The.
 Negnevitsky, Pearson Education, Introduction, or what is knowledge? Knowledge is a theoretical or practical understanding of a subject or a domain.
Lecture 2 Introduction, or what is knowledge? Introduction, or what is knowledge? Rules as a knowledge representation technique Rules as a knowledge representation.
Artificial Intelligence
Forward and Backward Chaining
AD Lab Andrews-Dalkilic Data Exploration. AD Lab Outline Architecture What is Bioinformatics? Explore some bioinformatics problems and tools Talk about.
Expert System Seyed Hashem Davarpanah University of Science and Culture.
1 Chapter 13 Artificial Intelligence and Expert Systems.
Explaining and Controlling Reasoning Dr Nicholas Gibbins 32/3077.
EXPERT SYSTEMS BY MEHWISH MANZER (63) MEER SADAF NAEEM (58) DUR-E-MALIKA (55)
By Muhammad Safdar MCS [E-Section].  There are times in life when you are faced with challenging decisions to make. You have rules to follow and general.
Lecture 20. Recap The main components of an ES are –Knowledge Base (LTM) –Working Memory (STM) –Inference Engine (Reasoning)
Advanced AI Session 2 Rule Based Expert System
Rule-based expert systems
Introduction to Expert Systems Bai Xiao
Architecture Components
CS62S: Expert Systems Based on:
Presentation transcript:

Knowledge Engineering

 Process of acquiring knowledge from experts and building knowledge base  Narrow perspective  Knowledge acquisition, representation, validation, inference, maintenance  Broad perspective  Process of developing and maintaining intelligent system

KE Process  Knowledge representation  Organized knowledge  Acquisition of knowledge  General knowledge or metaknowledge  From experts, books, documents, sensors, files  Inferences  Software designed to pass statistical sample data to generalizations  Knowledge validation and verification  Explanation and justification capabilities

In rule-based expert system, the domain knowledge is represented by a set of IF-THEN production rules and data is represented by a set of facts about the current situation. The inference engine compares each rule stored in the knowledge base with facts contained in the database. Inference Process (1 of 4)

Inference Process (2 of 4) Done in three stages:  match  select  execute  Match : contents of the working memory are compared to the facts and rules contained in the knowledge base  Select: When consistent match found the corresponding rules are placed in the conflict set.  Execute: When all matched rules are placed in the conflict set one of the rules is selected for execution

Fact: A is XFact: B is y Rule: IF A is x THEN B is y Knowledge base Database MatchFire Figure : The inference engine cycles via a match-fire procedure Inference Process (3 of 4)

 The matching of the IF parts to the facts produces inference chains.  The inference engine must decide when the rules have to be fired. There are two principal ways in which rules are executed:  Forward Chaining  Backward Chaining Inference Process (4 of 4)

 It’s the data-driven reasoning.  The reasoning starts from the known data and proceeds forward with that data.  Each time only the topmost 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 rules can be fired. Inference Process: Forward Chaining

Let’s see an example Inference Process: Forward Chaining

Knowledge-Base Database Y & D  Z X & B & E  Y A  X C  L L & M  N Match Fire ABCDE X Knowledge-Base Database Y & D  Z X & B & E  Y A  X C  L L & M  N Match Fire ABCDE LX Cycle #1 Inference Process: Forward Chaining

Knowledge-Base Database Y & D  Z X & B & E  Y A  X C  L L & M  N Match Fire ABCDE YL Cycle #2 X Knowledge-Base Y & D  Z X & B & E  Y A  X C  L L & M  N Match Fire Database ABCDE ZYLX Cycle #3 Inference Process: Forward Chaining

 It’s the goal-driven reasoning.  Here an expert system has the goal and the inference engine attempts to find the evidence to prove it.  First the knowledge base is searched to find rules that might have the desired solution.  Such rules must have the goal in their THEN parts. If such rule is found and its IF part matches data in the database, then the rule is fired and the goal is proved. Inference Process: Backward Chaining

Knowledge-Base Database Y & D  Z X & B & E  Y A  X C  L L & M  N ABCDE Pass 1: Goal: ZPass 2: Sub-goal: y Z Knowledge-Base Y & D  Z X & B & E  Y A  X C  L L & M  N Y Database ABCDE ? Inference Process: Backward Chaining

Pass 3: Sub goal:X Knowledge-Base Database Y & D  Z X & B & E  Y A  X C  L L & M  N ABCDE X ? Knowledge-Base Database Y & D  Z X & B & E  Y A  X C  L L & M  N ABCDE Pass 4: Sub goal:X Match Fire X Inference Process: Backward Chaining

Pass 5: Sub-goal: Y Knowledge-Base Database Y & D  Z X & B & E  Y A  X C  L L & M  N ABCDE Pass 6:Goal: Z Match Fire YX Knowledge-Base Database Y & D  Z X & B & E  Y A  X C  L L & M  N ABCDE Match Fire ZYX Inference Process: Backward Chaining

Knowledge-Base Database Y & D  Z X & B & E  Y A  X C  L L & M  N Match Fire ABCDE LX Inference Process: Backward Chaining YZ Pass 7:Goal: L

Forward vs. Backward Chaining Forward ChainingBackward Chaining planning, controldiagnosis data-drivengoal-driven (hypothesis) bottom-up reasoningtop-down reasoning find possible conclusions supp orted by given facts find facts that support a given hypothesis similar to breadth-first searchsimilar to depth-first search antecedents (LHS) control evaluation consequents (RHS) control evaluation

THANK YOU