On 5 Oct 2012, at 10:20, Ed Kelly morph_2016@yahoo.co.uk wrote:
There may be a way to use the simile algorithm (from ekext) that gives the matched-ness of two numbers based on an arbitrary window size, but it still might involve rolling your own. I have a feeling KNN is very efficient... Ed
It's efficient, but there may still be room for optimisation in the implementation if that is a priority. It's also conceptually very simple, which is one reason I like it.
best,
Jamie