CPE/CSC 481
Knowledge-Based Systems
Winter 2010
CPE/CSC 481-W10 Knowledge-Based Systems Schedule
The following table provides an outline for the course schedule.
It lists the topic for a particular week, together with references
to the respective entries in the reading list, and to the assignments
with their due dates. Material will be made available as the course proceeds,
so some links will be broken initially.
Week Date
Topic
Keywords
Description
Readings
Guest Speaker
Topic
Assignment
Lab Activity
Project
Due
Student Presentation
Student Commentators
1 Jan 5
Introduction
Akerkar & Sajja 1,
Knowledge-Based Systems @ Wikipedia ,
Expert Systems @ Wikipedia ,
Expert Systems @ AAAI
Friedman-Hill Chapters 1, 2;
Online Jess Documentation>
Identify potential topics; team formation; brainstorming of ideas;
previous team projects
Jan 7
Assignment 1: KB Nugget Presentation - topic selection
Getting started with JESS
Project overview
2 Jan 12
JESS/CLIPS Overview
Akerkar & Sajja 3.15,
CLIPS @ Wikipedia ,
JESS ,
JESS home page
CLIPS home page
Assignment 2: Family Knowledge Base
JESS/CLIPS Tutorial
Select topic, team mates
Jan 14
A1: KM Nugget topic proposal and date selection
Milestone Week 2: Requirements, Testing and Evaluation Plan; teams established; project definition
3 Jan 19
Instructor's Furlough day - no lecture
Jan 21
Knowledge Representation
Representation of knowledge in digital systems: categories and objects, mental vs. physical entities, actions, situations, and events; semantic networks, frame-based systems; ontologies; logic and knowledge
Akerkar & Sajja 3.11, AIMA 10, (Knowledge) Representation @ AAAI ,
Knowledge representation @ Wikipedia
JESS/CLIPS Tutorial
Requirements definition, schedule
4 Jan 26
Reasoning
Knowledge-based agent: Limitations of search, deductive, inductive, and other methods of reasoning, syntax and semantics, validity and satisfiability
Akerkar & Sajja 2.7, 2.9, AIMA 7, 8, Reasoning @ AAAI ,
Reasoning @ Wikipedia
Automated Reasoning @ Wikipedia ,
Mathematical logic @ Wikipedia
Assignment 3: Family Relationships
JESS/CLIPS Tutorial
Milestone Week 4: Prototype 1 (alpha)
Jan 28
A2 Submission
5 Feb 2
Reasoning with Uncertainty
Akerkar & Sajja 5, AIMA 13, 14, Uncertainty and Probability @ AAAI ,
Uncertainty @ Wikipedia
Probability Theory @ Wikipedia
Mid-quarter project review (presentations, displays)
Feb 4
6 Feb 9
Approximate Reasoning
Fuzzy logic, default reasoning, analogical reasoning
Akerkar & Sajja 5, AIMA 14, Fuzzy Logic @ AAAI ,
Analogy @ AAAI ,
Qualitative Reasoning @ AAAI ,
Fuzzy logic @ Wikipedia
Assignment 4: Puzzles and Games in Jess/CLIPS
Milestone Week 6: Prototype 2 (beta)
Feb 11
A3 Submission
7 Feb 16
Classes follow a Monday schedule
Feb 18
CSC Department's 40th Birthday Celebration
8 Feb 23
Expert System Design
Akerkar & Sajja 2-3, Expert Systems @ Wikipedia ,
Expert Systems @ AAAI
A3 Submission
Milestone Week 8: Final Version
Feb 25
ES Implementation
Akerkar & Sajja 2-3,
Production rule system
Rete algorithm
Inference engine
A4 Submission
9 Mar 2
Semantic Web
Akerkar & Sajja 3.13.6,
Mar 4
Natural Language and Knowledge
A4 Submission
10 Mar 9
Case Studies 484 Class Excursion to Yahoo
no lecture; use lab time to prepare final project presentations
Project Presentations
Mar 11
Project Presentations
Feedback and Evaluation forms
Project Presentations
11 Mar 16
Finals Week
A note about the links for additional reading: The Wikipedia links I have included above under "Readings" contained reasonable and useful additional information on the respective topics when I last checked them (in Jan. 2010). The contents may change, however, so you should probably not use it as your only source of information.
Some other links refer to a wiki maintained by the Association for the Advancement of Artificial Intelligence (AAAI). These articles are typically written by experts in the specific area, but may also be "under construction".