Skip to content

Commit

Permalink
vc bound
Browse files Browse the repository at this point in the history
  • Loading branch information
@hooyuser
hooyuser committed Sep 10, 2019
1 parent 365bc04 commit 9dc3b09
Show file tree
Hide file tree
Showing 7 changed files with 550 additions and 367 deletions.
51 changes: 32 additions & 19 deletions Machine Learning.aux
View file
Original file line number Diff line number Diff line change
Expand Up @@ -14,38 +14,51 @@
\fi}
\global\let\hyper@last\relax
\gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand\HyField@AuxAddToFields[1]{}
\providecommand\HyField@AuxAddToCoFields[2]{}
\providecommand*\HyPL@Entry[1]{}
\HyPL@Entry{0<</S/D>>}
\@writefile{toc}{\contentsline {chapter}{\numberline {1}Introduction}{2}{chapter.1}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}Terminology and Framework}{2}{section.1.1}}
\@writefile{toc}{\contentsline {section}{\numberline {1.2}The Common Form of Optimal Decision Function }{3}{section.1.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.1}Loss function for quantitative output variables: squared error loss}{3}{subsection.1.2.1}}
\@writefile{thm}{\contentsline {definition}{{Definition}{1.{1}}{PAC identify}}{3}{definition.1.1}}
\@writefile{toc}{\contentsline {section}{\numberline {1.2}Find the Form of Optimal Decision Function }{4}{section.1.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.1}Loss function for quantitative output variables: squared error loss}{4}{subsection.1.2.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.2}Loss function for categorical output variable: 0-1 indicator}{4}{subsection.1.2.2}}
\@writefile{toc}{\contentsline {section}{\numberline {1.3}Generalization Error Bound}{4}{section.1.3}}
\@writefile{thm}{\contentsline {theorem}{{Theorem}{1.3.{1}}{}}{4}{theorem.1.3.1}}
\@writefile{toc}{\contentsline {section}{\numberline {1.3}Generalization Error Bound}{5}{section.1.3}}
\@writefile{thm}{\contentsline {theorem}{{Theorem}{1.{1}}{}}{5}{theorem.1.1}}
\@writefile{thm}{\contentsline {proof}{{Proof.}{1}{}}{5}{proof.1}}
\global\def\markiproofvi{\\ \rightline {$\square $}}
\@writefile{toc}{\contentsline {chapter}{\numberline {2}Linear Model}{6}{chapter.2}}
\global\def\markiproofvii{\\ \rightline {$\square $}}
\@writefile{thm}{\contentsline {definition}{{Definition}{1.{2}}{dichotomies}}{6}{definition.1.2}}
\@writefile{thm}{\contentsline {definition}{{Definition}{1.{3}}{growth function}}{6}{definition.1.3}}
\@writefile{thm}{\contentsline {definition}{{Definition}{1.{4}}{VC dimension}}{6}{definition.1.4}}
\@writefile{thm}{\contentsline {definition}{{Definition}{1.{5}}{}}{6}{definition.1.5}}
\@writefile{thm}{\contentsline {theorem}{{Theorem}{1.{2}}{}}{7}{theorem.1.2}}
\@writefile{thm}{\contentsline {corollary}{{Corollary}{1.{1}}{}}{7}{corollary.1.1}}
\@writefile{thm}{\contentsline {theorem}{{Theorem}{1.{3}}{}}{7}{theorem.1.3}}
\@writefile{thm}{\contentsline {corollary}{{Corollary}{1.{2}}{}}{7}{corollary.1.2}}
\@writefile{thm}{\contentsline {theorem}{{Theorem}{1.{4}}{}}{7}{theorem.1.4}}
\@writefile{thm}{\contentsline {proof}{{Proof.}{2}{}}{7}{proof.2}}
\global\def\markiiproofvi{\\ \rightline {$\square $}}
\@writefile{toc}{\contentsline {section}{\numberline {1.4}tradeoff}{8}{section.1.4}}
\@writefile{toc}{\contentsline {chapter}{\numberline {2}Linear Model}{9}{chapter.2}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}Finite Sample Linear Model}{6}{section.2.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.1}Statistic model setup}{6}{subsection.2.1.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.2}Ordinary least square estimate}{6}{subsection.2.1.2}}
\@writefile{toc}{\contentsline {chapter}{\numberline {3}SVM}{8}{chapter.3}}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}Finite Sample Linear Model}{9}{section.2.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.1}Statistic model setup}{9}{subsection.2.1.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.2}Ordinary least square estimate}{9}{subsection.2.1.2}}
\@writefile{toc}{\contentsline {chapter}{\numberline {3}SVM}{11}{chapter.3}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}linear SVM}{8}{section.3.1}}
\@writefile{toc}{\contentsline {chapter}{\numberline {4}KNN}{9}{chapter.4}}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}linear SVM}{11}{section.3.1}}
\@writefile{toc}{\contentsline {chapter}{\numberline {4}KNN}{12}{chapter.4}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}Nearest-neighbor methods}{9}{section.4.1}}
\@writefile{toc}{\contentsline {chapter}{\numberline {5}Decision Tree}{10}{chapter.5}}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}Nearest-neighbor methods}{12}{section.4.1}}
\@writefile{toc}{\contentsline {chapter}{\numberline {5}Decision Tree}{13}{chapter.5}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {5.1}Regression Trees}{10}{section.5.1}}
\@writefile{toc}{\contentsline {chapter}{\numberline {6}Neural Networks}{12}{chapter.6}}
\@writefile{toc}{\contentsline {section}{\numberline {5.1}Regression Trees}{13}{section.5.1}}
\@writefile{toc}{\contentsline {chapter}{\numberline {6}Neural Networks}{15}{chapter.6}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {6.1}Single hidden layer back-propagation network}{12}{section.6.1}}
\@writefile{toc}{\contentsline {section}{\numberline {6.1}Single hidden layer back-propagation network}{15}{section.6.1}}
Loading

0 comments on commit 9dc3b09

Please sign in to comment.