Skip to main content

Edited Nearest Neighbor Rule for Improving Neural Networks Classifications

  • Conference paper
Advances in Neural Networks - ISNN 2010 (ISNN 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6063))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Foody, G.: The significance of border training patterns in classification by a feedforward neural network using back propagation learning. JRS 20(18), 3549 (1999)

    Google Scholar 

  2. Kavzoglu, T.: Increasing the accuracy of neural network classification using refined training data. Environmental Modelling & Software 24(7), 850–858 (2009)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Wilson, D.R., Martinez, T.R.: Reduction techniques for instance-based learning algorithms. Machine Learning 38(3), 257–286 (2000)

    Article  MATH  Google Scholar 

  5. Wilson, D.: Asymptotic properties of nearest neighbor rules using edited data. IEEE Transactions on Systems, Man and Cybernetics 2(4), 408–420 (1972)

    Article  MATH  Google Scholar 

  6. Bishop, C.M.: Neural Networks for Pattern Recognition, 1st edn., January 1996. Oxford University Press, USA (1996)

    Google Scholar 

  7. Buhmann, M.D.: Radial basis functions: theory and implementations. Cambridge University Press, United Kingdom (2003)

    Book  MATH  Google Scholar 

  8. Vapnik, V.: Estimation of Dependences Based on Empirical Data. Springer Series in Statistics (Springer Series in Statistics). Springer, New York (1982)

    MATH  Google Scholar 

  9. Chaudhuri, B.B.: A new definition of neighborhood of a point in multi-dimensional space. Pattern Recogn. Lett. 17(1), 11–17 (1996)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Jaromczyk, J., Toussaint, G.: Relative neighborhood graphs and their relatives. Proceedings of the IEEE 80(9), 1502–1517 (1992)

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    MATH  Google Scholar 

  14. 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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics