An exhaustive algorithm based on GPU to process a kNN query.
Javier A. RiquelmeRicardo J. BarrientosRuber Hernández-GarcíaCristóbal A. NavarroPublished in: SCCC (2020)
Keyphrases
- knn
- k nearest neighbor
- learning algorithm
- knn algorithm
- classification algorithm
- k nearest
- nearest neighbour
- text categorization
- distance function
- classification method
- optimal solution
- refinement step
- exhaustive search
- support vector machine svm
- range queries
- graph construction
- nearest neighbor
- knn classifier
- query processing
- shows significant improvements