Fast minimization of structural risk by nearest neighbor rule

We present a novel nearest neighbor rule-based implementation of the structural risk minimization principle to address a generic classification problem. We propose a fast reference set thinning algorithm on the training data set similar to a support ...

The k-nearest neighbor searching is a classical problem that has been seriously studied, due to its many important applications. The paper proposes an efficient algorithm to search the k-nearest neighbors for static objects. Since locations of static ...

The nearest neighbour (NN) classification rule is usually chosen in a large number of pattern recognition systems due to its simplicity and good properties. As the problem of finding the nearest neighbour of an unknown sample is also of interest in ...