A stochastic approximation to the nearest neighbour (NN) classificatio
n rule is proposed. This approximation is called Local Stochastic Comp
etition (LSC). Some convergence properties of LSC are discussed, and e
xperimental results are presented. The approach shows a great potentia
l for speeding up the codification process, with an affordable loss of
codification quality.