shogun-toolbox/shogun — pull request #455 by iglesias (2012-04-15 00:42:21+00:00)
Title: John Langford's Cover Tree Integration [Work In Progress]

This is a first version with the implementation of JL's cover tree fully integrated. There is a considerable speed up in the use of KNN but it is not as good as the one achieved by JL's standalone.

My guess is that this may be caused by the distance function. JL's standalone is quite optimized while the one we are using till now is simply Euclidian + an upper bound to stop the computations earlier in some cases. I would like to investigate this a bit more and try to optimize it as it is done in JL's once we all agree in the details of the job done so far.

Please let me know about things that need to be change & any feedback you have :)