CPE/CSC 481: Knowledge-Based Systems

1
CPE/CSC 481 Knowledge-Based Systems

• Dr. Franz J. Kurfess
• Computer Science Department
• Cal Poly

2
Course Overview

• Introduction
• Knowledge Representation
• Semantic Nets, Frames, Logic
• Reasoning and Inference
• Predicate Logic, Inference Methods, Resolution
• Reasoning with Uncertainty
• Probability, Bayesian Decision Making
• Expert System Design
• ES Life Cycle

• CLIPS Overview
• Concepts, Notation, Usage
• Pattern Matching
• Variables, Functions, Expressions, Constraints
• Expert System Implementation
• Salience, Rete Algorithm
• Expert System Examples
• Conclusions and Outlook

3
Overview Chapter-Topic

• Motivation
• Objectives
• Chapter Introduction
• Review of relevant concepts
• Overview new topics
• Terminology
• Topic 1
• Subtopic 1.1
• Subtopic 1.2

• Topic 2
• Subtopic 2.1
• Subtopic 2.2
• Topic 3
• Subtopic 3.1
• Subtopic 3.2
• Important Concepts and Terms
• Chapter Summary

4
Logistics

• Introductions
• Course Materials
• textbooks (see below)
• lecture notes
• PowerPoint Slides will be available on my Web
  page
• handouts
• Web page
• http//www.csc.calpoly.edu/fkurfess
• Term Project
• Lab and Homework Assignments
• Exams
• Grading

5
Bridge-In
6
Pre-Test
7
Motivation

• reasons to study the concepts and methods in the
  chapter
• main advantages
• potential benefits
• understanding of the concepts and methods
• relationships to other topics in the same or
  related courses

8
Objectives

• regurgitate
• basic facts and concepts
• understand
• elementary methods
• more advanced methods
• scenarios and applications for those methods
• important characteristics
• differences between methods, advantages,
  disadvantages, performance, typical scenarios
• evaluate
• application of methods to scenarios or tasks
• apply
• methods to simple problems

9
Evaluation Criteria
10
Asterix
http//www.asterix.tm.fr
11
Obelix
http//www.asterix.tm.fr
12
Abraracourcix
http//www.asterix.tm.fr
13
Idefix
http//www.asterix.tm.fr
14
Asterix
http//www.asterix.tm.fr
15
Asterix
http//www.asterix.tm.fr
16
Figure Example
17
Post-Test
18
Evaluation

• Criteria

19
Use of References

• Giarratano Riley 1998
• Russell Norvig 1995
• Jackson 1999
• Durkin 1994

Giarratano Riley 1998
20
Important Concepts and Terms

• agenda
• backward chaining
• common-sense knowledge
• conflict resolution
• expert system (ES)
• expert system shell
• explanation
• forward chaining
• inference
• inference mechanism
• If-Then rules
• knowledge
• knowledge acquisition

• knowledge base
• knowledge-based system
• knowledge representation
• Markov algorithm
• matching
• Post production system
• problem domain
• production rules
• reasoning
• RETE algorithm
• rule
• working memory

21
Summary Chapter-Topic
22
(No Transcript)