CS 540 - Introduction to Artificial Intelligence

Fall 2005

Section 2

1:00 - 2:15 Tues/Thurs
Room 1325 CS&S

Project Web Pages

Tuesday Presenters
Autonomous Webpage Classification by Brian Byrne, Raymond Lam, and Peter Terrill
Designing a Naive Bayes Spam Filter by Jonathan Popper, Nils Irland, and Cory Casper
Word Sense Disambiguation by Michael Mattiaci, Ryan Curtis, Mike Elgar, and Luke Berg
20 Questions by Derek Gjertson, Elise Haynes, and Bryan Hengels
Keyword-based Natural Language by Asia Comeau, Steven Slater, Melissa Linkert, and Sarah Ng
Thursday Presenters
The DARPA Grand Challenge by Joshua Yanchar, Kynan Shook, Renata Aryanti, and Corey Shelton
StarLogo and Emergent Behavior by Eric Lloyd, Becky Bamber, and Anders Hansen
Cellular Automata by Jason Melbye, Tom Noda, and Yoh Suzuki
Pente by David Kron, Matt Renzelmann, Eric Richmond, and Todd Ritland
 

Instructor: Louis Oliphant

Office: 5390 CS
Phone: 262-0018
Email: oliphant@cs.wisc.edu
Hours: TR 2:30 - 4:00 PM

Mailing List: compsci540-2-f05@lists.wisc.edu
Course Mailing List

Voon-Fee Yong: Teaching Assistant

5364 CS :Office
yong@cs.wisc.edu :Email
MW 2:00-3:00 PM :Hours

Announcements

Course Overview

This is an introductory course in artificial intelligence. Topics covered during the course include search techniques, game playing, logical representations and reasoning, probabilistic reasoning, learning, and induction. It is strongly recommended that you keep ahead on the required reading as much as possible.

The work in the course will consist of 5 homework assignments, a term project with partners, a midterm exam, and a final exam. Your programs will be partially automatically graded, so they must be written to run on the instructional machines.

Syllabus

The syllabus is a work in progress. Check back for updates to reading assignments, lecture slides, due dates for homeworks, and exam dates.

Grading

current grades
You have 1 week after homeworks, exams, or projects are returned to appeal the grading. Talk to the TA about regrading of homeworks. Talk to the instructor about regrading exams and projects.

Exams

Here are a few old exams from previous courses:


Required Text

Artificial Intelligence: A Modern Approach
2nd edition
S. Russell and P. Norvig
Prentice Hall, Englewood Cliffs,N.J., 2003

Recommended Text

How to Solve It: Modern Heuristics
Z. Michalewicz and D. B. Fogel
Springer-Verlag, Berlin-New York, 2000

Homeworks

You will have 5 homework assignments during the Semester. Assignments will include both written and programmed portions. Assignments are to be done individually. Programming portions should be written in Java to run on the lab machines. The homeworks are due at the BEGINNING of class on the due date. Written portions should be handed in to me before class begins. The programmed portions should be handed in electronically. Your handin directory will be locked when class begins. Email me to have it unlocked when using late days

Handing in assignments late will result in a 10% grade drop on the assignment per day. No assignments may be handed in more than 3 days late (even when using late days). You have 3 free late days that can be used at any time throughout the semester. Any cheating or copying will be dealt with according to school Academic Misconduct policy.

Homework 1 due September 29th solution and code
Homework 2 - part A due October 18th solution
Homework 2 - part B due October 18th
download HW2v6.zip (version 6) needed to complete homework 2 - part B
Bug Fix Log:
Version 6 -- fixes error when played in cc mode, where the GameController thinks the player made an illegal move
Version 5 -- adds getTimeout() method to GameController class so players can know how long in milliseconds they have for their turn.
Version 4 -- fixes error in legalMove() method in PlayerTemplate class so only legal adjacent moves will return true.
Version 3 -- fixes hc mode the human player can no longer select black cells. Fixes hc mode the getScoreBoard for game controller no longer returns a board with the human first move in it. Changes the File-New option now reloads from the user specified file instead of from system default.
Version 2 -- fixes loading of BoardLayout files so that -99 (unplayable) cells are not calculated in the score.
Homework 3 due October 27th and solution
Homework 4 and data due November 17th solution and test cases
Homework 5 and weka and train set and test set due December 8th solution and weka solution

Project

Projects will be done in teams of 3 or 4. The purpose of the project is to explore in depth some area of artificial intelligence. You can start to get ideas for topics through lectures, readings, and looking at project ideas from past courses (like here and here). The schedule and description of the projects is here.

I have added the review sheet. Each team needs to fill out the review sheet for each other project. Be sure to include helpful comments, additional references, any ideas for improvement about the project, etc. Email me the review. The subject line should be the names of the people in the team being reviewed and the body of the email should be the review itself.

Links