shogun-toolbox/shogun — pull request #426 by iglesias (2012-04-06 06:58:34+00:00)
Title: CoverTree integration for KNN

I have tested with the examples in octave and python modular and the results of KNN are the same using or not CoverTree, which is good.

I have also benchmarked octave modular example and compare the time it takes to do with and without CoverTree. With the use of CoverTree it was taking 10 times less of time. However, this example is very small and I don't know if it is useful to extrapolate behaviour. I plan to construct another example using some well known dataset.

Just let me know about any corrections or comments you have.