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