K-nearest neighbour C/C++ implementation

c++ c parallel-processing nearest-neighbor knn
alexsardan picture alexsardan · Nov 21, 2012 · Viewed 26.4k times · Source

Where can I find an serial C/C++ implementation of the k-nearest neighbour algorithm?
Do you know of any library that has this?
I have found openCV but the implementation is already parallel.
I want to start from a serial implementation and parallelize it with pthreads openMP and MPI.

Thanks,
Alex

Answer

incrediblehulk picture incrediblehulk · Nov 21, 2012

How about ANN? http://www.cs.umd.edu/~mount/ANN/. I have once used the kdtree implementation, but there are other options.

Quoting from the website: "ANN is a library written in C++, which supports data structures and algorithms for both exact and approximate nearest neighbor searching in arbitrarily high dimensions."

Related questions

Set number of threads using omp_set_num_threads() to 2, but omp_get_num_threads() returns 1

I have the following C/C++ code using OpenMP: int nProcessors=omp_get_max_threads(); if(argv[4]!=NULL){ printf("argv[4]: %s\n",argv[4]); nProcessors=atoi(argv[4]); printf("nProcessors: %d\n",nProcessors); } omp_set_num_threads(nProcessors); printf("omp_get_num_…

Read More
OpenMP: are local variables automatically private?

#pragma omp parallel { int x; // private to each thread ? } #pragma omp parallel for for (int i = 0; i < 1000; ++i) { int x; // private to each thread ? } Thank you! P.S. If local variables are automatically private, what is the point of …

Read More
Can/Should I run this code on a GPU?

I'm working on a statistical application containing approximately 10 - 30 million floating point values in an array. Several methods performing different, but independent, calculations on the array in nested loops, for example: Dictionary<float, int> noOfNumbers = new Dictionary<…

Read More