ELEN E 6880 Statistical Pattern Recognition
(V. Castelli, M. Brodie, I. Rish, D. Oblinger)
Lecture 9: Tree-Structured Classifiers, by Vittorio Castelli
Relevant Book Sections
-
Chapters 8 sections 1 to 4 of Duda, Hart, and Stork, "Pattern Classification".
-
Chapter 3 of Mitchell;s
-
Chapters 20 and 21 of Devroye, Gyorfi, and Lugosi, "A Probabilistic Theory
of Pattern Recognition" (on the class reading list) are devoted to the
problem at hand and to its variations. Some of this material is very
advanced, and it concentrates on proofs of convergence and similar
-
Chapters 9 and 10 of Hastie, Tibshirani, and Friedman, "The Elements of
Statistical Learning" (on the class reading list) contain sections devoted
to tree-based classifiers. This book is more oriented to the practitioner
than to the previous bool
Material For The Lecture
Material covered in class
The lecture was prepared using a wide variety of material from the textbooks
and from the additional material listed
in this pdf file.
There is no formal writeup for the material in this lecture. However,
the speaker's notes I used are available in pdf
form. They are extremely unpolished: they were meant to remind
me of the salient points not to be forgotten while delivering the lecture.