diff --git a/paper/main.tex b/paper/main.tex index c2069ab..2a4a7f6 100644 --- a/paper/main.tex +++ b/paper/main.tex @@ -249,19 +249,17 @@ Potentially, analyze how the rankings of different similarities look like. \end{table} \begin{figure} -\begin{subfigure}{0.5\textwidth} +\begin{subfigure}{0.31\textwidth} \centering \includegraphics[width=\textwidth]{job_similarities_4296426-out/jobs-nodes} \caption{Job-S} \label{fig:nodes-job-S} \end{subfigure} - -\begin{subfigure}{0.5\textwidth} +\begin{subfigure}{0.31\textwidth} \centering \includegraphics[width=\textwidth]{job_similarities_5024292-out/jobs-nodes} \caption{Job-M} \label{fig:nodes-job-M} \end{subfigure} - -\begin{subfigure}{0.5\textwidth} +\begin{subfigure}{0.31\textwidth} \centering \includegraphics[width=\textwidth]{job_similarities_7488914-out/jobs-nodes} \caption{Job-L} \label{fig:nodes-job-L} @@ -273,19 +271,17 @@ Potentially, analyze how the rankings of different similarities look like. \begin{figure} -\begin{subfigure}{0.5\textwidth} +\begin{subfigure}{0.31\textwidth} \centering \includegraphics[width=\textwidth]{job_similarities_4296426-out/jobs-elapsed} \caption{Job-S} \label{fig:runtime-job-S} \end{subfigure} - -\begin{subfigure}{0.5\textwidth} +\begin{subfigure}{0.31\textwidth} \centering \includegraphics[width=\textwidth]{job_similarities_5024292-out/jobs-elapsed} \caption{Job-M} \label{fig:runtime-job-M} \end{subfigure} - -\begin{subfigure}{0.5\textwidth} +\begin{subfigure}{0.31\textwidth} \centering \includegraphics[width=\textwidth]{job_similarities_7488914-out/jobs-elapsed} \caption{Job-L} \label{fig:runtime-job-L} @@ -295,23 +291,28 @@ Potentially, analyze how the rankings of different similarities look like. \label{fig:runtime-job} \end{figure} -Different algorithms ... +To see how different the algorithms behave, the intersection of two algorithms is computed for the 100 jobs with the highest similarity and visualized in \Cref{fig:heatmap-job}. +As expected, we can observe that bin\_all and bin\_aggzeros is very similar for all three jobs. +While there is some reordering, both algorithms lead to a comparable order. +The hex\_lev and hex\_native algorithms are also exhibiting some overlap particularly for Job-S and Job-L. +For Job\-M, however, they lead to a different ranking and Top\,100. +From the analysis, we conclude that one representative from binary quantization is sufficient while the other algorithms identify mostly disjoint behavioral aspects and, therefore, should be considered together. +One consideration is to identify jobs that meet a rank threshold for all different algorithms. +\jk{TODO} \begin{figure} -\begin{subfigure}{0.5\textwidth} +\begin{subfigure}{0.31\textwidth} \centering \includegraphics[width=\textwidth]{job_similarities_4296426-out/intersection-heatmap} \caption{Job-S} \label{fig:heatmap-job-S} \end{subfigure} - -\begin{subfigure}{0.5\textwidth} +\begin{subfigure}{0.31\textwidth} \centering \includegraphics[width=\textwidth]{job_similarities_5024292-out/intersection-heatmap} \caption{Job-M} \label{fig:heatmap-job-M} \end{subfigure} - -\begin{subfigure}{0.5\textwidth} +\begin{subfigure}{0.31\textwidth} \centering \includegraphics[width=\textwidth]{job_similarities_7488914-out/intersection-heatmap} \caption{Job-L} \label{fig:heatmap-job-L} @@ -325,21 +326,20 @@ Different algorithms ... \subsection{Job-S} - \begin{figure} \begin{subfigure}{0.3\textwidth} \centering -\includegraphics[width=\textwidth]{job_similarities_4296426-out/hex_lev-0.9615-timeseries4297102} +\includegraphics[width=\textwidth]{job_similarities_4296426-out/hex_lev-0.9615--1timeseries4296288} \caption{Rank 2, SIM=0.9615} \end{subfigure} \begin{subfigure}{0.3\textwidth} \centering -\includegraphics[width=\textwidth]{job_similarities_4296426-out/hex_lev-0.9017-timeseries4570701} +\includegraphics[width=\textwidth]{job_similarities_4296426-out/hex_lev-0.9012--15timeseries4296277} \caption{Rank 15, SIM=0.9017} \end{subfigure} \begin{subfigure}{0.3\textwidth} \centering -\includegraphics[width=\textwidth]{job_similarities_4296426-out/hex_lev-0.7901-timeseries4693267} +\includegraphics[width=\textwidth]{job_similarities_4296426-out/hex_lev-0.7901--99timeseries4297842} \caption{Rank\,100, SIM=0.790} \end{subfigure} @@ -347,21 +347,20 @@ Different algorithms ... \label{fig:job-S-hex-lev} \end{figure} - \begin{figure} \begin{subfigure}{0.3\textwidth} \centering -\includegraphics[width=\textwidth]{job_similarities_4296426-out/hex_native-0.9808-timeseries4567314} +\includegraphics[width=\textwidth]{job_similarities_4296426-out/hex_native-0.9808--1timeseries4296288} \caption{Rank 2, SIM=} \end{subfigure} \begin{subfigure}{0.3\textwidth} \centering -\includegraphics[width=\textwidth]{job_similarities_4296426-out/hex_native-0.9375-timeseries4709700} +\includegraphics[width=\textwidth]{job_similarities_4296426-out/hex_native-0.9375--15timeseries4564296} \caption{Rank 15, SIM=} \end{subfigure} \begin{subfigure}{0.3\textwidth} \centering -\includegraphics[width=\textwidth]{job_similarities_4296426-out/hex_native-0.9001-timeseries4527630} +\includegraphics[width=\textwidth]{job_similarities_4296426-out/hex_native-0.8915--99timeseries4296785} \caption{Rank\,100, SIM=} \end{subfigure} @@ -369,52 +368,58 @@ Different algorithms ... \label{fig:job-S-hex-native} \end{figure} +% \ContinuedFloat + +Hex phases very similar to hex native. +Komischer JOB zu inspizieren: \verb|job_similarities_4296426-out/hex_phases-0.7429--93timeseries4237860.png| + + +Bin aggzeros works quite well here too. The jobs are a bit more diverse. + \begin{figure} \begin{subfigure}{0.3\textwidth} \centering -\includegraphics[width=\textwidth]{job_similarities_4296426-out/hex_phases-0.9153-timeseries4567314} -\caption{Rank 2, $SIM=$ (same job as hex native Top1)} +\includegraphics[width=\textwidth]{job_similarities_4296426-out/bin_aggzeros-0.8462--1timeseries4296280} +\caption{Rank 2, SIM=} \end{subfigure} \begin{subfigure}{0.3\textwidth} \centering -\includegraphics[width=\textwidth]{job_similarities_4296426-out/hex_native-0.9268-timeseries4557849} -\caption{Rank 15, $SIM=$} +\includegraphics[width=\textwidth]{job_similarities_4296426-out/bin_aggzeros-0.7778--14timeseries4296191} +\caption{Rank 15, SIM=} \end{subfigure} \begin{subfigure}{0.3\textwidth} \centering -\includegraphics[width=\textwidth]{job_similarities_4296426-out/hex_phases-0.7382-timeseries4693267} -\caption{Rank\,100, $SIM=$ } +\includegraphics[width=\textwidth]{job_similarities_4296426-out/bin_aggzeros-0.6923--99timeseries4692693} +\caption{Rank\,100, SIM=} \end{subfigure} -\caption{Job-S with Hex-Phases, selection of similar jobs} -\label{fig:job-S-hex-phases} +\caption{Job-S with bin\_aggzero, selection of similar jobs} +\label{fig:job-S-bin-aggzeros} \end{figure} -% \ContinuedFloat - -Bin aggzeros works quite well here too. - \subsection{Job-M} +Bin aggzero liefert Mist zurück. + \begin{figure} \begin{subfigure}{0.3\textwidth} \centering -\includegraphics[width=\textwidth]{job_similarities_5024292-out/bin_aggzeros-0.7755-timeseries7907734} +\includegraphics[width=\textwidth]{job_similarities_5024292-out/bin_aggzeros-0.7755--1timeseries8010306} \caption{Rank 2, $SIM=$} \end{subfigure} \begin{subfigure}{0.3\textwidth} \centering -\includegraphics[width=\textwidth]{job_similarities_5024292-out/bin_aggzeros-0.7347-timeseries4244400} +\includegraphics[width=\textwidth]{job_similarities_5024292-out/bin_aggzeros-0.7347--14timeseries7753375} \caption{$SIM=$} \end{subfigure} \begin{subfigure}{0.3\textwidth} \centering -\includegraphics[width=\textwidth]{job_similarities_5024292-out/bin_aggzeros-0.5306-timeseries8038026} +\includegraphics[width=\textwidth]{job_similarities_5024292-out/bin_aggzeros-0.5102--99timeseries5120077} \caption{$SIM=$ } \end{subfigure} @@ -427,28 +432,187 @@ Bin aggzeros works quite well here too. \begin{figure} \begin{subfigure}{0.3\textwidth} \centering -\includegraphics[width=\textwidth]{job_similarities_5024292-out/bin_aggzeros-0.7755-timeseries7907734} +\includegraphics[width=\textwidth]{job_similarities_5024292-out/hex_lev-0.9546--1timeseries7826634} \caption{Rank 2, $SIM=$} \end{subfigure} \begin{subfigure}{0.3\textwidth} \centering -\includegraphics[width=\textwidth]{job_similarities_5024292-out/bin_aggzeros-0.7347-timeseries4244400} +\includegraphics[width=\textwidth]{job_similarities_5024292-out/hex_lev-0.9365--2timeseries5240733} +\caption{Rank 3, $SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\includegraphics[width=\textwidth]{job_similarities_5024292-out/hex_lev-0.7392--15timeseries7651420} \caption{$SIM=$} \end{subfigure} \begin{subfigure}{0.3\textwidth} \centering -\includegraphics[width=\textwidth]{job_similarities_5024292-out/bin_aggzeros-0.5306-timeseries8038026} +\includegraphics[width=\textwidth]{job_similarities_5024292-out/hex_lev-0.7007--99timeseries4371263} \caption{$SIM=$ } \end{subfigure} -\caption{Job-M with Bin-Aggzero, selection of similar jobs} -\label{fig:job-M-bin-aggzero} +\caption{Job-M with hex\_lev, selection of similar jobs} +\label{fig:job-M-hex-lev} \end{figure} + +\begin{figure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_5024292-out/hex_native-0.9878--1timeseries5240733} +\caption{Rank 2, $SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_5024292-out/hex_native-0.9651--2timeseries7826634} +\caption{Rank 3, $SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\includegraphics[width=\textwidth]{job_similarities_5024292-out/hex_native-0.9084--14timeseries8037817} +\caption{$SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_5024292-out/hex_native-0.8838--99timeseries7571967} +\caption{$SIM=$ } +\end{subfigure} + +\caption{Job-M with hex\_native, selection of similar jobs} +\label{fig:job-M-hex-native} +\end{figure} + + +\begin{figure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_5024292-out/hex_phases-0.8974--1timeseries4851096} +\caption{Rank 2, $SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_5024292-out/hex_phases-0.8974--2timeseries4756527} +\caption{Rank 3, $SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\includegraphics[width=\textwidth]{job_similarities_5024292-out/hex_phases-0.7963--14timeseries5240733} +\caption{$SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_5024292-out/hex_phases-0.6863--99timeseries8073368} +\caption{$SIM=$ } +\end{subfigure} + +\caption{Job-M with hex\_phases, selection of similar jobs} +\label{fig:job-M-hex-phases} +\end{figure} + \subsection{Job-L} +\begin{figure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_7488914-out/bin_aggzeros-0.1671--1timeseries8017954} +\caption{Rank 2, $SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_7488914-out/bin_aggzeros-0.1671--2timeseries7869050} +\caption{Rank 3, $SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\includegraphics[width=\textwidth]{job_similarities_7488914-out/bin_aggzeros-0.1521--14timeseries8375617} +\caption{$SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_7488914-out/bin_aggzeros-0.1097--99timeseries5129989} +\caption{$SIM=$ } +\end{subfigure} + +\caption{Job-L with bin\_aggzero, selection of similar jobs} +\label{fig:job-L-bin-aggzero} +\end{figure} + + +\begin{figure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_7488914-out/hex_lev-0.9386--1timeseries7266845} +\caption{Rank 2, $SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_7488914-out/hex_lev-0.9375--2timeseries7214657} +\caption{Rank 3, $SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\includegraphics[width=\textwidth]{job_similarities_7488914-out/hex_lev-0.7251--14timeseries4341304} +\caption{$SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_7488914-out/hex_lev-0.1657--99timeseries8036223} +\caption{$SIM=$ (30s)} +\end{subfigure} + +\caption{Job-L with hex\_lev, selection of similar jobs} +\label{fig:job-L-hex-phases} +\end{figure} + + +\begin{figure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_7488914-out/hex_native-0.9390--1timeseries7266845} +\caption{Rank 2, $SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_7488914-out/hex_native-0.9333--2timeseries7214657} +\caption{Rank 3, $SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\includegraphics[width=\textwidth]{job_similarities_7488914-out/hex_native-0.8708--14timeseries4936553} +\caption{$SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_7488914-out/hex_native-0.1695--99timeseries4365829} +\caption{$SIM=$ } +\end{subfigure} + +\caption{Job-L with hex\_native, selection of similar jobs} +\label{fig:job-L-hex-native} +\end{figure} + +\begin{figure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_7488914-out/hex_phases-1.0000--1timeseries4400632} +\caption{Rank 2, $SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_7488914-out/hex_phases-1.0000--2timeseries4454488} +\caption{Rank 3, $SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\includegraphics[width=\textwidth]{job_similarities_7488914-out/hex_phases-1.0000--14timeseries4395405} +\caption{$SIM=$} +\end{subfigure} +\begin{subfigure}{0.3\textwidth} +\centering +\includegraphics[width=\textwidth]{job_similarities_7488914-out/hex_phases-1.0000--99timeseries4526720} +\caption{$SIM=$ } +\end{subfigure} + +\caption{Job-L with hex\_phases, selection of similar jobs} +\label{fig:job-L-hex-phases} +\end{figure} + + \section{Conclusion}