Fast kNN from python

Tim Churches tchur at optushome.com.au
Tue Aug 14 15:11:44 CEST 2007


Janto Dreijer wrote:
> I am looking for a Python implementation or bindings to a library that
> can quickly find k-Nearest Neighbors given an arbitrary distance
> metric between objects. Specifically, I have an "edit distance"
> between objects that is written in Python.

Orange? See http://www.ailab.si/orange/ - not sure about speed, but
quite a few parts of it are written in C, and it does kNN.

Tim C



More information about the Python-list mailing list