Como posso classificar dados com o algoritmo do vizinho mais próximo usando Python?

Preciso classificar alguns dados com (espero) o algoritmo do vizinho mais próximo. Pesquisei esse problema no Google e encontrei muitas bibliotecas (incluindo PyML, mlPy e Orange), mas não sei por onde começar aqui.

Como devo implementar o k-NN usando Python?