A new edited k-nearest neighbor rule in the pattern classi"cation problem
Kazuo Hattori, Masahito Takahashi · 2000
A new edited k-nearest neighbor (k}NN) rule is proposed. For every sample y in the edited reference set, all the k -o r ( k # l)-nearest neighbors of y must be in the class to which y belongs. Here l denotes the number of samples which tie with the kth nearest neighbor of y with respect to the distance from y. The performance of the rule proposed has been investigated using three classication examples. As a result, it is shown that the rule proposed will yield good results in many pattern classication problems. ( 2000 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.