A Stochastic Approach to Wilson’s Editing Algorithm

  • Fernando Vázquez
  • J. Salvador Sánchez
  • Filiberto Pla
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3523)


Two extensions of the original Wilson’s editing method are introduced in this paper. These new algorithms are based on estimating probabilities from the k-nearest neighbor patterns of an instance, in order to obtain more compact edited sets while maintaining the classification rate. Several experiments with synthetic and real data sets are carried out to illustrate the behavior of the algorithms proposed here and compare their performance with that of other traditional techniques.


Classification Accuracy Near Neighbor Machine Learn Database Editing Method Edit Near Neighbor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dasarathy, B.V.: Nearest Neighbor Norms: NN Pattern Classification Techniques. IEEE Computer Society Press, Los Alamos (1991)Google Scholar
  2. 2.
    Devijver, P.A., Kittler, J.: Pattern Recognition: A Statistical Approach. Prentice Hall, Englewood Cliffs (1982)zbMATHGoogle Scholar
  3. 3.
    Ferri, F.J., Albert, J.V., Vidal, E.: Consideration about sample-size sensitivity of a family of edited nearest-neighbor rules. IEEE Trans. on Systems, Man, and Cybernetics-Part B: Cybernetics 29, 667–672 (1999)CrossRefGoogle Scholar
  4. 4.
    Merz, C.J., Murphy, Murphy, P.M.: UCI Repository of Machine Learning Database. Department of Information and Computer Science, University of California, Irvine, CA (1998) Google 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, 1015–1022 (2003)CrossRefGoogle Scholar
  6. 6.
    Wilson, D.L.: Asymptotic properties of nearest neighbor rules using edited data sets. IEEE Trans. on Systems, Man and Cybernetics 2, 408–421 (1972)zbMATHCrossRefGoogle Scholar
  7. 7.
    Wilson, D.R., Martinez, T.R.: Reduction techniques for instance-based learning algorithms. Machine Learning 38, 257–286 (2000)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Fernando Vázquez
    • 1
  • J. Salvador Sánchez
    • 2
  • Filiberto Pla
    • 2
  1. 1.Dept de Ciencia de la ComputaciónUniversidad de OrienteSantiago de CubaCuba
  2. 2.Dept. Lenguajes y Sistemas InformáticosUniversitat Jaume ICastellónSpain

Personalised recommendations