6.034
Artificial Intelligence
Fall 2010
Topics
- Introduction and scope
- Reasoning: goal trees and problem solving
- Reasoning: goal trees and rule-based expert systems
- Search: depth-first, hill climbing, beam
- Search: optimal, branch and bound, A*
- Search: games, minimax, and alpha-beta
- Constraints: interpreting line drawings
- Constraints: search, domain reduction
- Constraints: visual object recognition
- Introduction to learning, nearest neighbors
- Learning: identification trees, disorder
- Learning: neural nets, back propagation
- Learning: genetic algorithms
- Learning: sparse spaces, phonology
- Learning: near misses, felicity conditions
- Learning: support vector machines
- Learning: boosting
- Representations: classes, trajectories, transitions
- Architectures: GPS, SOAR, Subsumption, Society of Mind
- The AI business
- Probabilistic inference I
- Probabilistic inference II
- Model merging, cross-modal coupling, course summary
Readings
- Unless otherwise noted, the readings below are from the course textbook:
- Winston, Patrick Henry. Artificial Intelligence . 3rd ed. Addison-Wesley, 1992. ISBN: 9780201533774.
- LEC #: 2 · TOPICS: Reasoning: goal trees and problem solving · READINGS: Application: Symbolic Integration, p. 61.
- LEC #: 3 · TOPICS: Reasoning: goal trees and rule-based expert systems · READINGS: Chapter 3, pp. 53–60.
- LEC #: 4 · TOPICS: Search: depth-first, hill climbing, beam · READINGS: Chapter 4
- LEC #: 5 · TOPICS: Search: optimal, branch and bound, A* · READINGS: Chapter 5
- LEC #: 6 · TOPICS: Search: games, minimax, and alpha-beta · READINGS: Chapter 6
- LEC #: 7 · TOPICS: Constraints: interpreting line drawings · READINGS: Chapter 12
- LEC #: 9 · TOPICS: Constraints: visual object recognition · READINGS: Chapter 26
- LEC #: 10 · TOPICS: Introduction to learning, nearest neighbors · READINGS: Chapter 19
- LEC #: 11 · TOPICS: Learning: identification trees, disorder · READINGS: Chapter 21
- LEC #: 13 · TOPICS: Learning: genetic algorithms · READINGS: Chapter 25
- LEC #: 15 · TOPICS: Learning: near misses, felicity conditions · READINGS: Chapter 16
- LEC #: 18 · TOPICS: Representations: classes, trajectories, transitions · READINGS: Chapter 9
- Brooks, Rodney. “Intelligence Without Representation.” Artificial Intelligence 47 (1991): 139–59.
Spring 2005
Topics
- Introduction
- Scheme Review and Matching
- Search
- Search (cont.)
- Searches
- Constraint Satisfaction
- Games
- Constraint Satisfaction Problems (CSP) and Games
- Learning as Search
- Formulating Search
- Design Project 1
- Decision Trees
- Naïve Bayes
- Design Project 1 Presentation and Question-Answer
- Continuous Features
- Naïve Bayes and Nearest Neighbor
- Linear Separators
- Neural Nets
- Support Vector Machines (SVM)
- Feature and Model Selection
- Problem Set Review
- Formulating Learning
- Introduction to Logic
- Introduction to Logic and Representation
- Propositional Logic
- Design Project 2 Presentation and Question-Answer
- Introduction to Natural Language Processing
- Logic and Proof
- First Order Logic
- First Order Logic (cont.)
- Syntax and Semantics
- Rules
- Language
- Conclusion
Readings
- Russell, Stuart J., and Peter Norvig. Artificial intelligence: a modern approach . 2nd edition. Upper Saddle River, NJ: Prentice Hall, 2003. ISBN: 0137903952. (AIMA2E).
- Assigned Readings:
- Lecture Notes - Chapter 1.
- Supplemental Readings:
- AIMA2E: Chapter 1.
- Lecture Notes - Chapter 2.
- AIMA2E: Chapter 3 (Sec 3.1-3.5).
- AIMA2E: Chapter 4 (Sec 4.1-4.3).
- Lecture Notes - Chapter 3.
- AIMA2E: Chapter 5.
- AIMA2E: Chapter 6 (Sec 6.1-6.3).
- Lecture Notes - Chapter 4.
- Lecture Notes - Chapter 5.
- AIMA2E: Chapter 18 (Sec 18.1-18.3).
- Lecture Notes - Chapter 6.
- AIMA2E: Chapter 20 (Sec 20.4).
- Lecture Notes - Chapter 7.
- AIMA2E: Chapter 20 (Sec 20.5-20.6).
- Lecture Notes - Chapter 8.
- Lecture Notes - Chapter 9.
- AIMA2E: Chapter 7 (Sec 7.1-7.5).
- Lecture Notes - Chapter 10.
- AIMA2E: Chapter 8 (Sec 8.1-8.3).
- AIMA2E: Chapter 9 (Sec 9.1, 9.2, 9.5).
- Lecture Notes - Chapter 11.
- AIMA2E: Chapter 9 (Sec 9.4).
- Lecture Notes - Chapter 12.
- AIMA2E: Chapter 22 (Sec 22.1-22.5).
Sources
- Course catalogue ↗Historical OpenCourseWare
- MIT OCW syllabus ↗
- MIT OCW calendar ↗
- MIT OCW readings ↗
- MIT OpenCourseWare ↗Spring 2005
- MIT OCW readings ↗
- MIT OCW syllabus ↗
- MIT OCW calendar ↗
- Historical MIT OpenCourseWare offering. Named reading entries and schedule topics are automatically extracted from the linked source pages.
- Historical MIT OpenCourseWare offering. Named reading entries and schedule topics are automatically extracted from the linked source pages.