Fast kNN from python

Janto Dreijer jantod at
Tue Aug 14 22:52:28 CEST 2007

On Aug 14, 8:44 pm, Miki <miki.teb... at> 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", yielded which
> pointed to
> HTH,
> --
> Miki <miki.teb... at>

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


More information about the Python-list mailing list