Math and Computer Science Department
Day / Time: Wednesday 17:45-20:25pm
Credit Hours: 3
Prerequisite: MCS 2534 (Data Structures) and
(C++ or Java)
Lecture Room: S204
Lab.: CW21 (if you choose robotics project)
Instructor: Chan-Jin Chung, Ph.D.
Internet Resources
Course Objectives
Part I: representing knowledge and reasoning methods
Fundamental issues in Intelligent Systems. (Chap 1, +)
Search and Optimization methods
Generate and Test, Means-End Analysis, and Problem Reduction. (Chap 3)
Nets and Basic Search, and Optimal Search. (Chap 4, 5)
Trees and Adversarial Search. (Chap 6)Constrained Search, Constraint satisfaction (Chap 11, 12, +)
Part II: learning
Learning by Analyzing Differences, Correcting Mistakes, Recording Cases (decision tree learning, building Identification Trees, Training Approximation Nets (Chap 16, 18, 19, 21, 24)
Learning by Managing Multiple Models. (Version Space) (Chap 20, will be covered early)
Learning by Training Neural Nets. (Chap 22)
Learning by Training Perceptrons. (Chap 23)
Learning by Simulating Evolution. (Chap 25, will be covered early)
Part III: visual perception (computer vision) and natural language understanding. (May not be covered this semester)
Part IV: Applications of Intelligent Systems - See class projects below.
Problems to solve as home works: The price is right game, non linear function optimization, Boole problem, scheduling problems, TSP, 4x4 tic-tac-toe, etc.
Tentative Schedule
Date |
Topics |
Note |
8/30 |
Introduction to Intelligent Systems |
First day of Class |
10/25 |
Midterm |
No class |
11/22 |
Last day to withdraw |
|
12/13 |
Project Presentation |
|
12/20 | Final | 5:30-7:20pm |
Class Format and Grading: Total 200 points
This score will be translated into a letter grade based upon the percentages given below.
A | 90-100% | C+ | 75-77% |
A- | 88-89% | C | 70-74% |
B+ | 85-87% | C- | 68-69% |
B | 80-84% | F | 00-67% |
B- | 78-79% |
Class Policies
Exam. Policies
Students are supposed to select one project from the following table:
Project Name |
Pre-requisites Common: At least two year's of programming experience |
Required Techniques you should learn by yourself. (This means not covered in detail in regular classes) |
Intelligent/Adaptable Websites (or Webapplications such as Webbot) | LINUX (or UNIX), Java, Data Bases | Java Servelets, JSP, MySQL, EJB, J2EE, and JRun |
Robotics | Java is helpful. But not required | NQC, legOS, Lego Script, RCX code 2.0, JavaVM, Lego Vision System |
Intelligent Web devices using Java TINI | Java. Computer networking. Hardware device design/assembly skills helpful | TINI system (For only one person, since I have just one set) |
Application of Evolutionary Computation using NuIntelligence | NuIntelligence; and OLE/COM, DDE, Internet Sockets, or DLLs. |
|
Your own project | Should be approved by the instructor |
Policy on Academic Misconduct