Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Foody, G.: The significance of border training patterns in classification by a feedforward neural network using back propagation learning. JRS 20(18), 3549 (1999)
Kavzoglu, T.: Increasing the accuracy of neural network classification using refined training data. Environmental Modelling & Software 24(7), 850–858 (2009)
Sánchez, J., Barandela, R., Marqués, A., Alejo, R., Badenas, J.: Analysis of new techniques to obtain quality training sets. Pattern Recognition Letters 24(7), 1015–1022 (2003)
Wilson, D.R., Martinez, T.R.: Reduction techniques for instance-based learning algorithms. Machine Learning 38(3), 257–286 (2000)
Wilson, D.: Asymptotic properties of nearest neighbor rules using edited data. IEEE Transactions on Systems, Man and Cybernetics 2(4), 408–420 (1972)
Bishop, C.M.: Neural Networks for Pattern Recognition, 1st edn., January 1996. Oxford University Press, USA (1996)
Buhmann, M.D.: Radial basis functions: theory and implementations. Cambridge University Press, United Kingdom (2003)
Vapnik, V.: Estimation of Dependences Based on Empirical Data. Springer Series in Statistics (Springer Series in Statistics). Springer, New York (1982)
Chaudhuri, B.B.: A new definition of neighborhood of a point in multi-dimensional space. Pattern Recogn. Lett. 17(1), 11–17 (1996)
Sánchez, J.S., Pla, F., Ferri, F.J.: On the use of neighbourhood-based non-parametric classifiers. Pattern Recogn. Lett. 18(11-13), 1179–1186 (1997)
Jaromczyk, J., Toussaint, G.: Relative neighborhood graphs and their relatives. Proceedings of the IEEE 80(9), 1502–1517 (1992)
Sánchez, J.S., Pla, F., Ferri, F.J.: Prototype selection for the nearest neighbour rule through proximity graphs. Pattern Recogn. Lett. 18(6), 507–513 (1997)
Witten, I., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques, 2nd edn. Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann Publishers Inc., San Francisco (2005)
Sánchez, J., Barandela, R., Marqués, A., Alejo, R.: Performance evaluation of prototype selection algorithms for nearest neighbor classification. In: SIBGRAPI 2001: Proceedings of the XIV Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2001), Washington, DC, USA, pp. 44–50. IEEE Computer Society, Los Alamitos (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alejo, R., Sotoca, J.M., Valdovinos, R.M., Toribio, P. (2010). Edited Nearest Neighbor Rule for Improving Neural Networks Classifications. In: Zhang, L., Lu, BL., Kwok, J. (eds) Advances in Neural Networks - ISNN 2010. ISNN 2010. Lecture Notes in Computer Science, vol 6063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13278-0_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-13278-0_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13277-3
Online ISBN: 978-3-642-13278-0
eBook Packages: Computer ScienceComputer Science (R0)