The Department of Computer Science & Engineering |
UB CSE 4/563
|
MWF, 11:00 - 11:50, 214 Norton
"Reports that say something hasn't happened are always interesting to me, because as we know, there are known knowns; there are things we know we know. We also know there are known unknowns; that is to say we know there are some things we do not know. But there are also unknown unknowns -- the ones we don't know we don't know." -- Donald Rumsfeld, February 2002"We think we know what he means. But we don't know if we really know." -- John Lister, spokesman for Britain's Plain English Campaign, December 1, 2003.
CLASS | INSTRUCTOR | REGISTRATION NO. | DAYS | HOURS | LOCATION |
---|---|---|---|---|---|
463 Lecture | Shapiro | MWF | 11:00-11:50 | Norton 214 | |
563 Lecture | Shapiro | MWF | 11:00-11:50 | Norton 214 | |
463 Recitation B1 | Burns | 402608 | M | 1:00-1:50 | Norton 209 |
563 Recitation B1 | Burns | 146663 | M | 1:00-1:50 | Norton 209 |
463 Recitation B2 | Burns | 192523 | M | 12:00-12:50 | Norton 214 |
563 Recitation B2 | Burns | 392467 | M | 12:00-12:50 | Norton 214 |
This course provides a basic grounding in KRR for people interested in: Artificial Intelligence; Cognitive Science; Computational Linguistics; Deductive Database Systems; and Logic Programming.
submit_cse463
or
submit_cse563
), in which case instructions will be given
with the homework assignment. NO LATE HOMEWORKS WILL BE
ACCEPTED.For each project, you will be expected to hand in a paper, produced using a document formatting program such as Microsoft Word or LaTeX, and printed on 8.5 by 11 inch paper, stapled in the upper left-hand corner, with a title, your name, and other identifying information at the top of the first page (Do not use the header page automatically produced by the printer), plus a well-documented listing and run of your program. (Do not enclose your paper in a folder or cover.) The main product of your work is the paper, not the program! For general advice on how to prepare a written report, see William J. Rapaport, How to Write. A sample CSE 4/563 paper is available.
In addition to the paper, you are to submit
(using
submit_cse463
or submit_cse563
) your
program, so that it can be run and checked if the instructors choose.
You will have three to four weeks to do each project. The due date and time will be announced when the project is assigned.
Each project will be graded on a scale of 0 - 100%. A finer break-down will be announced with each project. In general, aspects of writing the paper will be weighted more heavily for CSE563 students than for CSE463 students, and aspects of correctness of the program will be weighted more heavily for CSE463 students than for CSE563 students.
Late projects will be penalized 10 points per 24-hour period, or part thereof. The later of the time the paper is turned in and the time the program is submitted will be the time used. You may turn in late papers either to the lecturer, the TA, or the CSE Department office (201 Bell Hall). Realize that the only times you may be sure that anyone will be available to accept your paper is immediately before or after the lecture, immediately before or after the recitation, or during office hours---plan ahead.
Homeworks | 20% |
Projects | 25% |
Midterm Exam | 25% |
Final Exam | 30% |
Total | 100% |
The default mapping from percents to letter grades will be the "standard" curve:
CSE 463 | CSE 563 | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
93-100 | A | 77-79 | C+ | 93-100 | A | 77-79 | C+ | ||||
90-92 | A- | 73-76 | C | 90-92 | A- | 70-76 | C | ||||
87-89 | B+ | 70-72 | C- | 87-89 | B+ | 60-69 | D | ||||
83-86 | B | 67-69 | D+ | 83-86 | B | 0-59 | F | ||||
80-82 | B- | 60-66 | D | 80-82 | B- | ||||||
0-59 | F |
You should check the electronic grade sheet regularly, and promptly report any discrepancy between the grades shown there and your own records of your grades to the Lecturer or the TA. The grade sheet is only available to UB addresses.
This course will also abide by the University's principles and procedures regarding students with disabilities. See the Office of Disability Services' statement on UB's Commitment to Disability Access. Notify the lecturer if you need any accommodations under these policies.
Week | Day | Date | |
---|---|---|---|
1 | Mon | 1/15 | Martin Luther King, Jr. Day |
Wed | 1/17 | First Lecture Introduction to Course |
|
Fri | 1/19 | Introduction to Knowledge Representation and Reasoning and to
Logic:
"An Approach to Serenity"; Chap 1 slides; Shapiro 2004, Chap. 1; B&L, Chap. 1; B&L Slides, Chap 1. |
|
1 | Mon | 1/22 | First Meeting of Recitation B1 First Meeting of Recitation B2 CarPool World: A Simple Motivating Example: Chap 2 slides through p. 17; Shapiro 2004, Sec. 2.1 The "Standard" Propositional Logic: Chap 2 slides, p. 18-35; Shapiro 2004, Sec. 2.2 |
Wed | 1/24 | HW1 assigned. Semantics of the "Standard" Propositional Logic: Chap 2 slides, p. 36-44; Shapiro 2004, Sec. 2.2 |
|
Fri | 1/26 | Drop/Add deadline Refutation Methods based on Model Finding: Chap 2 slides, p. 45-51 |
|
2 | Mon | 1/29 |
Semantic Tableaux and Wang's Algorithm: Chap 2 slides, p. 52-62 |
Wed | 1/31 | HW1 due, solutions are posted. HW2 assigned. Proof Theory of the Standard Propositional Logic: Chap 2 slides, p. 63-67 |
|
Fri | 2/2 |
Fitch-Style Proof Theory of the Standard Propositional Logic: Chap 2 slides, p. 68-86 | |
4 | Mon | 2/5 | Summary---AI/Logic Connections: Chap 2 slides p. 87-90;
Syntax, Semantics, Intro to Proof Theory of Clause-Form Propositional Logic: B&L, Chap. 4; Chap 2 slides p. 91-103 |
Wed | 2/7 | HW2 due, solutions are posted. HW3 assigned. Refutation Resolution: B&L, Chap. 4; Chap 2 slides p. 104-108; prover and SNARK |
|
Fri | 2/9 | Project 1 assigned. Running prover and SNARK Refutation Resolution on Standard Wfps: Chap 2 slides p. 109-114 |
|
5 | Mon | 2/12 | Refutation Resolution on Standard Wfps: Chap 2 slides p. 115-127 |
Wed | 2/14 | HW3 due, solutions are posted. HW4 assigned. Predicate Logic Over Finite Models: B&L, Chap. 2; Chap 3 slides p. 128-144 |
|
Fri | 2/16 | Predicate Logic Over Finite Models: Chap 3 slides p. 145- | |
6 | Mon | 2/19 | The "Standard" Finite-Model Predicate Logic: Chap 3 slides p. 155-172 |
Wed | 2/21 | HW4 due, solutions are posted. HW5 assigned. The "Standard" Full First-Order Predicate Logic: B&L, Chap. 2; Chap 4 slides p. 173-204 |
|
Fri | 2/23 | The "Standard" Full First-Order Predicate Logic: B&L, Chap. 2; Chap 4 slides p. 204-224 | |
7 | Mon | 2/26 | Clause-Form Full First-Order Predicate Logic: B&L, Chap. 4; Chap 4 slides p. 225-236 |
Wed | 2/28 | HW5 due, solutions are posted. Clause-Form FOL: B&L, Chap. 4; Chap 4 slides p. 237-258 |
|
Fri | 3/2 |
Summary of Part I: Chap 5 slides Midterm Review |
|
8 | Mon | 3/5 | Midterm Exam. Solutions are posted. |
Wed | 3/7 | HW6 assigned. Review Midterm Clause-Form FOL, Asking Wh Questions: B&L, Chap. 4; Chap 4 slides p. 259-264 |
|
Fri | 3/9 | Project 1 due. Clause-Form FOL: B&L, Chap. 4; Chap 4 slides p. 265-281 |
|
Mon | 3/12 | Spring Break | |
Wed | 3/14 | Spring Break | |
Fri | 3/16 | Spring Break | |
9 | Mon | 3/19 | Project 2 assigned. FOL Wrapup: B&L, Chap. 4; Chap 4 slides p. 282-286 Prolog: B&L, Chap. 5, 6; Chap 6 slides p. 295-297 |
Wed | 3/21 | HW6 due, solutions are posted. HW7 assigned. Prolog: Chap 6 slides p 298-305 |
|
Fri | 3/23 | Prolog: Chap 6 slides p. 306-318 | |
10 | Mon | 3/26 | Prolog: Chap 6 slides p. 319-323 |
Wed | 3/28 | HW7 due, solutions are posted. HW8 assigned. A Potpourri of Subdomains: Chap 7 slides p. 324-335 |
|
Fri | 3/30 | R deadline A Potpourri of Subdomains: Chap 7 slides p. 336-340 SNePS: A Logic for Natural Language Understanding and Commonsense Reasoning, SNePS: Chap 8 slides, p. 341-347 |
|
11 | Mon | 4/2 | SNePS: Chap 8 slides, p. 348-359 |
Wed | 4/4 | HW8 due, solutions are posted. An Introduction to SNePS SNePS: Chap 8 slides, p. 360-373 |
|
Fri | 4/6 | SNePS: SNePSLOG Jobs demo; Chap 8 slides, p. 373-375 | |
12 | Mon | 4/9 |
SNePS: Chap 8
slides, p. 376-382 Examples of path-based inference: /projects/shapiro/CSE563/Examples/SNePSLOG/pbinf1.snepslog
/projects/shapiro/CSE563/Examples/SNePSLOG/pbinf2.snepslog
/projects/shapiro/CSE563/Examples/SNePSLOG/pbinf3.snepslog
|
Wed | 4/11 | HW9 assigned. Project 3 assigned. Finish examples of path-based inference. SNeRE: Chap 8 slides, p. 383-391; SNePS 2.6.2 User's Manual, Chapters 4, 6.4. |
|
Fri | 4/13 | No class -- Grad Conference. | |
13 | Mon | 4/16 | Project 2 due. SNeRE: Chap 8 slides, p. 392-398. |
Wed | 4/18 | HW9 due, solutions are posted. HW10 assigned. Finish SNeRE Agent examples. Belief Revision/Truth-Maintenance Systems: Chap 9 slides, p. 399-404 |
|
Fri | 4/20 | Belief Revision/Truth-Maintenance Systems: Chap 9 slides, p. 405-421 | |
14 | Mon | 4/23 | Belief Revision/Truth-Maintenance Systems: Chap 9 slides, p. 422-423 |
Wed | 4/25 |
HW10 due, solutions are posted. The Situation Calculus: B&L, Chap. 14, Chap 10 slides |
|
Fri | 4/27 | Course summary: Chap 11 slides | |
15 | Mon | 4/30 | Last Lecture Last Meeting of Recitation B1 Last Meeting of Recitation B2 |
Wed | 5/2 |
Reading Days | |
Mon | 5/7 | Project 3 due by 4:00 PM. |
|
Wed | 5/9 | Final Exam, 3:30-6:30 PM, Park 250. Solutions are posted. |