The Department of Computer Science & Engineering |
UB CSE 4/563
|
TTh, 2:00 - 3:20, 121 Cooke Hall
"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.
"You are sad" the [White] Knight said in an anxious tone: "let me sing you a song to comfort you... The name of the song is called `Haddocks' Eyes.'""Oh, that's the name of the song, is it?" Alice said, trying to feel interested.
"No, you don't understand," the Knight said, looking a little vexed."That's what the name is called. The name really is `The Aged Aged Man.'"
Then I ought to have said `That's what the song is called'?" Alice corrected herself.
"No, you oughtn't: that's quite another thing! The song is called `Ways and Means': but that's only what it's called, you know!"
"Well, what is the song, then?" said Alice, who was by this time completely bewildered.
"I was coming to that," the Knight said. "The song really is `A-sitting On A Gate': and the tune's my own invention.
-- Lewis Carroll (Charles L. Dodgson), Through the Looking Glass: and What Alice Found There, Chapter VIII.
CLASS | INSTRUCTOR | REGISTRATION NO. | DAYS | HOURS | LOCATION |
---|---|---|---|---|---|
463 Lecture | Shapiro | xxxxxx | TTh | 2:00-3:20 | Cooke 121 |
563 Lecture | Shapiro | xxxxxx | TTh | 2:00-3:20 | Cooke 121 |
463 Recitation R1 | Fogel | 105266 | W | 8:00-8:50 | Baldy 108 |
563 Recitation R1 | Schlegel | 340670 | W | 8:00-8:50 | Knox 4 |
463 Recitation R2 | Schlegel | 219901 | M | 9:00-9:50 | Knox 104 |
563 Recitation R2 | Fogel | 179571 | M | 9:00-9:50 | Talbert 103 |
This course provides a basic grounding in KRR for people interested in: Artificial Intelligence; Cognitive Science; Computational Linguistics; Philosophy of Mind and of Language; Logic Programming; Database Systems; and applications areas that employ formal representations of ontologies.
Boole
, which helps you construct truth tables; and the
program Fitch
, which helps you construct Fitch-style formal proofs.
Both truth tables and Fitch-style formal proofs will be topics in this course,
and there will be homework assigments and exam questions that require you to
construct them.
submit_cse463
or submit_cse563
),
in which case instructions will be given with the homework assignment.
NO LATE HOMEWORKS WILL BE ACCEPTED.
In the case of small "programming" exercises, you may be directed
to submit
your program in addition to the main homework
submission paper, so that it can be run and checked if the instructors
choose. However, the submitted program will only be looked at if
the grader suspects that it could not have produced the output
claimed in the paper, and, if that is indeed the case, it will be
considered an infringement of academic (and scientific)
integrity. In no case will you be given credit for
your program if it is not also listed in your paper.
Unsubmit
ted files will not be accepted regardless of
their date/time stamp.
Once the due date/time has passed, solutions will be posted on the UBlearns Site. You should consider the posted solutions to be required reading.
Grading: Each homework exercise will be worth some modest
number of points, which will be stated when the exercise is assigned.
The final homework grade will be the percentage of total points
possible that were actually earned. To make up for occasional
poor performance on homeworks or for late or missed homeworks,
there may occasionally be homework questions worth bonus points.
You may work on homeworks in teams.
For each project, you will be expected to hand in a paper, produced using a document formatting program such as LaTeX or Microsoft Word, and printed on 8.5 by 11 inch paper, stapled in the upper left-hand corner, with a title, your name(s), user name(s), 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. However, the submitted program will only be looked at if
the grader suspects that it could not have produced the output
claimed in the paper, and, if that is indeed the case, it will be
considered an infringement of academic (and scientific)
integrity. The project grade will be based on the paper, not the
program, and in no case will you be given credit for a feature of
your program that is not described in your paper.
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.
Early projects will be awarded a bonus of 2 points per 24-hour period, or part thereof. That is, a project turned in within the 24-hour period before the due date/time will be considered to be on time. A project turned in more than 24 hours early, but less than 48 hours early, will earn 2 bonus points, etc. The later of the time the paper is turned in and the time the program is submitted will be the time used. At most, the bonus points can raise your grade by 30%. For example, if your project earns 80 points without the bonus points, you can earn up to 24 bonus points (12 days or more early), but if your project earns 50 points without the bonus points, you can earn at most 14 bonus points (7 days or more early).
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 must hand in your paper, whether on-time, early or late, 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. Do not just leave the paper in the instructor's or TA's mailbox, or under their door. Give it to a person, either the instructor, the TA, or a departmental secretary (in 201 Bell Hall), and ask that person to write on the paper the date and time that you turned it in.
Graded projects will be returned in recitation, except for the last project, which will be available in the Lecturer's office after it has been graded. You are encouraged to pick them up.
You may work on projects in teams.
Homeworks | 15% |
Projects | 20% |
Midterm Exam | 30% |
Final Exam | 35% |
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 within the course UBlearns Site regularly, and promptly report any discrepancy between the grades shown there and your own records of your grades to the Lecturer or the TA.
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.
In this calendar, "krrText" refers to the partial draft book version of the lecture notes listed among the Required Texts; "B&L" refers to the Brachman & Levesque text listed among the Recommended Texts; and "B&E" refers to the Barwise & Etchemendy text listed among the Recommended Texts.
Week | Day | Date | |
---|---|---|---|
1 | Tue | 8/31 | First Lecture Introduction to Course; Introduction to Knowledge Representation and Reasoning: Chap 1 slides p. 1 - 14; krrText, Chap. 1; B&L, Chap. 1; B&L Slides, Chap 1. "An Approach to Serenity" |
Thu | 9/2 | Introduction to Knowledge Representation and Reasoning: Chap 1 slides p. 15 - 18; krrText, Chap. 1, 2; B&L, Chap. 1; B&L Slides, Chap 1. Introduction to Logic: krrText, Chap. 3; B&E, Introduction. The "Standard" Propositional Logic: Chap 2 slides, p. 19-47; krrText, Chap. 4 - Sec. 6.3.2; B&E, 1.0-1.4, 3.0-3.7, 7.0-7.3. truthTable.xls cpw.xls |
|
2 | Tue | 9/7 | HW0 assigned. Model Finding in Propositional Logic: Chap 2 slides, p. 47 - 64; krrText, Sec. 6.3.3 - 6.3.10 |
Wed | 9/8 | First Meeting of Recitation R1 | |
Thu | 9/9 | Rosh Hashanah: no classes | |
Fri | 9/10 | Drop/Add deadline | |
3 | Mon | 9/13 | First Meeting of Recitation R2 |
Tue | 9/14 |
Entailment, Domain Rules & The KRR Enterprise: Chap 2 slides, p. 63 - 93; krrText, Sec. 6.3.11 cpwRules.xls; Computational methods for determining entailment and validity: Chap 2 slides, p. 75-94; krrText, Sec. 6.4 |
|
Thu | 9/16 |
HW0 due. HW1 assigned. Computational methods for determining entailment and validity: Chap 2 slides, p. 92-96; Tom's Evening Domain.pptx Proof Theory of Standard, Classical Propositional Logics: Chap 2 slides, p. 98-104; krrText, Sec. 6.5 |
|
4 | Tue | 9/21 | Project 1 assigned. Proof Theory of Standard, Classical Propositional Logics: Chap 2 slides, p. 105-123; krrText, Sec. 6.5 |
Thu | 9/23 | HW1 due. Solutions posted in
UBlearns. HW2 assigned. Fitch-Style Proofs: Chap 2 slides, p. 124-126; Implementing Natural Deduction, Properties of Logical Systems: Chap 2 slides, p. 127-135; Clause Form Propositional Logic: Chap 2 slides, p. 136-146; |
|
5 | Tue | 9/28 | Refutation Resolution: Chap 2 slides
p. 147-172; prover and SNARK Predicate Logic Over Finite Models: Chap 3 slides p. 173-181; B&L, Chap. 2 |
Thu | 9/30 | HW2 due. Solutions posted in UBlearns. HW3 assigned. Predicate Logic Over Finite Models: Chap 3 slides p. 181-210; B&L, Chap. 2 |
|
6 | Tue | 10/5 | Clause Form Predicate Logic Over Finite Models:
Chap 3 slides p. 211-223; Full First-Order Predicate Logic: B&L, Chap. 2; Chap 4 slides p. 224-252 |
Thu | 10/7 | HW3 due. Solutions posted
in UBlearns. HW4 assigned. Equality & Definite Descriptions Proof theory of Full First-Order Predicate Logic: B&L, Chap. 4; Chap 4 slides p. 253-259 Clause-Form Full First-Order Predicate Logic: B&L, Chap. 4; Chap 4 slides p. 260-275 |
|
7 | Tue | 10/12 | Project 1 due. Proof Theory of Clause-Form Full First-Order Predicate Logic: B&L, Chap. 4; Chap 4 slides p. 275-296 |
Thu | 10/14 |
HW4 due. Solutions posted
in UBlearns. HW5 assigned. Project 2 assigned. Clause-Form FOL: B&L, Chap. 4; Chap 4 slides p. 296-317 |
|
8 | Tue | 10/19 | Summary of Part I: Chap 5
slides Midterm Review |
Thu | 10/21 | HW5 due. Solutions posted in UBlearns. Midterm Exam. Solutions posted in UBlearns. |
|
9 | Tue | 10/26 | Review of Midterm Exam Clause-Form FOL: B&L, Chap. 4; Chap 4 slides p. 318-346 |
Thu | 10/28 | HW6 assigned. Paramodulation, see TPTP Jobs Puzzle Rule-based systems, Formalizing difficulties: B&L, Chap. 4; Chap 4 slides p. 354-358 FOL Wrapup: B&L, Chap. 4; Chap 4 slides p. 359-365 |
|
10 | Tue | 11/2 | A Potpourri of Subdomains: Chap 7 slides p. 413-429 |
Thu | 11/4 | HW6 due. Solutions posted in UBlearns. HW7 assigned. Prolog: Chap 6 slides p. 384-405 |
|
11 | Tue | 11/9 | Project 2 due. Prolog: Chap 6 slides p. 406-412 SNePS: Chap 8 slides, p. 429-437 Paper: SNePS: A Logic for Natural Language Understanding and Commonsense Reasoning, Paper: A SNePSLOG Guide to SNePS 2 |
Thu | 11/11 | HW7 due. Solutions posted
in UBlearns. HW8 assigned. SNePS: Chap 8 slides, p. 434-464 |
|
Fri | 11/12 | R deadline | |
12 | Tue | 11/16 |
Project 3 assigned. SNePS: Chap 8 slides, p. 464-489 |
Thu | 11/18 | HW8 due. Solutions posted
in UBlearns. HW9 assigned. SNePS: Chap 8 slides, p. 490-497 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 Belief Revision: Chap 9 slides, p. 512-523 |
|
13 | Tue | 11/23 | SNePS: Chap 8
slides, p. 498-515 Belief Revision: Chap 9 slides, p. 516-540 |
Thu | 11/25 | Thanksgiving: no classes | |
14 | Tue | 11/30 | Belief Revision: Chap 9 slides, p. 541-569 |
Thu | 12/2 | HW9 due. Solutions posted
in UBlearns. HW10 assigned. Description Logics: Chap 13 slides, p. 611-626 The Situation Calculus: Chap 10 slides, p. 570-575 |
|
15 | Mon | 12/6 | Last Meeting of Recitation R2 |
Tue | 12/7 | The Situation Calculus: Chap 10 slides, p. 576-588 | |
Wed | 12/8 | Last Meeting of Recitation R1 | |
Thu | 12/9 |
Last Lecture HW10 due. Solutions posted in UBlearns. Project 3 due. Course summary: Chap 11 slides |
|
Final | Thu | 12/16 | Final Exam, 3:30-6:30: Norton 218 for students with person numbers < 3480 0000; O'Brian 109 for students with person numbers > 3480 0000; |