Object Selection Based on Clustering and Border Objects

  • J. Arturo Olvera-López
  • J. Ariel Carrasco-Ochoa
  • J. Francisco Martínez-Trinidad
Part of the Advances in Soft Computing book series (AINSC, volume 45)

Abstract

Object selection is an important task for instance-based classifiers since through this process the time in training and classification stages could be reduced. In this work, we propose a new method based on clustering which tries to find border objects that contribute with useful information allowing to the classifier discriminating between classes. An experimental comparison of our method, the CLU method based on clustering, and the DROP methods, is presented.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Wilson, D. Randall and Martínez, Tony R. (2000). Reduction Techniques for Instance-Based Learning Algorithms. Machine Learning 38:257–286.MATHCrossRefGoogle Scholar
  2. 2.
    Brighton, H. and Mellish, C. (2002). Advances in Instance Selection for Instance-Based Learning Algorithms. Data Mining and Knowledge Discovery 6:153–172.MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Hart, P. E. (1968). The Condensed Nearest Neighbor Rule. IEEE Transactions on Information Theory 14(3):515–516.CrossRefGoogle Scholar
  4. 4.
    Wilson, D. L. (1972). Asymptotic Properties of Nearest Neighbor Rules Using Edited Data. IEEE Transactions on Systems, Man, and Cybernetics 2(3):408–421.MATHCrossRefGoogle Scholar
  5. 5.
    Tomek, I. (1976). An Experiment with the Edited Nearest-Neighbor Rule. IEEE Transactions on Systems, Man, and Cybernetics 6(6):448–452.MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Lumini, A. and Nanni, L. (2006). A clustering method for automatic biometric template selection. Pattern Recognition 39:495–497.MATHCrossRefGoogle Scholar
  7. 7.
    Blake, C., Keogh, E., Merz, C. (1998). UCI repository of machine learning databases [http://www.ics.uci.edu/ mlearn/MLRepository.html]. Department of Information and Computer Science, University of California, Irvine, CA.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • J. Arturo Olvera-López
    • 1
  • J. Ariel Carrasco-Ochoa
    • 1
  • J. Francisco Martínez-Trinidad
    • 1
  1. 1.National Institute of Astrophysics, Optics and ElectronicsPueblaMexico

Personalised recommendations