introduction.tex 7.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231
  1. %!TEX root = Sommerakademie-2015-Forschung.tex
  2. \section{Einleitung}
  3. \subsection{Was ist On-Line Recognition?}
  4. \begin{frame}{Demo}
  5. \begin{figure}[h]
  6. \centering
  7. \includegraphics*[width=0.7\linewidth, keepaspectratio]{images/Classification.png}
  8. \end{figure}
  9. \href{http://write-math.com}{write-math.com}
  10. \end{frame}
  11. \begin{frame}{Was ist On-Line Recognition?}
  12. \medskip
  13. \begin{columns}[t,onlytextwidth]
  14. \begin{column}{.5\textwidth}
  15. {\Large Off-line Recognition}
  16. \begin{figure}[h]
  17. \centering
  18. \includegraphics*[width=0.7\linewidth, keepaspectratio]{images/A-pixel.png}
  19. \end{figure}
  20. \end{column}
  21. \begin{column}{.5\textwidth}
  22. {\Large On-line Recognition}
  23. \begin{figure}[h]
  24. \centering
  25. \includegraphics*[width=0.7\linewidth, keepaspectratio]{images/A-vektor.png}
  26. \end{figure}
  27. \end{column}
  28. \end{columns}
  29. \end{frame}
  30. \begin{frame}{Was wollen wir?}
  31. \[f(\text{Merkmale}) = \begin{pmatrix}0.7\\ 0.1\\ 0.2\end{pmatrix} = \begin{pmatrix} \mathbb{P}(\gamma)\\ \mathbb{P}(\text{ö})\\ \mathbb{P}(\heartsuit) \end{pmatrix}\]
  32. \medskip
  33. \visible<2->{
  34. \begin{center}
  35. {\Large Gesucht: Funktion $f$}\\
  36. (und Merkmalsextraktion)
  37. }
  38. \end{center}
  39. \end{frame}
  40. \begin{frame}{Merkmalsextraktion}
  41. \begin{figure}[h]
  42. \centering
  43. \includegraphics*[width=0.7\linewidth, keepaspectratio]{images/A-vektor-merkmalsbildung.png}
  44. \end{figure}
  45. Merkmalsvektor fester Länge ist praktisch
  46. \end{frame}
  47. \section{Funktionen}
  48. \subsection{Funktionen}
  49. \begin{frame}{Funktionen}
  50. \begin{figure}[h]
  51. \centering
  52. \includegraphics*[width=0.7\linewidth, keepaspectratio]{images/function-machine.png}
  53. \end{figure}
  54. \end{frame}
  55. \begin{frame}{Funktionen}
  56. \medskip
  57. \begin{columns}[t,onlytextwidth]
  58. \begin{column}{.5\textwidth}{
  59. \begin{itemize}[<+->]
  60. \item $f(x) = x^2$ ist $f: \mathbb{R} \rightarrow \mathbb{R}$
  61. \item $f(x, y) = x^2 + y^2$ ist $f: \mathbb{R}^2 \rightarrow \mathbb{R}$
  62. \item $f(x, y) = (x^2 + y^2, x \cdot y)$ ist $f: \mathbb{R}^2 \rightarrow \mathbb{R}^2$
  63. \end{itemize}
  64. }
  65. \end{column}
  66. \begin{column}{.4\textwidth}
  67. \only<1>{
  68. \begin{tikzpicture}
  69. \begin{axis}[
  70. legend pos=south west,
  71. axis x line=middle,
  72. axis y line=middle,
  73. grid = major,
  74. width=6.5cm,
  75. height=6.5cm,
  76. grid style={dashed, gray!30},
  77. xmin=-2, % start the diagram at this x-coordinate
  78. xmax= 2, % end the diagram at this x-coordinate
  79. ymin=-0.25, % start the diagram at this y-coordinate
  80. ymax= 4.25, % end the diagram at this y-coordinate
  81. axis background/.style={fill=white},
  82. xlabel=$x \in \mathbb{R}$,
  83. ylabel=$f(x) \in \mathbb{R}$,
  84. %xticklabels={-2,-1.6,...,7},
  85. %yticklabels={-8,-7,...,8},
  86. tick align=outside,
  87. minor tick num=-3,
  88. enlargelimits=true,
  89. tension=0.08]
  90. \addplot[domain=-2:2, red, thick,samples=40] {x*x};
  91. \end{axis}
  92. \end{tikzpicture}
  93. }
  94. \only<2->{
  95. \pgfplotsset{
  96. colormap={whitered}{
  97. color(0cm)=(white);
  98. color(1cm)=(orange!75!red)
  99. }
  100. }
  101. \begin{tikzpicture}
  102. \begin{axis}[
  103. colormap name=whitered,
  104. width=5.5cm,
  105. height=5.5cm,
  106. view={340}{25},
  107. enlargelimits=false,
  108. grid=major,
  109. domain=-3:3,
  110. y domain=-3:3,
  111. samples=56, %57 : TeX capacity exceeded, sorry [main memory size=3000000].
  112. % see also http://tex.stackexchange.com/a/7954/5645
  113. xlabel=$x$,
  114. ylabel=$y$,
  115. zlabel={$f(x,y)$},
  116. ]
  117. \addplot3[surf] {x^2 + y^2};
  118. \end{axis}
  119. \end{tikzpicture}
  120. }
  121. \end{column}
  122. \end{columns}
  123. \end{frame}
  124. \begin{frame}{Funktionen mit Parametern}
  125. \begin{columns}
  126. \begin{column}{.5\textwidth}
  127. {\Large Mit Parametern}
  128. \begin{itemize}[<+->]
  129. \item $f(x) = x^2$
  130. \item $f(x) = 2 \cdot x^2$
  131. \item $f(x) = \nicefrac{1}{2} \cdot x^2$
  132. \item $f(x) = a \cdot x^2$
  133. \item $f(x_1, \dots, x_{166}) = \sum_{i=1}^{166} a_i \cdot x_i$\\
  134. $\mathbb{R}^{166} \rightarrow \mathbb{R}$
  135. \item $f(x_1, \dots, x_{166}) = (\sum_{i=1}^{166} a_i \cdot x_i, \dots, \sum_{i=1}^{166} z_i \cdot x_i)$\\
  136. $\mathbb{R}^{166} \rightarrow \mathbb{R}^{\text(\# Klassen)}$
  137. \end{itemize}
  138. \end{column}
  139. \begin{column}{.4\textwidth}
  140. \begin{tikzpicture}
  141. \begin{axis}[
  142. legend pos=south west,
  143. axis x line=middle,
  144. axis y line=middle,
  145. grid = major,
  146. width=6.5cm,
  147. height=6.5cm,
  148. grid style={dashed, gray!30},
  149. xmin=-2, % start the diagram at this x-coordinate
  150. xmax= 2, % end the diagram at this x-coordinate
  151. ymin=-0.25, % start the diagram at this y-coordinate
  152. ymax= 4.25, % end the diagram at this y-coordinate
  153. axis background/.style={fill=white},
  154. xlabel=$x \in \mathbb{R}$,
  155. ylabel=$f(x) \in \mathbb{R}$,
  156. %xticklabels={-2,-1.6,...,7},
  157. %yticklabels={-8,-7,...,8},
  158. tick align=outside,
  159. minor tick num=-3,
  160. enlargelimits=true,
  161. tension=0.08]
  162. \only<1->{\addplot[domain=-2:2, red, thick,samples=40] {x*x};}
  163. \only<2->{\addplot[domain=-2:2, blue, thick,samples=40] {2*x*x};}
  164. \only<3->{\addplot[domain=-2:2, green, thick,samples=40] {0.5*x*x};}
  165. \end{axis}
  166. \end{tikzpicture}
  167. \end{column}
  168. \end{columns}
  169. \end{frame}
  170. \begin{frame}{Fehlerfunktion}
  171. \begin{itemize}[<+->]
  172. \item \textbf{Daten $(x_{i,1}, \dots, x_{i,n}, y_{i,1}, \dots, y_{i,\text{\# Klassen}})$}: Beispiele für den Computer
  173. \item \textbf{Aktuelles Modell $f$}: Funktion mit vielen Parametern
  174. \item \textbf{Fehlerfunktion}: Wie gut ist $f$ für die vorhandenen
  175. Daten?
  176. \end{itemize}
  177. \end{frame}
  178. \begin{frame}{Fehlerfunktion}
  179. Abbildung von \textbf{Parameterraum} auf den Fehler ($\mathbb{R}_0^+$)
  180. \end{frame}
  181. \begin{frame}{Minimieren mit Ableitungen}
  182. \begin{figure}[h]
  183. \centering
  184. \includegraphics*[width=0.7\linewidth, keepaspectratio]{images/derivative-function.png}
  185. \end{figure}
  186. \end{frame}
  187. \begin{frame}{Gradientenabstieg}
  188. \begin{figure}[h]
  189. \centering
  190. \includegraphics*[width=0.7\linewidth, keepaspectratio]{images/gradient-descent.png}
  191. \end{figure}
  192. \end{frame}
  193. \section{Neuronale Netze}
  194. \subsection{Neuronale Netze}
  195. \begin{frame}{Neuronale Netze}{}
  196. \begin{itemize}[<+->]
  197. \item Menge von parametrisierten Funktionen
  198. $\mathbb{R}^n \rightarrow \mathbb{R}^{\text(\# Klassen)}$
  199. \item $\mathbb{R}^n$: Eingabe,\\z.B. Farbe von Pixel~1, Farbe von Pixel~2, \dots
  200. \item $\mathbb{R}^{\text(\# Klassen)}$: Ausgabe,\\Wahrscheinlichkeit der Klasse (z.B. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
  201. \item Ableitbar
  202. \end{itemize}
  203. \end{frame}
  204. \section{Ausblick}
  205. \subsection{Ausblick}
  206. \begin{frame}{Ausblick}
  207. Erkennung von Formeln
  208. \begin{itemize}[<+->]
  209. \item Aufbau eines Sprachmodells der Mathematik
  210. \item Erweiterung der Symboldatenbank
  211. \item Segmentierung
  212. \end{itemize}
  213. \end{frame}