CS2740  Knowledge Representation (ISSP 3712)


Time:  Tuesday, Thursday 10:45am-12:00, 
Location: Sennott Square, Room 5313


Instructor:  Milos Hauskrecht
Computer Science Department
5329 Sennott Square
phone: x4-8845
e-mail: milos at cs pitt edu
office hours: Tuesday 2:00-4:00pm


TA:  Jiang Zheng
Computer Science Department
xxx Sennot Square
phone: xxx
e-mail: jzheng@cs.pitt.edu
office hours: Monday 11:00am-12:30pm, Wednesday 3:00-4:30pm


Announcements !!!!!



Links

Course description
Lectures
Homeworks
Term projects



Abstract Knowledge representation (KR) is the study of how knowledge about the world can be represented in a computer system and what kinds of reasoning can be done with that knowledge. Challenges of KR and reasoning are representation of commonsense knowledge, the ability of a knowledge-based system to tradeoff computational efficiency for accuracy of inferences, and its ability to represent and manipulate uncertain knowledge and information.

This introductory knowledge representation course will provide an overview of existing representational frameworks developed within AI, their key concepts and inference methods. The course will cover propositional and first-order logics, their object-oriented extensions (frames), default logic and reasoning, inheritance relations, as well as new topics related to Semantic web, design of KB ontologies, and probabilistic extensions of logic.

Course syllabus

Prerequisites

CS 2710 Foundations of Artificial Intelligence, or equivalent, or the permission of the instructor.



Textbook:



Lectures
 
 
Lectures  Topic(s)  Assignments
January 4 Introduction.

Readings:

January 9 Propositional Logic.

Readings:

January 11 Propositional Logic II.

Readings:

Homework assignment 1
January 16 Introduction to LISP

Readings:

January 18 Introduction to LISP II.

Readings: see above

Homework assignment 2
January 23 Propositional logic. Horn clauses

Readings: Russell and Norvig (a textbook used in CS 2710)

January 25 First-order logic

Readings: Brachman, Levesque Chapters 1 and 2.

Homework assignment 3
January 30 First-order logic. Knowledge acquisition. Inferences.

Readings: Brachman, Levesque Chapters 3,4.

February 1 First-order logic. Unification. Inference.

Readings: Brachman, Levesque Chapter 4.

Homework assignment 4
February 6 Inferences in first-order logic.

Readings: Brachman, Levesque Chapter 4.

February 8 Production systems.

Readings: Brachman, Levesque Chapter 7.

February 13 Frame-based representation.

Readings: Brachman, Levesque Chapter 8.

February 15 Structured representations.

Readings: Brachman, Levesque Chapter 9.

February 20 Structured representations.

Readings: Brachman, Levesque Chapter 9.

February 22 Midterm
February 27 Inheritance.

Readings: Brachman, Levesque Chapter 9.

February 27 Computers and Common Sense. D. Lenat's talk at Google

Useful pointers: Cycorp

March 13 Modeling uncertainty.

Readings: Brachman, Levesque Chapter 12.

March 15 Bayesian belief networks.

Readings: Brachman, Levesque Chapter 12.

Homework 5
March 20 Bayesian Belief networks.

Readings: Lecture notes+ Brachman, Levesque Chapter 12.

March 20 Bayesian Belief networks. Inferences.

Readings: Lecture notes, Brachman, Levesque Chapter 12.

Homework 6
March 27 Bayesian Belief networks. Inferences.
Semantic web.

Readings: Lecture notes, Brachman, Levesque Chapter 12.

March 29 Semantic web.

Readings/resources:

April 3 Semantic web.

Readings:

April 5 Semantic web. A talk by Tim Berners-Lee

Readings:

April 9 Planning.

Readings: Brachman, Levesque Chapters 14, 15.

April 11 Planning.

Readings: Brachman, Levesque Chapters 14, 15.



Homeworks

Homework assignments will include a mix of programming and written problems. Programming assignments will be implemented in the lisp language. The assignments (both written and programming parts) are due at the beginning of the class on the day specified on the assignment. In general, no extensions will be granted. See rules for the submission of programs.

Collaborations: You may discuss material with your fellow students, but the report and programs should be written individually.
 



Term projects

The term project is due at the end of the semester and accounts for a significant portion of your grade. In very general terms, a project should address a knowledge representation and/or reasoning problem. It may consist of a development of a simple knowledge base (expert system) application, the development of a reasoning, explanation, or consistency checking modules for KBs, or application of KR and reasoning to support advanced web queries.


Students With Disabilities:
If you have a disability for which you are or may be requesting an accommodation, you are encouraged to contact both your instructor and Disability Resources and Services, 216 William Pitt Union, (412) 648-7890/(412) 383-7355 (TTY), as early as possible in the term. DRS will verify your disability and determine reasonable accomodations for this course.



Last updated by Milos on 01/04/2007