From 34c51e998cd88999cf6f084f79aad4954572eb53 Mon Sep 17 00:00:00 2001 From: nunzip Date: Thu, 15 Nov 2018 23:47:04 +0000 Subject: Add KNN part 1 --- report/paper.md | 12 ++++++++++++ 1 file changed, 12 insertions(+) (limited to 'report') diff --git a/report/paper.md b/report/paper.md index 7b46b53..419bdc7 100755 --- a/report/paper.md +++ b/report/paper.md @@ -189,6 +189,18 @@ classification. \end{center} \end{figure} +It is possible to use a NN classification that takes into account majority voting. +With this method recognition is based on the K closest neighbors of the projected +test image. Such method anyways showed the best recognition accuracies for PCA with +K=1, as it can be observed from the graph below. + +\begin{figure} +\begin{center} +\includegraphics[width=20em]{fig/kneighbors_diffk.pdf} +\caption{NN recognition accuracy varying K. Split: 80-20} +\end{center} +\end{figure} + The process for alternative method is somewhat similar to LDA. One different subspace is generated for each class. These subspaces are then used for reconstruction of the test image and the class of the subspace that generated the minimum reconstruction -- cgit v1.2.3-54-g00ecf