Next: Introduction
Up: Olivier Cuisenaire's PhD Thesis
Previous: Experimental results
In this chapter, we extend Warfield's work on fast k-NN
classification for multi-channel image data [175].
First, we present a short review of k-NN classification methods.
Then, we describe a new k-DT algorithm by propagation. Finally,
we show that it has an optimal algorithmic complexity.
Olivier Cuisenaire
1999-10-05