\relax 
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction: Similarity-Based, Local Classification}{1}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {2}Distance and Similarity Measures}{1}{}\protected@file@percent }
\newlabel{sec:distances}{{2}{1}{}{section.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Distance Metrics: The Minkowski Family}{1}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Normalization: Why Scale Matters}{2}{}\protected@file@percent }
\newlabel{sec:normalization}{{2.2}{2}{}{subsection.2.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Mahalanobis Distance}{2}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Hamming Distance (Categorical Data)}{3}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.5}Similarity and Affinity Functions}{3}{}\protected@file@percent }
\newlabel{sec:similarity}{{2.5}{3}{}{subsection.2.5}{}}
\newlabel{rem:coef0}{{2.5}{4}{}{equation.7}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.6}Similarity for Binary/Categorical Attributes: Jaccard and Friends}{4}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.7}Combining Multiple Similarities}{5}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {3}$k$-Nearest-Neighbors ($k$-NN)}{5}{}\protected@file@percent }
\newlabel{sec:knn}{{3}{5}{}{section.3}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Fixed-Window (Radius) $k$-NN}{6}{}\protected@file@percent }
\newlabel{sec:window}{{4}{6}{}{section.4}{}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Fixed-$k$ vs.\ Fixed-Window: The Density Tradeoff (HW1 Problem 6)}{7}{}\protected@file@percent }
\newlabel{sec:tradeoff}{{5}{7}{}{section.5}{}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Weighted/Soft $k$-NN: Kernel Density Estimation (HW1 Problem 4C)}{8}{}\protected@file@percent }
\newlabel{sec:kde}{{6}{8}{}{section.6}{}}
\@writefile{toc}{\contentsline {section}{\numberline {7}$k$-NN for Feature Selection: The RELIEF Algorithm}{8}{}\protected@file@percent }
\newlabel{sec:relief}{{7}{8}{}{section.7}{}}
\@writefile{toc}{\contentsline {section}{\numberline {8}Aside: Comparing Misaligned Sequences (Dynamic Time Warping)}{9}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {9}Implementation Notes (HW1)}{10}{}\protected@file@percent }
\newlabel{sec:implementation}{{9}{10}{}{section.9}{}}
\@writefile{toc}{\contentsline {section}{\numberline {10}Optional/Advanced: The Curse of Dimensionality}{10}{}\protected@file@percent }
\newlabel{sec:curse}{{10}{10}{}{section.10}{}}
\@writefile{toc}{\contentsline {section}{\numberline {11}Optional: Local Classification via Graph Harmonic Functions}{11}{}\protected@file@percent }
\newlabel{sec:harmonic}{{11}{11}{}{section.11}{}}
\@writefile{toc}{\contentsline {section}{\numberline {12}Where This Goes Next}{13}{}\protected@file@percent }
\gdef \@abspage@last{13}