[SciPy-user] Incremental Nearest Neighbor

[Willi Richert]

Hi,

I'm looking for a nearest neighbor lib (accessible from Python) which 
increments on-line adding and removing of training data.

The best kNN lib I've come across so far is  approximate
nearest neighbor library (http://www.cs.umd.edu/~mount/ANN/) together with the 
Python wrappers created by Barry Wark (posted at scipy-user some time ago). 
Howerver, that lib only supports batch mode.

I need an approach with which I can add and remove training samples at 
run-time, while always being able to classify/test arriving data according to 
the actual realization of the kNN.


Thanks for any help,
wr