1. © 2002 Franz J. Kurfess Introduction 1 CPE/CSC 481: Knowledge-Based Systems Dr. Franz J. Kurfess Computer Science Department Cal Poly

2. © 2002 Franz J. Kurfess Introduction 2 Course Overview u Introduction u Knowledge Representation u Semantic Nets, Frames, Logic u Reasoning and Inference u Predicate Logic, Inference Methods, Resolution u Reasoning with Uncertainty u Probability, Bayesian Decision Making u Expert System Design u ES Life Cycle u CLIPS Overview u Concepts, Notation, Usage u Pattern Matching u Variables, Functions, Expressions, Constraints u Expert System Implementation u Salience, Rete Algorithm u Expert System Examples u Conclusions and Outlook

3. © 2002 Franz J. Kurfess Introduction 3 Overview Chapter-Topic u Motivation u Objectives u Chapter Introduction u Review of relevant concepts u Overview new topics u Terminology u Topic 1 u Subtopic 1.1 u Subtopic 1.2 u Topic 2 u Subtopic 2.1 u Subtopic 2.2 u Topic 3 u Subtopic 3.1 u Subtopic 3.2 u Important Concepts and Terms u Chapter Summary

4. © 2002 Franz J. Kurfess Introduction 4 Logistics u Introductions u Course Materials u textbooks (see below) u lecture notes u PowerPoint Slides will be available on my Web page u handouts u Web page u http://www.csc.calpoly.edu/~fkurfess http://www.csc.calpoly.edu/~fkurfess u Term Project u Lab and Homework Assignments u Exams u Grading

5. © 2002 Franz J. Kurfess Introduction 5 Bridge-In

6. © 2002 Franz J. Kurfess Introduction 6 Pre-Test

7. © 2002 Franz J. Kurfess Introduction 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. © 2002 Franz J. Kurfess Introduction 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. © 2002 Franz J. Kurfess Introduction 9 Evaluation Criteria

10. © 2002 Franz J. Kurfess Introduction 10 Asterix [http://www.asterix.tm.fr]

11. © 2002 Franz J. Kurfess Introduction 11 Obelix [http://www.asterix.tm.fr]

12. © 2002 Franz J. Kurfess Introduction 12 Abraracourcix [http://www.asterix.tm.fr]

13. © 2002 Franz J. Kurfess Introduction 13 Idefix [http://www.asterix.tm.fr]

14. © 2002 Franz J. Kurfess Introduction 14 Asterix [http://www.asterix.tm.fr]

15. © 2002 Franz J. Kurfess Introduction 15 Asterix [http://www.asterix.tm.fr]

16. © 2002 Franz J. Kurfess Introduction 16 Figure Example

17. © 2002 Franz J. Kurfess Introduction 17 Post-Test

18. © 2002 Franz J. Kurfess Introduction 18 Evaluation u Criteria

19. © 2002 Franz J. Kurfess Introduction 19 Use of References  [Giarratano & Riley 1998] [Giarratano & Riley 1998]  [Russell & Norvig 1995] [Russell & Norvig 1995]  [Jackson 1999] [Jackson 1999]  [Durkin 1994] [Durkin 1994] [Giarratano & Riley 1998]

20. © 2002 Franz J. Kurfess Introduction 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. © 2002 Franz J. Kurfess Introduction 21 Summary Chapter-Topic

22. © 2002 Franz J. Kurfess Introduction 22