Add experiment for number of evaluations.

1 files changed, 21 insertions, 7 deletions

diff --git a/sampling_alg_lac2020/LAC-20.tex b/sampling_alg_lac2020/LAC-20.tex
index 3b55bc8..cbbcb17 100644
--- a/sampling_alg_lac2020/LAC-20.tex
+++ b/sampling_alg_lac2020/LAC-20.tex
@@ -617,13 +617,27 @@ The second experiment we conducted for two different MIDI velocities: MIDI veloc
 
 % \todoandre{Also do an experiment regarding the adaptive search}
 To also get an idea of the performance of the new sampling algorithm, we want to see how many power values of samples are evaluated per query.
-Without the smart search optimization described at the end of Section \ref{sec:implementation}, this number would always be the number of samples. However, we expect that the smart search optimization significantly reduces the number of evaluations. To test this hypothesis, we take the above experiment and look at the number of evaluations. You can see the histogram in Figure \ref{fig:evaluations_histogram}. \todo{fix}
-
-\begin{figure}
-	% \includegraphics[width=.8\linewidth]{figures/evaluations_histogram.pdf}
-	\caption{This plot shows the histogram of the number of evaluations of power values for the queries of experiment bla.\todo{insert correct information}}
-	\label{fig:evaluations_histogram}
-\end{figure}
+Without the smart search optimization described at the end of Section \ref{sec:implementation}, this number would always be the number of samples. However, we expect that the smart search optimization significantly reduces the number of evaluations. To test this hypothesis, we take the above experiment and look at the number of evaluations. You can see some data regarding the number of evaluations in Table \ref{tab:evaluation_count}.
+
+% \begin{figure}
+%     % \includegraphics[width=.8\linewidth]{figures/evaluations_histogram.pdf}
+%     \caption{This plot shows the histogram of the number of evaluations of power values for the queries of experiment bla.\todo{insert correct information}}
+%     \label{fig:evaluations_histogram}
+% \end{figure}
+
+\begin{table}
+\caption{Number of evaluations per query.}
+\label{tab:evaluation_count}
+\centering
+\begin{tabular}{|l||rrrrr|}
+\hline
+experiment & sweep & 16 & 48 & 80 & 112 \\
+\hline
+mean evaluations & 6.81 & 13.99 & 12.93 & 10.88 & 4.00 \\
+variance evaluations & 6.09 & 0.04 & 2.34 & 0.25 & 0.00 \\
+\hline
+\end{tabular}
+\end{table}
 
 \todoandre{Summarize experiments}