Home / Lectures / Artificial Intelligence
Computer Science
Lecture 11: Learning: Identification Trees, Disorder
- Course
- Artificial Intelligence
- Instructor
- Patrick H. Winston
- Department
- Electrical Engineering and Computer Science
- Recorded
- Fall 2010
- Level
- Undergraduate
Free account required. The lecture opens at MIT OpenCourseWare.
About this lecture
In this lecture, we build an identification tree based on yes/no tests. We start by arranging the tree based on tests that result in homogeneous subsets. For larger datasets, this is generalized by measuring the disorder of subsets.
More in Computer Science
Computer Science
Lecture 1: Algorithmic Thinking, Peak Finding
Introduction to Algorithms · Srini Devadas
Computer Science
Lecture 2: Models of Computation, Document Distance
Introduction to Algorithms · Erik Demaine
Computer Science
Lecture 3: Insertion Sort, Merge Sort
Introduction to Algorithms · Srini Devadas