Introduction to the course

CSU520 Artificial Intelligence - Spring 2009 - Professor Futrelle

Version of 28 December 2008

This page gives you an overview of the course - how it will be organized, what my responsibilities are, and what your responsibilities are. More importantly it gives you a quick overview of the importance, pervasiveness, and excitement of the field of Artificial Intelligence.

Course organization

The course will begin with a few classes devoted to lectures and readings that briefly cover every chapter in your textbook. There are a number of reasons for starting the course out this way, including: Giving you a "birds eye view of the field"; Allowing you to think about the topic for your course project without waiting for many weeks for a potentially interesting topic to be discussed; Exposing you to the material you'll later be responsible for so you can see how well you are or are not prepared for it; Discovering topics that you can begin reading about in more detail, both in the textbook and in other AI-related books in Snell Library, as well as articles in e-journals available through Snell Library. Your later assignments for the course will cover limited portions of some of the 27 chapters, as well as a few papers I hand out for you to read.

The other important component of the course, besides the usual lectures and exams, will be your semester project. Your project material will be handed in in three stages, plus a penultimate handin that will allow me to give you my final suggestions before the completed project is handed in. The majority of the projects require you to do some programming. If this is a problem for you, please discuss it with me early in the course. Further details are on the Projects page.

My responsibilities

My responsibilities include giving you all manner of course information in a timely manner, answering your questions in and out of class, telling you what is expected on exams and your projects, and of course lecturing. I'm always happy to respond to questions before, during, and after class, as well as email. If a discussion in class becomes too complex or drawn out, we can take it offline.

Your responsibilities

ADD NOTE ON EMAIL SIGNUP. Read this brief note on your responsibilities first. Your primary responsibilities are to yourself. You owe it to yourself to learn as much as you can about this fascinating and challenging material. Part of your responsibilities include class attendance. Much of the material needs explaining beyond the textbook, which can move quickly and in non-obvious ways. So keep up with the course. This is not a course in which you want to get behind, especially during the full course Overview at the beginning, which you will be tested on. You are responsible for reading your mail and for keeping in touch with questions and explanations of what you're doing, especially if there are complications. I may send mail at any time of the night or day, so it's a good idea to check your mail a couple of times a day. You are responsible for reading the assigned sections of your textbook. Don't read passively, especially when studying for an exam. Taking an exam consists of reading the questions carefully and then writing, so always write while studying. (Highlighting is a weak substitute for writing.) The notes you take for this course, and the material you hand in should contain a mix of prose, diagrams, and math/code.

Keep this ancient proverb in mind in this course, other courses, and your life:

"I hear and I forget. I see and I remember. I do and I understand."

The importance, pervasiveness, and excitement of Artificial Intelligence

AI has matured to the point that it has become embedded in many important systems. The speech recognition system that you encounter when phoning businesses were originally difficult AI problems. But they were solved quite well and now are commercial products. The language translation systems on sites such as Google are far beyond word-for-word translations and owe their success to years of AI-based R&D. (The Director of Research at Google is Peter Norvig, one of the authors of your textbook.) Huge data mining systems such as the ones used by retailers such as WalMart and Amazon all grew out of AI research on machine learning. The route finding systems behind MapQuest and Google maps, and the route planning behind UPS and FedEx, are all outgrowths of AI work on these problems. The challenges that AI faces today in building larger and smarter systems in new areas are huge. AI will be with us forever - the problem of replicating human intelligence and building systems that go beyond human intelligence in various ways will challenge us for the indefinite future.

This course includes Cognitive Science and Game AI topics

There are "standard" approaches to AI courses. They reflect the contents of AI textbooks, such as the excellent text used in this course or the one by Nilsson that is on reserve for the course. But I will approach AI from a somewhat different perspective. I will supplement the textbook topics with excursions into Cognitive Science and Game AI. Cognitive Science focuses on human cognition, the very thing that AI is attempting to emulate. So it is important to understand something about human intelligence. This may sound like a trivial problem - we're all human so we must know how we perceive, think, and solve problems. I will also describe recent successful applications of AI to real-world problems.

But much of what we would like to believe about ourselves has turned out, on the basis of many careful experiments, to be far different than we would imagine. People are systematically illogical and systematically unable to estimate the quantitative aspects of things. Perception is similar. Simply printing the word "blue" in red reveals interactions between the visual and language centers. When reading, the characters only six or eight characters to the left or right of the ones you are focused on can be changed arbitrarily without you noticing it. During a blink, major items in a scene can be altered without you being aware of it when your eyes open again. These types of studies, and much more, are discussed at length in the five books on Cognitive Science on reserve for the course.

There will also be some discussions of animal intelligence, a phrase that was an oxymoron only a few decades ago. Birds can count up to six or eight, and memorize the locations of thousands of food items stored in the ground for later use. The list of strange and wonderful abilities and incapabilities of humans and other animals goes on and on. There are two books on reserve for the course that are specifically focused on animal intelligence. They make fascinating reasoning.

There are strong requirements in computer and console games for the use of Artificial Intelligence techniques. I've listed four game AI books available in Snell Library, each with their own emphasis. Enjoy!

Cognitive Science, animal intelligence, and games offer useful insights into the problems of building artificially intelligent systems.

Some material that complements the notes above can be found in the introduction to my Spring 2006 AI courses.

to CSU520 home page., RPF's Teaching Gateway, or homepage