\relax 
\@writefile{toc}{\contentsline {section}{\numberline {1}What Is a Decision Tree?}{1}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {2}Growing a Tree: Notation and the Greedy Algorithm}{2}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {3}Choosing the Best Split: Impurity Measures}{2}{}\protected@file@percent }
\newlabel{sec:impurity}{{3}{2}{}{section.3}{}}
\newlabel{eq:ig}{{6}{3}{}{equation.6}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Splitting Different Feature Types}{6}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {5}When to Stop --- and a Zero-Gain Subtlety}{7}{}\protected@file@percent }
\newlabel{sec:stopping}{{5}{7}{}{section.5}{}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Overfitting}{8}{}\protected@file@percent }
\newlabel{sec:overfitting}{{6}{8}{}{section.6}{}}
\@writefile{toc}{\contentsline {section}{\numberline {7}Pruning}{8}{}\protected@file@percent }
\newlabel{sec:pruning}{{7}{8}{}{section.7}{}}
\@writefile{toc}{\contentsline {section}{\numberline {8}Missing Values and Two Kinds of Cost}{10}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {9}Regression Trees}{11}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {10}Multivariate (Oblique) Trees}{13}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {11}Greedy $\neq  $ Optimal, and Occam's Razor}{15}{}\protected@file@percent }
\newlabel{sec:greedy}{{11}{15}{}{section.11}{}}
\@writefile{toc}{\contentsline {section}{\numberline {12}Continuity: Trees $\to $ Boosting}{15}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {13}Implementation Notes (HW1)}{16}{}\protected@file@percent }
\newlabel{sec:implementation}{{13}{16}{}{section.13}{}}
\@writefile{toc}{\contentsline {section}{\numberline {14}Optional: Why Can Information Gain Not Exceed 1 Bit? (Proof Sketch)}{18}{}\protected@file@percent }
\gdef \@abspage@last{18}