notes.tex 9.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218
  1. %% LyX 2.3.4.2 created this file. For more info, see http://www.lyx.org/.
  2. %% Do not edit unless you really know what you are doing.
  3. \documentclass[10pt,english]{amsart}
  4. \usepackage[T1]{fontenc}
  5. \usepackage[a5paper]{geometry}
  6. \geometry{verbose,tmargin=1cm,bmargin=1cm,lmargin=2cm,rmargin=1cm,headheight=2cm}
  7. \usepackage[xetex]{color}
  8. \usepackage{babel}
  9. \usepackage{bm}
  10. \usepackage{amsthm}
  11. \usepackage[unicode=true,
  12. bookmarks=true,bookmarksnumbered=false,bookmarksopen=false,
  13. breaklinks=true,pdfborder={0 0 0},pdfborderstyle={},backref=false,colorlinks=true]
  14. {hyperref}
  15. \hypersetup{pdftitle={Notes for "An Introduction to Statistical Learning"},
  16. pdfauthor={Zelphir Kaltstahl},
  17. pdfsubject={statistical learning},
  18. pdfkeywords={statistical learning}}
  19. \makeatletter
  20. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Textclass specific LaTeX commands.
  21. \numberwithin{equation}{section}
  22. \numberwithin{figure}{section}
  23. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% User specified LaTeX commands.
  24. \usepackage{amssymb}
  25. \usepackage{amsmath}
  26. \usepackage[dvipsnames,svgnames,x11names,hyperref]{xcolor}
  27. \definecolor{LinkGrey}{RGB}{128,128,128}
  28. \definecolor{UrlBlue}{RGB}{24,24,196}
  29. \usepackage{hyperref}
  30. \hypersetup{
  31. colorlinks,
  32. breaklinks,
  33. citecolor=blue,
  34. urlcolor=UrlBlue,
  35. linkcolor=LinkGrey,
  36. pdfstartview={FitH},
  37. unicode=true
  38. % hyperfootnotes=false
  39. }
  40. \usepackage[symbol=$\wedge$,numberlinked=true]{footnotebackref}
  41. % package for bold math symbols
  42. \usepackage{bm}
  43. \AtBeginDocument{
  44. \def\labelitemiii{\(\circ\)}
  45. \def\labelitemiv{\(\triangleright\)}
  46. }
  47. \makeatother
  48. \begin{document}
  49. \title{Notes for ``An Introduction to Statistical Learning''}
  50. \maketitle
  51. \tableofcontents{}\pagebreak{}
  52. \section{macros (ignore this section in PDF)}
  53. \begin{itemize}
  54. \item bold math symbol:
  55. \global\long\def\mathbold#1{\bm{{#1}}}%
  56. \item big parentheses wrapping an expression:
  57. \global\long\def\paren#1{\left(#1\right)}%
  58. \item $\paren{\frac{\frac{1}{2}}{3}}$
  59. \end{itemize}
  60. \section{Definitions}
  61. \begin{description}
  62. \item [{Supervised\ Learning}] analyzing an input to output relationship
  63. to make predictions or estimations about future outputs
  64. \item [{Unsupervised\ Learning}] learn structures and relationships from
  65. data
  66. \item [{Regression}] prediction of continuous or quantitative values
  67. \item [{Classification}] prediction of categorical or qualitative values
  68. \item [{Clustering}] grouping input data points, without predicting an
  69. output value
  70. \item [{Principal\ component}] todo
  71. \item [{Dimension}] todo
  72. \item [{Observation}] (see data point)
  73. \item [{Input\ variable}] one attribute of a data set
  74. \item [{Data\ point}] tuple of all input variables
  75. \end{description}
  76. \section{Mathematical notation of the book}
  77. \begin{itemize}
  78. \item $n$: number of (distinct) data points
  79. \item $p$: number of input variables
  80. \item $x_{ij}$: row-major interpretation: select from the data set $\mathbold X$
  81. the $i$-th data point, $j$-th variable, indexing starting at $1$
  82. \item $x_{i}$: select from the data set $\mathbold X$ the $i$-th data
  83. point, which will be a vector: $x_{i}=\paren{\begin{array}{c}
  84. x_{i1}\\
  85. x_{i2}\\
  86. \vdots\\
  87. x_{ip}
  88. \end{array}}$
  89. \item $\mathbold{x_{j}}$: (note the bold in contrast to $x_{i}$!) column
  90. $j$ of data set $\mathbold X$
  91. \item $x^{T}$: transpose $x$
  92. \item $\mathbold X$: matrix of $n$ rows and $p$ columns:
  93. \begin{align*}
  94. \mathbold{X=\paren{\begin{array}{cccc}
  95. x_{11} & x_{12} & \dots & x_{1p}\\
  96. x_{21} & x_{22} & \dots & x_{2p}\\
  97. \vdots & \vdots & \ddots & \vdots\\
  98. x_{n1} & x_{n2} & \dots & x_{np}
  99. \end{array}}} & =(\mathbold{x_{1}},\mathbold{x_{2}},\dots,\mathbold{x_{p}})=\begin{pmatrix}x_{1}^{T}\\
  100. x_{2}^{T}\\
  101. \vdots\\
  102. x_{n}^{T}
  103. \end{pmatrix}
  104. \end{align*}
  105. \end{itemize}
  106. \section{Formulas and so on}
  107. Lorem ipsum dolor sit amet consectetur adipiscing elit, urna consequat
  108. felis vehicula class ultricies mollis dictumst, aenean non a in donec
  109. nulla. Phasellus ante pellentesque erat cum risus consequat imperdiet
  110. aliquam, integer placerat et turpis mi eros nec lobortis taciti, vehicula
  111. nisl litora tellus ligula porttitor metus. Vivamus integer non suscipit
  112. taciti mus etiam at primis tempor sagittis sit, euismod libero facilisi
  113. aptent elementum felis blandit cursus gravida sociis erat ante, eleifend
  114. lectus nullam dapibus netus feugiat curae curabitur est ad. Massa
  115. curae fringilla porttitor quam sollicitudin iaculis aptent leo ligula
  116. euismod dictumst, orci\footnote{This is actually non-sense.} penatibus
  117. mauris eros etiam praesent erat volutpat posuere hac. Metus fringilla
  118. nec ullamcorper odio aliquam lacinia conubia mauris tempor, etiam
  119. ultricies proin quisque lectus sociis id tristique, integer phasellus
  120. taciti pretium adipiscing tortor sagittis ligula. Mollis pretium lorem
  121. primis senectus habitasse lectus scelerisque donec, ultricies tortor
  122. suspendisse adipiscing fusce morbi volutpat pellentesque, consectetur
  123. mi risus molestie curae malesuada cum. Dignissim lacus convallis massa
  124. mauris enim ad mattis magnis senectus montes, mollis taciti phasellus
  125. accumsan bibendum semper blandit suspendisse faucibus nibh est, metus
  126. lobortis morbi cras magna vivamus per risus fermentum. Dapibus imperdiet
  127. praesent magnis ridiculus congue gravida curabitur dictum sagittis,
  128. enim et magna sit inceptos sodales parturient pharetra mollis, aenean
  129. vel nostra tellus commodo pretium sapien sociosqu.
  130. Lorem ipsum dolor sit amet consectetur adipiscing elit, urna consequat
  131. felis vehicula class ultricies mollis dictumst, aenean non a in donec
  132. nulla. Phasellus ante pellentesque erat cum risus consequat imperdiet
  133. aliquam, integer placerat et turpis mi eros nec lobortis taciti, vehicula
  134. nisl litora tellus ligula porttitor metus. Vivamus integer non suscipit
  135. taciti mus etiam at primis tempor sagittis sit, euismod libero facilisi
  136. aptent elementum felis blandit cursus gravida sociis erat ante, eleifend
  137. lectus nullam dapibus netus feugiat curae curabitur est ad. Massa
  138. curae fringilla porttitor quam sollicitudin iaculis aptent leo ligula
  139. euismod dictumst, orci\footnote{This is actually non-sense.} penatibus
  140. mauris eros etiam praesent erat volutpat posuere hac. Metus fringilla
  141. nec ullamcorper odio aliquam lacinia conubia mauris tempor, etiam
  142. ultricies proin quisque lectus sociis id tristique, integer phasellus
  143. taciti pretium adipiscing tortor sagittis ligula. Mollis pretium lorem
  144. primis senectus habitasse lectus scelerisque donec, ultricies tortor
  145. suspendisse adipiscing fusce morbi volutpat pellentesque, consectetur
  146. mi risus molestie curae malesuada cum. Dignissim lacus convallis massa
  147. mauris enim ad mattis magnis senectus montes, mollis taciti phasellus
  148. accumsan bibendum semper blandit suspendisse faucibus nibh est, metus
  149. lobortis morbi cras magna vivamus per risus fermentum. Dapibus imperdiet
  150. praesent magnis ridiculus congue gravida curabitur dictum sagittis,
  151. enim et magna sit inceptos sodales parturient pharetra mollis, aenean
  152. vel nostra tellus commodo pretium sapien sociosqu.
  153. Lorem ipsum dolor sit amet consectetur adipiscing elit, urna consequat
  154. felis vehicula class ultricies mollis dictumst, aenean non a in donec
  155. nulla. Phasellus ante pellentesque erat cum risus consequat imperdiet
  156. aliquam, integer placerat et turpis mi eros nec lobortis taciti, vehicula
  157. nisl litora tellus ligula porttitor metus. Vivamus integer non suscipit
  158. taciti mus etiam at primis tempor sagittis sit, euismod libero facilisi
  159. aptent elementum felis blandit cursus gravida sociis erat ante, eleifend
  160. lectus nullam dapibus netus feugiat curae curabitur est ad. Massa
  161. curae fringilla porttitor quam sollicitudin iaculis aptent leo ligula
  162. euismod dictumst, orci\footnote{This is actually non-sense.} penatibus
  163. mauris eros etiam praesent erat volutpat posuere hac. Metus fringilla
  164. nec ullamcorper odio aliquam lacinia conubia mauris tempor, etiam
  165. ultricies proin quisque lectus sociis id tristique, integer phasellus
  166. taciti pretium adipiscing tortor sagittis ligula. Mollis pretium lorem
  167. primis senectus habitasse lectus scelerisque donec, ultricies tortor
  168. suspendisse adipiscing fusce morbi volutpat pellentesque, consectetur
  169. mi risus molestie curae malesuada cum. Dignissim lacus convallis massa
  170. mauris enim ad mattis magnis senectus montes, mollis taciti phasellus
  171. accumsan bibendum semper blandit suspendisse faucibus nibh est, metus
  172. lobortis morbi cras magna vivamus per risus fermentum. Dapibus imperdiet
  173. praesent magnis ridiculus congue gravida curabitur dictum sagittis,
  174. enim et magna sit inceptos sodales parturient pharetra mollis, aenean
  175. vel nostra tellus commodo pretium sapien sociosqu.
  176. Lorem ipsum dolor sit amet consectetur adipiscing elit, urna consequat
  177. felis vehicula class ultricies mollis dictumst, aenean non a in donec
  178. nulla. Phasellus ante pellentesque erat cum risus consequat imperdiet
  179. aliquam, integer placerat et turpis mi eros nec lobortis taciti, vehicula
  180. nisl litora tellus ligula porttitor metus. Vivamus integer non suscipit
  181. taciti mus etiam at primis tempor sagittis sit, euismod libero facilisi
  182. aptent elementum felis blandit cursus gravida sociis erat ante, eleifend
  183. lectus nullam dapibus netus feugiat curae curabitur est ad. Massa
  184. curae fringilla porttitor quam sollicitudin iaculis aptent leo ligula
  185. euismod dictumst, orci\footnote{This is actually non-sense.} penatibus
  186. mauris eros etiam praesent erat volutpat posuere hac. Metus fringilla
  187. nec ullamcorper odio aliquam lacinia conubia mauris tempor, etiam
  188. ultricies proin quisque lectus sociis id tristique, integer phasellus
  189. taciti pretium adipiscing tortor sagittis ligula. Mollis pretium lorem
  190. primis senectus habitasse lectus scelerisque donec, ultricies tortor
  191. suspendisse adipiscing fusce morbi volutpat pellentesque, consectetur
  192. mi risus molestie curae malesuada cum. Dignissim lacus convallis massa
  193. mauris enim ad mattis magnis senectus montes, mollis taciti phasellus
  194. accumsan bibendum semper blandit suspendisse faucibus nibh est, metus
  195. lobortis morbi cras magna vivamus per risus fermentum. Dapibus imperdiet
  196. praesent magnis ridiculus congue gravida curabitur dictum sagittis,
  197. enim et magna sit inceptos sodales parturient pharetra mollis, aenean
  198. vel nostra tellus commodo pretium sapien sociosqu.
  199. \end{document}