CSE 630: Survey of Artificial Intelligence I: Basic Techniques

Description

A survey of the basic concepts and techniques of problem solving paradigms and knowledge representation schemes in Artificial Intelligence (AI).

Level, Credits, Class Time Distribution, Prerequisites

Level	Credits	Class Time Distribution	Prerequisites
UG	3	2cl	CSE 222 and Math 366

Quarters Offered, General Information, Exclusions, Cross-Listings, etc.

AU WI SP

Objectives

Master basic search techniques for problem solving, including systematic blind searches, heuristically guided searches, and optimal searches
Be familiar with game-tree search methods and the requirements for expert-level game play
Be familiar with logic and proof as a basis for knowledge representation and automated reasoning
Be familiar with semantic nets and frame systems as knowledge-representation formalisms
Be exposed to problems in common sense reasoning and language understanding
Be exposed to integrated AI architectures as a platform for building AI systems
Be exposed to machine learning techniques and the kinds of problem they solve

Text:

Artifical Intelligence, A Modern Approach by Russell and Norvig, second edition, Prentice Hall, 2002

Topics

Number of Weeks	Topics
2	Basic representation and problem solving methods
2	Search techniques
2	Knowledge represention using logic
2	Machine Learning or Probabilistic Inference
1	Planning and common sense reasoning
1	Perception and Communication

Policy on Academic Misconduct

As with any class at this university, you are required to follow the Ohio State "Code of Student Conduct." If you are unfamiliar with this policy, you should read it at http://oaa.osu.edu/coam/code.html. In particular, you should note that you are not allowed to, among other things, (a) knowingly provide or receive information during exams, (b) knowingly provide or receive assistance on homeworks unless I say it's OK, and (c) submit plagiarized (copied but unacknowledged) work for credit. If I suspect that any violation occurs, I am required to report the violation to the Council on Academic Misconduct. COAM will determine the guilt or innocence and appropriate penalties if any.

Guest Lectures

There is a distinct possibility that I may be called away on short notice. I have asked Professor Donna Byron, my colleague who works in the field of Natural Language Processing and also teaches CSE 630, to sub for me when I need to be away. Her material should be in sync with mine as we have co-developed this instance of the course. Treat the material in her lecture(s) as you would mine: you are fully responsible for the content.

Grading Plan

This is the approximate weighting of the different components of this course:

Homeworks	40%
Midterm exams	40%
Final Exam	20%

There are 6 homework assignments, some with programming and some pencil and paper; the top five scores will count towards the homework portion of the grade. You can drop the lowest grade, or just not do one of the homeworks. Late homeworks will be penalized 1 point for every minute late. You will need to submit your homeworks via the ``submit'' command on the unix clusters. All code must be runnable on the unix system, even if you've developed it on other platforms. You may use the programming language of your choice.

Please note the exam dates on the calendar (Oct 17, Nov 7, Final exam on December 7 at 9:30 am). Excuses from exams will only be given with prior notice (in the case of reasonable conflicts), or with a doctor's note. Documentation is needed in all instances. If you're sick enough to miss a class, they you should be at the health center; they can give you a note.

Newsgroup / Mailing list

I have set up a newsgroup/mailing list reflector via the mailman interface. If you prefer to get your class news via email rather than netnews, subscribe to the mailing list. If the technology works as advertised, anything sent to the mailing list will end up on the newsgroup (cse.course.cse630) and vice-versa. You may only post to the mailing list if you are a subscriber, otherwise you need to use the netnews interface. Subscribers to the mailing list need to be approved by me; I'm only allowing class members to subscribe.