Edition Schemes Based on BSE

  • J. Arturo Olvera-López
  • J. Fco. Martínez-Trinidad
  • J. Ariel Carrasco-Ochoa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3773)

Abstract

Edition is an important and useful task in supervised classification specifically for instance-based classifiers because edition discards from the training set those useless or harmful objects for the classification accuracy and it helps to reduce the size of the original training sample and to increase both the classification speed and accuracy. In this paper, we propose two edition schemes that combine edition methods and sequential search for instance selection. In addition, we present an empirical comparison between these schemes and some other edition methods.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Wilson, D.R., Martínez, T.R.: Reduction Techniques for Instance-Based Learning Algorithms. Machine Learning 38, 257–286 (2000)MATHCrossRefGoogle Scholar
  2. 2.
    Olvera-López, J.A., Carrasco-Ochoa, J.A., Martínez-Trinidad, J.F.: Sequential Search for Decremental Edition. In: Gallagher, M., Hogan, J.P., Maire, F. (eds.) IDEAL 2005. LNCS, vol. 3578, pp. 280–285. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Wilson, D.L.: Asymptotic Properties of Nearest Neighbor Rules Using Edited Data. IEEE Transactions on Systems, Man, and Cybernetics 2(3), 408–421 (1972)MATHCrossRefGoogle Scholar
  4. 4.
    Brighton, H., Mellish, C.: Advances in Instance Selection for Instance-Based Learning Algorithms. Data Mining and Knowledge Discovery 6, 53–172 (2002)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Sánchez, J.S., Barandela, R., Marqués, A.I., Alejo, R., Badenas, J.: Analysis of new techniques to obtain quality training sets. Pattern Recognition Letters 24(7), 1015–1022 (2003)CrossRefGoogle Scholar
  6. 6.
    Jiang, Y., Zhou, Z.-H.: Editing training data for kNN classifiers with neural network ensemble. In: Yin, F.-L., Wang, J., Guo, C. (eds.) ISNN 2004. LNCS, vol. 3173, pp. 356–361. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  7. 7.
    Blake, C., Keogh, E., Merz, C.J.: UCI repository of machine learning databases, Department of Information and Computer Science, University of California, Irvine, CA (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • J. Arturo Olvera-López
    • 1
  • J. Fco. Martínez-Trinidad
    • 1
  • J. Ariel Carrasco-Ochoa
    • 1
  1. 1.Computer Science DepartmentNational Institute of Astrophysics, Optics and ElectronicsSta. María TonantzintlaMéxico

Personalised recommendations