# Formulation of the Addresssed Machine Learning Problem

## Probelm Definition

The problem to solve is to create a ranklist for each image of the query set
by finding the nearest neighbor(s) within a gallery set. However gallery images
with the same label and taken from the same camera as the query image should
not be considered when forming the ranklist.

## Dataset - CUHK03

The dataset CUHK03 contains 14096 pictures of people captured from two 
different cameras. The feature vectors used come from passing the
rescaled images through ResNet50. Each feature vector contains 2048
features that we use for classification. The pictures represent 1467 different
people and each of them appears between 9 and 10 times. The separation of
train_idx, query_idx and gallery_idx allows to perform taining and validation 
on a training set (train_idx, adequately split between test, train and 
validation keeping the same number of identities). This prevents overfitting 
the algorithm to the specific data associated with query_idx and gallery_idx.

## Nearest Neighbor ranklist

Nearest Neighbor aims to find the gallery image whose feature are the closest to
the ones of a query image, predicting the class of the query image as the same 
of its nearest neighbor(s). The distance between images can be calculated through
different distance metrics, however one of the most commonly used is euclidean
distance, represented as $d=\sqrt{\sum (x-y)^{2}}$.

EXPLAIN KNN BRIEFLY


# Baseline Evaluation

\begin{figure}
\begin{center}
\includegraphics[width=20em]{fig/baseline.pdf}
\caption{Top K Accuracy for Nearest Neighbour classification}
\label{fig:baselineacc}
\end{center}
\end{figure}

\begin{figure}
\begin{center}
\includegraphics[width=22em]{fig/eucranklist.png}
\caption{Top 10 ranklist for 5 probes}
\label{fig:eucrank}
\end{center}
\end{figure}

# Suggested Improvement

\begin{figure}
\begin{center}
\includegraphics[width=24em]{fig/ranklist.png}
\caption{Top 10 ranklist (improved method) 5 probes}
\label{fig:ranklist2}
\end{center}
\end{figure}


TODO:
~~
s/kNN/NN/
~~

\begin{figure}
\begin{center}
\includegraphics[width=20em]{fig/comparison.pdf}
\caption{Top K Accurarcy}
\label{fig:baselineacc}
\end{center}
\end{figure}

\begin{figure}
\begin{center}
\includegraphics[width=17em]{fig/pqvals.pdf}
\caption{Top 1 Accuracy when k1 and k2}
\label{fig:pqvals}
\end{center}
\end{figure}


# Conclusion

# References

# Appendix