Syllabus - Schedule - CSU520 Artificial Intelligence - Spring 2006
Professor Futrelle
Version of 23 March 2006
Access the various official NU Calendars
here.
Access a handy non-NU calendar for the year 2006
here.
Your responsibilities are laid out below and in the
Project,
Assignments
and Exam pages.
The material below is correlated with the two textbooks by
Russell and Norvig, your "AIMA" and "PAIP" textbooks.
Course part 1 - Search and Agents
- Week 1
- Monday January 9th Course overview (1) Survey (2) Topics
(3) Procedures (4) Tools (5) Resources (6) Your course project
(7) Student questionnaire (8) Downloading the textbook's code
(9) Running Lisp on Solaris.
- Reading and exercises: AIMA Ch. 1, PAIP Chs. 1, 2, 3
(Lisp review for some of you - hard work for others).
See the Assignments page
for guidance about the exercises and programming
you should be doing along side your reading.
- Wednesday January 11th Lisp - Generate and parse natural language,
PAIP Ch. 2, AIMA pgs. 790-800 and the *E0* grammar in the AIMA
Lisp sources.
Assignment #0
Lisp startup, email signup.
- Week 2
- No class Monday January 16th
- Wednesday January 18th Finish natural language topic (for now).
Begin discussion of search;
Basic search concepts; the search tools in PAIP Sec. 6.4.
- Week 3
- Monday January 23rd
GPS overview from PAIP Chap. 4, but especially its treatment
as a simple search problem in PAIP Sec. 6.5.
Search in AIMA, all of Chap. 3.
-
Introduction to informed search. A* in PAIP Sec. 6.4 and AIMA, Chap. 4.
- Wednesday January 25th
Various applications of search.
- Assignment #1,
due emailed by 11:59pm, January 26th.
Hardcopy portions due in class Jan 30th.
- Week 4
- Monday January 30th Continued discussion of search, AIMA Chap. 3, but
focusing on Chap. 4.
NOTE CHANGE OF DATE: January 30th SHORT LISP QUIZ
- Wednesday February 1st
Constraint Satisfaction Problems (CSP).
AIMA Chap. 5 and PAIP Ch. 17.
Course part 2 - Logic and Knowledge Representation
- Week 5
- Monday February 6th
Propositional logic, tabular form.
Resolution in propositional logic. AIMA Ch. 7.
- Wednesday February 8th
First-order predicate logic and
intro to knowledge representation. AIMA Ch. 8 and
portions of Ch. 10.
- Week 6
- Initial Project Plan, Proj1, due as hardcopy in class or
in email by 11:59pm.
Details here.
- Monday February 13th
Resolution in first-order logic.
AIMA Ch. 9. Otter as a full proof system.
- Wednesday February 15th
Prolog. How it works, how to use it (SWI-Prolog) and
Prolog in Lisp (PAIP). Strengths and weaknesses of Prolog. PAIP Ch. 14.
See the course information on Prolog,
including our installed SWI-Prolog, and related topics and resources.
- Assignment #2,
due emailed by 11:59pm, February 23rd.
Hardcopy portions due in class February 27th.
- Week 7
- No class Monday February 20th
- Wednesday February 22nd
Continue discussion of Prolog and logic.
Course part 3 - Uncertainty
- Week 8
- Monday February 27th
Knowledge Representation in more detail.
- Wednesday March 1st
Uncertain knowledge. Probability and intro to Bayes networks.
No class, Monday, March 6th or Wednesday, March 8th (Spring break)
- Week 9
- Monday March 13th
Bayesian inference.
- Wednesday March 15th
Hidden Markov Models (HMM) and dynamic Bayes.
Review for Midterm Exam.
- Assignment #3,
due emailed by 11:59pm, March 16th.
Hardcopy portions due in class March 20th.
Course part 4 - Learning
- Week 10
- Monday March 20th
Machine Learning. Attributes, training, testing.
Perceptrons and their limitation. Decision trees. The WEKA tools.
- Interim Project, Proj2. Have your interim web pages
completed as well as emailing your project
by 11:59pm, March 21st.
Details here.
- Wednesday March 22nd - MIDTERM EXAM
- Week 11
- Monday March 27th
Go over Midterm.
Machine learning. Expectation maximization,
neural nets, genetic algorithms, kernel methods.
SVMlight.
- Wednesday March 29th
Continue and finish machine learning.
- Assignment #4,
due emailed by 11:59pm, March 30th.
Hardcopy portions due in class April 3rd.
Course part 5 - Knowledge Natural Language and Graphics
- Week 12
- Monday April 3rd
Natural language (NLP). Syntax and semantics.
- Wednesday April 5th
Statistical methods in NLP. Mining text corpora.
- Week 13
- Monday April 10th
Knowledge in graphics. Analysis and mining.
- Wednesday April 11th
Innovative Applications of Artifical Intelligence.
- Assignment #5,
due emailed by 11:59pm, April 13th. Hardcopy portions due in class
April 19th.
- Week 14
- No class, Monday, April 17th
- Wednesday April 19th
Review for Final Exam.
- Final Project, Proj3. Have your updated web pages
completed and email your Final Project
by 11:59pm, April 20th.
Details here.
- Week 15
- Final Exam, Friday, April 28th, 8:00 AM.
Go to CSU520 home page.
or RPF's Teaching Gateway or
homepage