Some methods of replacing the nearest neighbor method

Tomasz Górecki (1) , Maciej Luczak (2)

1 Faculty of Mathematics and
2 Department of Civil and Environmental Engineering

In this paper two classifiers, which generalize the nearest neighbor method, are introduced and studied. The first of them is based on calculating the distances to all objects from a learning sample. The second one additionally considers directions of the objects. Both of them have locally nonlinear classification borders. A number of real and artificial datasets and methods of error estimation are used.

Mots clés: Physical Sciences

Tomasz Górecki, Maciej Luczak. Some methods of replacing the nearest neighbor method. Communications in Statistics - Simulation and Computation, 2009, 39 (02), pp.262-276. ⟨10.1080/03610910903427744⟩. ⟨hal-00550608⟩