On Aug 14, 8:44 pm, Miki <[EMAIL PROTECTED]> wrote: > Hello, > > > 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. > > First Google search for "k-Nearest Neighbors python", > yieldedhttp://people.revoledu.com/kardi/tutorial/KNN/resources.html which > pointed tohttp://biopython.org/DIST/docs/api/public/Bio.kNN-module.html > > HTH, > -- > Miki <[EMAIL PROTECTED]>http://pythonwise.blogspot.com
Thanks. Indeed, I did see that page. Unfortunately biopython's knn does a brute force search for the nearest k and is therefore way too slow. Janto -- http://mail.python.org/mailman/listinfo/python-list