Fast nearest-neighbor searching for nonlinear signal processing

[Datseris]

Hi Kristoffer here is the algorithm that I mentioned:

Merkwirth, Parlitz, Lauterborn - 2000 - Fast nearest-neighbor searching for nonlinear signal processing.pdf

A professor in my institute (U. Parlitz) has always been telling me that their algorithm was "very fast" but I never really compared it with anything... In any case, I now have the code that implements the algorithm:

https://gist.github.com/Datseris/5aee24f34cb187db1bb7eb85f65818d7

problem is: it is many lines of C code, which I don't really understand :D If anyone can put em to use, I leave them here!

I also tag @andyferris and @JoshChristie since I mentioned this to them as well during Andy's talk.

~~ Let me know if there is some code file missing, I had like 20 of them but they told me the 2 main files are nn_prepare and nn_search

[Datseris]

Actually, all source that you could ever want is here: https://github.com/benfulcher/hctsa/tree/master/Toolboxes/OpenTSTOOL/mex-dev

This is some matlab interface, but the folders we care about the algorithm are NN and NNSearcher