Edited Nearest Neighbor Rule for Improving Neural Networks Classifications

The quality and size of the training data sets is a critical stage on the ability of the artificial neural networks to generalize the characteristics of the training examples Several approaches are focused to form training data sets by identification of border examples or core examples with the aim to improve the accuracy of network classification and generalization However, a refinement of data sets by the elimination of outliers examples may increase the accuracy too In this paper, we analyze the use of different editing schemes based on nearest neighbor rule on the most popular neural networks architectures.

[1]  Bidyut Baran Chaudhuri,et al.  A new definition of neighborhood of a point in multi-dimensional space , 1996, Pattern Recognit. Lett..

[2]  Filiberto Pla,et al.  On the use of neighbourhood-based non-parametric classifiers , 1997, Pattern Recognit. Lett..

[3]  Giles M. Foody,et al.  The significance of border training patterns in classification by a feedforward neural network using back propagation learning , 1999 .

[4]  Filiberto Pla,et al.  Prototype selection for the nearest neighbour rule through proximity graphs , 1997, Pattern Recognit. Lett..

[5]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[6]  Roberto Alejo,et al.  Performance evaluation of prototype selection algorithms for nearest neighbor classification , 2001, Proceedings XIV Brazilian Symposium on Computer Graphics and Image Processing.

[7]  Michael Stonebraker,et al.  The Morgan Kaufmann Series in Data Management Systems , 1999 .

[8]  V. Vapnik.  Estimation of Dependences Based on Empirical Data , 2006 .

[9]  Tony R. Martinez,et al.  Reduction Techniques for Instance-Based Learning Algorithms , 2000, Machine Learning.

[10]  Dennis L. Wilson,et al.  Asymptotic Properties of Nearest Neighbor Rules Using Edited Data , 1972, IEEE Trans. Syst. Man Cybern..

[11]  Martin D. Buhmann,et al.  Radial Basis Functions: Theory and Implementations: Preface , 2003 .

[12]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .

[13]  Roberto Alejo,et al.  Analysis of new techniques to obtain quality training sets , 2003, Pattern Recognit. Lett..

[14]  W..  Relative Neighborhood Graphs and Their Relatives , 2004 .

[15]  Ian Witten,et al.  Data Mining , 2000 .

[16]  Martin D. Buhmann,et al.  Radial Basis Functions , 2021, Encyclopedia of Mathematical Geosciences.

[17]  Taskin Kavzoglu,et al.  Increasing the accuracy of neural network classification using refined training data , 2009, Environ. Model. Softw..