evaluation.tex 9.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159
  1. \subsection{Evaluation}
  2. \begin{frame}{Baseline Systems}
  3. \textbf{Preprocessing:} Scaling, shifting and linear interpolation\\
  4. \textbf{Features:} Coordinates of 80 points (4 strokes with 20 points each)\\
  5. \textbf{Learning:} MLP, 1000 epochs, LR $\eta=0.1$, Momentum $\alpha=0.1$
  6. \begin{table}[h]
  7. \centering
  8. \begin{tabular}{clrrr}
  9. \toprule
  10. \multirow{2}{*}{System} & \multirow{2}{*}{Topology} & \multicolumn{3}{c}{Classification error}\\
  11. & & TOP1 & TOP3 & MER \\\midrule
  12. $B_1$ & 160:500:369 & $\SI{23.34}{\percent}$ & $\SI{6.80}{\percent}$ & $\SI{6.64}{\percent}$ \\
  13. $B_2$ & 160:500:500:369 & \underline{$\SI{21.51}{\percent}$} & $\SI{5.75}{\percent}$ & $\SI{5.67}{\percent}$ \\
  14. $B_3$ & 160:500:500:500:369 & $\SI{21.93}{\percent}$ & \underline{$\SI{5.74}{\percent}$} & \underline{$\SI{5.64}{\percent}$} \\
  15. % $B_4$ & 160:500:500:500:500:369 & $\SI{23.88}{\percent}$ & $\SI{6.12}{\percent}$ & $\SI{6.04}{\percent}$ \\
  16. \bottomrule
  17. \end{tabular}
  18. \caption{Baseline systems with three different classification error measures.
  19. All errors were measured on the test set.}
  20. \label{table:baseline-systems}
  21. \end{table}
  22. \end{frame}
  23. \subsection{Merged Symbols}
  24. \begin{frame}[fragile]{Merged symbols (MER error)}
  25. \begin{table}[ht]
  26. \centering
  27. \begin{tabular}{lc|lc}
  28. \toprule
  29. \multicolumn{2}{c}{Base symbol} & \multicolumn{2}{c}{equivalent symbols}\\
  30. \LaTeX & Rendered & \LaTeX & Rendered \\\midrule
  31. \verb+\sum+ & $\sum$ & \verb+$\Sigma$+ & $\Sigma$\\
  32. \verb+\prod+ & $\prod$ & \verb+$\Pi$+ & $\Pi$\\
  33. ~ & ~ & \verb+$\sqcap$+ & $\sqcap$\\
  34. \verb+\coprod+ & $\coprod$ & \verb+$\amalg$+ & $\amalg$\\
  35. ~ & ~ & \verb+$\sqcup$+ & $\sqcup$\\
  36. \verb+\perp+ & $\perp$ & \verb+$\bot$+ & $\bot$\\
  37. \verb+\models+ & $\models$ & \verb+$\vDash$+ & $\vDash$\\
  38. \verb+|+ & | & \verb+\mid+ & $\mid$ \\
  39. \verb+\Delta+ & $\Delta$ & \verb+$\triangle$+ & $\triangle$\\
  40. ~ & ~ & \verb+$\vartriangle$+ & $\vartriangle$\\
  41. \bottomrule
  42. \end{tabular}
  43. \end{table}
  44. \end{frame}
  45. \begin{frame}[fragile]{Merged symbols (MER error)}
  46. \begin{table}[ht]
  47. \centering
  48. \begin{tabular}{lc|lc}
  49. \toprule
  50. \multicolumn{2}{c}{Base symbol} & \multicolumn{2}{c}{equivalent symbols}\\
  51. \LaTeX & Rendered & \LaTeX & Rendered \\\midrule
  52. \verb+\|+ & $\|$ & \verb+$\parallel$+ & $\parallel$\\
  53. \verb+\ohm+ & $\Omega$ & \verb+$\Omega$+ & $\Omega$\\
  54. \verb+\setminus+ & $\setminus$ & \verb+$\backslash$+ & $\backslash$\\
  55. \verb+\checked+ & {\mbox {\wasyfamily \char 8}} & \verb+$\checkmark$+ & $\checkmark$\\
  56. \verb+\&+ & $\&$ & \verb+$\with$+ & $\&$\\
  57. \verb+\#+ & $\#$ & \verb+$\sharp$+ & $\sharp$\\
  58. \verb+\S+ & $\S$ & \verb+$\mathsection$+ & $\mathsection$\\
  59. \verb+\nabla+ & $\nabla$ & \verb+\triangledown+ & $\triangledown$\\
  60. \verb+\lhd+ & $\lhd$ & \verb+$\triangleleft$+ & $\triangleleft$\\
  61. ~ & ~ & \verb+$\vartriangleleft$+ & $\vartriangleleft$\\
  62. \verb+\oiint+ & $\oiint$ & \verb+$\varoiint$+ & $\varoiint$\\
  63. \bottomrule
  64. \end{tabular}
  65. \end{table}
  66. \end{frame}
  67. \begin{frame}[fragile]{Merged symbols (MER error)}
  68. \begin{table}[ht]
  69. \centering
  70. \begin{tabular}{lc|lc}
  71. \toprule
  72. \multicolumn{2}{c}{Base symbol} & \multicolumn{2}{c}{equivalent symbols}\\
  73. \LaTeX & Rendered & \LaTeX & Rendered \\\midrule
  74. \verb+\mathbb{R}+ & $\mathbb{R}$ & \verb+$\mathds{R}$+ & $\mathds{R}$\\
  75. \verb+\mathbb{Q}+ & $\mathbb{Q}$ & \verb+\mathds{Q}+ & $\mathds{Q}$\\
  76. \verb+\mathbb{Z}+ & $\mathbb{Z}$ & \verb+\mathds{Z}+ & $\mathds{Z}$\\
  77. \verb+\mathcal{A}+ & $\mathcal{A}$ & \verb+\mathscr{A}+ & $\mathscr{A}$\\
  78. \verb+\mathcal{D}+ & $\mathcal{D}$ & \verb+\mathscr{D}+ & $\mathscr{D}$\\
  79. \verb+\mathcal{N}+ & $\mathcal{N}$ & \verb+\mathscr{N}+ & $\mathscr{N}$\\
  80. \verb+\mathcal{R}+ & $\mathcal{R}$ & \verb+\mathscr{R}+ & $\mathscr{R}$\\
  81. \verb+\propto+ & $\propto$ & \verb+$\varpropto$+ & $\varpropto$\\
  82. \bottomrule
  83. \end{tabular}
  84. \end{table}
  85. \end{frame}
  86. \subsection{Evaluation}
  87. \begin{frame}{Preprocessing: Connect strokes}
  88. \begin{table}[h]
  89. \centering
  90. \begin{tabular}{lrrrrrr}
  91. \toprule
  92. \multirow{2}{*}{System} & \multicolumn{6}{c}{Classification error}\\
  93. \cmidrule(l){2-7}
  94. & TOP1 & change & TOP3 & change & MER & change \\\midrule
  95. $B_{1,\theta = \SI{5}{\pixel}}$ & $\SI{23.27}{\percent}$ & $\SI{-0.07}{\percent}$ & $\SI{6.50}{\percent}$ & $\SI{-0.30}{\percent}$ & $\SI{6.37}{\percent}$ & $\SI{-0.27}{\percent}$ \\
  96. $B_{2,\theta = \SI{5}{\pixel}}$ & $\SI{21.20}{\percent}$ & $\SI{-0.31}{\percent}$ & $\SI{5.59}{\percent}$ & $\SI{-0.16}{\percent}$ & $\SI{5.50}{\percent}$ & $\SI{-0.17}{\percent}$ \\
  97. $B_{3,\theta = \SI{5}{\pixel}}$ & $\SI{21.80}{\percent}$ & $\SI{-0.13}{\percent}$ & $\SI{5.54}{\percent}$ & $\SI{-0.20}{\percent}$ & $\SI{5.47}{\percent}$ & $\SI{-0.17}{\percent}$ \\\midrule
  98. $B_{1,\theta = \SI{10}{\pixel}}$& $\SI{23.17}{\percent}$ & $\SI{-0.17}{\percent}$ & $\SI{6.61}{\percent}$ & $\SI{-0.19}{\percent}$ & $\SI{6.47}{\percent}$ & $\SI{-0.17}{\percent}$ \\
  99. $B_{2,\theta = \SI{10}{\pixel}}$& \underline{$\SI{20.97}{\percent}$} & $\SI{-0.54}{\percent}$ & $\SI{5.43}{\percent}$ & $\SI{-0.32}{\percent}$ & $\SI{5.34}{\percent}$ & $\SI{-0.33}{\percent}$ \\
  100. $B_{3,\theta = \SI{10}{\pixel}}$& $\SI{21.34}{\percent}$ & $\SI{-0.59}{\percent}$ & \underline{$\SI{5.42}{\percent}$} & $\SI{-0.32}{\percent}$ & \underline{$\SI{5.33}{\percent}$} & $\SI{-0.31}{\percent}$ \\\midrule
  101. $B_{1,\theta = \SI{20}{\pixel}}$& $\SI{22.81}{\percent}$ & $\SI{-0.53}{\percent}$ & $\SI{6.28}{\percent}$ & $\SI{-0.52}{\percent}$ & $\SI{6.19}{\percent}$ & $\SI{-0.45}{\percent}$ \\
  102. $B_{2,\theta = \SI{20}{\pixel}}$& $\SI{21.61}{\percent}$ & $\SI{+0.10}{\percent}$ & $\SI{5.79}{\percent}$ & $\SI{+0.04}{\percent}$ & $\SI{5.69}{\percent}$ & $\SI{+0.02}{\percent}$ \\
  103. $B_{3,\theta = \SI{20}{\pixel}}$& $\SI{21.71}{\percent}$ & $\SI{-0.22}{\percent}$ & $\SI{5.55}{\percent}$ & $\SI{-0.19}{\percent}$ & $\SI{5.45}{\percent}$ & $\SI{-0.19}{\percent}$ \\
  104. \bottomrule
  105. \end{tabular}
  106. \caption{Models $B_1$--$B_4$ with additionally applied stroke
  107. connect algorithm.}
  108. \label{table:stroke-connect-evaluation}
  109. \end{table}
  110. \end{frame}
  111. \begin{frame}{Learning: Supervised layer-wise pretraining}
  112. \begin{table}[tb]
  113. \centering
  114. \begin{tabular}{lrrrrrr}
  115. \toprule
  116. \multirow{2}{*}{System}& \multicolumn{6}{c}{Classification error}\\
  117. \cmidrule(l){2-7}
  118. & TOP1 & change & TOP3 & change & MER & change \\\midrule
  119. $B_1$ & $\SI{23.34}{\percent}$ & & $\SI{6.80}{\percent}$ & & $\SI{6.64}{\percent}$ & \\%chktex 8
  120. $B_{2,p}$ & $\SI{19.89}{\percent}$ & $\SI{-1.62}{\percent}$ & $\SI{4.76}{\percent}$ & $\SI{-0.99}{\percent}$ & $\SI{4.68}{\percent}$ & $\SI{-0.99}{\percent}$\\
  121. $B_{3,p}$ & \underline{$\SI{19.43}{\percent}$} & $\SI{-2.50}{\percent}$ & \underline{$\SI{4.64}{\percent}$} & $\SI{-1.10}{\percent}$ & \underline{$\SI{4.54}{\percent}$} & $\SI{-1.10}{\percent}$\\
  122. % $B_{4,p}$ (pretrained) & $\SI{19.63}{\percent}$ & $\SI{-4.25}{\percent}$ & $\SI{4.66}{\percent}$ & $\SI{-1.46}{\percent}$ & $\SI{4.55}{\percent}$ & $\SI{-1.49}{\percent}$\\
  123. \bottomrule
  124. \end{tabular}
  125. \caption{Supervised layer-wise pretraining, 1000 epochs per layer}
  126. \label{table:pretraining-copy-before}
  127. \end{table}
  128. \end{frame}
  129. \definecolor{light-gray}{gray}{0.70}
  130. \subsection{Optimized classifier}
  131. \begin{frame}{Optimized classifier}
  132. \textbf{Preprocessing:} Connect strokes{\color{light-gray}, scale, shift and linear interpolation}\\
  133. \textbf{Features:} {\color{light-gray}Coordinates of 80 points (4 strokes with 20 points each),} re-curvature per stroke, ink, stroke count, aspect ratio\\
  134. \textbf{Learning:} {\color{light-gray}MLP, 1000 epochs, LR $\eta=0.1$, Momentum $\alpha=0.1$,} supervised layer-wise pretraining
  135. \begin{table}[htb]
  136. \centering
  137. \begin{tabular}{lrrrrrr}
  138. \toprule
  139. \multirow{2}{*}{System} & \multicolumn{6}{c}{Classification error}\\
  140. \cmidrule(l){2-7}
  141. & TOP1 & change & TOP3 & change & MER & change \\\midrule
  142. $B_{1,c}$ & $\SI{20.96}{\percent}$ & $\SI{-2.38}{\percent}$ & $\SI{5.24}{\percent}$ & $\SI{-1.56}{\percent}$ & $\SI{5.13}{\percent}$ & $\SI{-1.51}{\percent}$ \\
  143. $B_{2,c}$ & $\SI{18.26}{\percent}$ & $\SI{-3.25}{\percent}$ & $\SI{4.07}{\percent}$ & $\SI{-1.68}{\percent}$ & \underline{$\SI{3.98}{\percent}$} & $\SI{-1.69}{\percent}$ \\
  144. $B_{3,c}$ & \underline{$\SI{18.19}{\percent}$} & $\SI{-3.74}{\percent}$ & \underline{$\SI{4.06}{\percent}$} & $\SI{-1.68}{\percent}$ & $\SI{3.99}{\percent}$ & $\SI{-1.65}{\percent}$ \\
  145. % $B_{4,c}$ & $\SI{18.57}{\percent}$ & $\SI{-5.31}{\percent}$ & $\SI{4.25}{\percent}$ & $\SI{-1.87}{\percent}$ & $\SI{4.18}{\percent}$ & $\SI{-1.86}{\percent}$ \\
  146. \bottomrule
  147. \end{tabular}
  148. \caption{Error rates of the complex recognizer systems.}
  149. \label{table:complex-recognizer-systems-evaluation}
  150. \end{table}
  151. \end{frame}