CS 575 - Artificial Intelligence II

The course Web site is hosted by WebCT. If you are not familiar with it, please see ICT for an NMSU userid and password and learn how to access WebCT. Please visit the web-site to get the latest announcements. I do maintain a website for the class at http://www.cs.nmsu.edu/~tson/classes/fall07-575 but it  will not have information on homework and grade.  

v     Class Time: MWF 11:30 am - 12:20 pm, SH 113

v     Final Exam: 10:30 am - 12:30 pm, Wednesday, December 12

v     Office hour: Tuesdays, 10am - 12pm, or by appointment. Send email to ask questions.

v     Instructor: Dr. Son Cao Tran, SH 161, 646-1930

Course Content

This course is aimed at providing you with in depth discussions on different topics in AI. Tentatively, we will discuss the following topics cover:

v     Knowledge representation and reasoning 

v     Logic programming

v     Planning

v     Reasoning about actions and changes  

v    

You should have taken CS 475 or an equivalence class. It is assumed that students have some prior knowledge of first-order logic, propositional logic, and the basic search algorithms.  Programming skill in C or C++ is also required.

Teaching Materials

v     Artificial Intelligence - A Modern Approach (Second Edition). Stuart Russell and Peter Norvig: Prentice Hall, ISBN 0-13-790395-2. This is used more as a reference book rather than a textbook.

v     Handouts: class notes website

v     Research papers: as assigned

and Term Project

There will be around 5 to 8 assignments during the course. A term project with significant work will be given after the first midterm. Assignments are usually due one week after they are given out. Homeworks and term project are important and weight 30% of your grade. A C grade is unavoidable if you miss everything.

Grade

Grade is computed based on the standard scale of 100 points. The components of the final grade will be distributed as follows:

with the following distribution: one midterm (35%), final comprehensive examination (35%), homework (20%) and project (10%). Submit your homework using WebCT. Late homework will not be accepted.

Tentative Schedule

Date

Topic

Materials

1

22-Aug-07

Review

 

 

24-Aug-07

 

 

2

27-Aug-07

Search

 

 

29-Aug-07

 

 

 

31-Aug-07

 

 

3

3-Sep-07

Knowledge representation language

 

 

5-Sep-07

 

 

 

7-Sep-07

No class

 

4

10-Sep-07

 

 

 

12-Sep-07

 

 

 

14-Sep-07

 

 

5

17-Sep-07

Logic and inference

 

 

19-Sep-07

 

 

 

21-Sep-07

 

 

6

24-Sep-07

Logic programming as a KR language

 

 

26-Sep-07

 

 

 

28-Sep-07

 

 

7

1-Oct-07

Action lanuage A

 

 

3-Oct-07

 

 

 

5-Oct-07

 

 

8

8-Oct-07

Midterm

 

 

10-Oct-07

Action language B

 

 

12-Oct-07

 

 

9

15-Oct-07

A and B in Answer set programming

 

 

17-Oct-07

 

 

 

19-Oct-07

Planning & Entailment

 

10

22-Oct-07

Planning using answer set programming

 

 

24-Oct-07

Other approaches to planning

 

 

26-Oct-07

 

 

11

29-Oct-07

Action language L and Narratives

 

 

31-Oct-07

 

 

 

2-Nov-07

 

 

12

5-Nov-07

Diagnosis

 

 

7-Nov-07

 

 

 

9-Nov-07

 

 

13

12-Nov-07

Sensing actions and incomplete information

 

 

14-Nov-07

 

 

 

16-Nov-07

 

 

14

19-Nov-07

Thanksgiving Holiday

 

 

21-Nov-07

 

 

 

23-Nov-07

 

 

15

26-Nov-07

Approximation theory

 

 

28-Nov-07

 

 

 

30-Nov-07

 

 

16

3-Dec-07

Complex action theories

 

 

5-Dec-07

 

 

 

7-Dec-07

Review

 

17

12-Dec-07

Final Exam

 

 

Class Policy

Students are required to attend class since material covered in class and not present in the textbook will be used in the tests and home works. Attendances will be taken at the beginning of the class. Each student is allowed to miss two classes without prior notice. Withdrawing must be done on time, in accordance with the university calendar.

The grade of I (incomplete) may be given only if you are unable to complete the course due to documented circumstances beyond your control that develop after the last day to withdraw from the course. Appropriate circumstances include illness and death or crisis in your immediate family. Consult the university catalog for regulations regarding the I grade. In no case will an I grade be assigned to avoid a grade of D or F in the course.

If you elect to be graded under the S/U option, you must declare your intention when registering for the course. All work in the class will be graded in a manner identical to that for students choosing the letter grade option. At the end of the semester, your final letter grade in the course will be used to assign either a S or an U. You must achieve a minimum grade of C in order to receive a grade of S.

It is expected that students follow the code of conduct stated in the University Student Handbook. Any violations of the code will result in a grade of F for the course, in addition to any further sanctions imposed by the university. Unless explicitly stated by the instructor, you are assumed to perform the assigned work by yourself, without any external collaboration. Note that a person copying an assignment is guilty of a violation of academic conduct, as is the person from whom the assignment was copied. Consult the web sites http://www.nmsu.edu/%7Evpsa/SCOC/misconduct.html and  http://www.lib.nmsu.edu/instruction/plagiarismforstudents.htm for more on this topic. 

Feel free to call Jerry Nevarez, Director of Institutional Equity, at 505-646-3635 with any questions you may have about NMSU's Non-Discrimination Policy and complaints of discrimination, including sexual harassment.

Feel free to call Michael Armendariz, Coordinator of Services for Students with Disabilities, at 505-646-6840 with any questions you may have on student issues related to the Americans with Disabilities Act (ADA) and/or Section 504 of the Rehabilitation Act of 1973. All medical information will be treated confidentially.