| Title | Parallel Implementation of K-Nearest-Neighbors for Face Recognition |
| Publication Type | Conference Paper |
| Year of Publication | 2018 |
| Authors | Despotovski, Filip, Gusev, Marjan, Zdraveski, Vladimir |
| Conference Name | 2018 26th Telecommunications Forum (℡FOR) |
| Date Published | nov |
| Keywords | Classification algorithms, countless classification algorithms, face recognition, graphics processing units, image classification, Indexes, Instruction sets, k-nearest-neighbours classifier, KNN classifier, Measurement, Metrics, nearest neighbor search, nearest neighbour methods, parallel architectures, parallel CUDA implementation, pattern classification, pubcrawl, Sorting, Time complexity |
| Abstract | Face recognition is a fast-expanding field of research. Countless classification algorithms have found use in face recognition, with more still being developed, searching for better performance and accuracy. For high-dimensional data such as images, the K-Nearest-Neighbours classifier is a tempting choice. However, it is very computationally-intensive, as it has to perform calculations on all items in the stored dataset for each classification it makes. Fortunately, there is a way to speed up the process by performing some of the calculations in parallel. We propose a parallel CUDA implementation of the KNN classifier and then compare it to a serial implementation to demonstrate its performance superiority. |
| DOI | 10.1109/℡FOR.2018.8611971 |
| Citation Key | despotovski_parallel_2018 |
Parallel Implementation of K-Nearest-Neighbors for Face Recognition