From d2e0629311084f072141a4809c196c9577f609bf Mon Sep 17 00:00:00 2001 From: Vasil Zlatanov Date: Tue, 12 Feb 2019 17:38:55 +0000 Subject: Consitent K-means --- report/paper.md | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/report/paper.md b/report/paper.md index b6d56dd..d9cda73 100644 --- a/report/paper.md +++ b/report/paper.md @@ -42,7 +42,7 @@ The time complexity of quantisation with a K-means codebooks is $O(n^{dk+1})$ , ## Hyperparameters tuning Figure \ref{fig:km-tree-param} shows the effect of tree depth and number of trees -for kmean 100 cluster centers. +for K-means 100 cluster centers. \begin{figure}[H] \begin{center} @@ -53,7 +53,7 @@ for kmean 100 cluster centers. \end{center} \end{figure} -Figure \ref{fig:kmeanrandom} shows randomness parameter for kmean 100. +Figure \ref{fig:kmeanrandom} shows randomness parameter for K-means 100. \begin{figure}[H] \begin{center} @@ -73,7 +73,7 @@ more. This is due to the complexity added by the two-pixels test, since it adds \begin{figure}[H] \begin{center} \includegraphics[width=18em]{fig/2pixels_kmean.pdf} -\caption{Kmean classification accuracy changing the type of weak learners} +\caption{K-means classification accuracy changing the type of weak learners} \label{fig:2pt} \end{center} \end{figure} @@ -94,7 +94,7 @@ more. This is due to the complexity added by the two-pixels test, since it adds \begin{figure}[H] \begin{center} \includegraphics[width=18em]{fig/e100k256d5_cm.pdf} -\caption{e100k256d5cm Kmean Confusion Matrix} +\caption{e100k256d5cm K-means Confusion Matrix} \label{fig:km_cm} \end{center} \end{figure} @@ -103,14 +103,14 @@ more. This is due to the complexity added by the two-pixels test, since it adds \begin{center} \includegraphics[width=10em]{fig/success_km.pdf} \includegraphics[width=10em]{fig/fail_km.pdf} -\caption{Kmean: Success on the left; Failure on the right} +\caption{K-means: Success on the left; Failure on the right} \label{fig:km_succ} \end{center} \end{figure} # RF codebook -An alternative to codebook creation via *K-means* involves using an ensemble of totally random trees. We code each decriptor according to which leaf of each tree in the ensemble it is sorted. This effectively performs and unsupervised transformation of our dataset to a high-dimensional sparse representation. The dimension of the vocubulary size is determined by the number of leaves in each random tree and the ensemble size. +An alternative to codebook creation via *K-means* involves using an ensemble of totally random trees. We code each decriptor according to which leaf of each tree in the ensemble it is sorted. This effectively performs and unsupervised transformation of our dataset to a high-dimensional spare representation. The dimension of the vocubulary size is determined by the number of leaves in each random tree and the ensemble size. \begin{figure}[H] \begin{center} -- cgit v1.2.3-54-g00ecf