A stochastic approach to Wilson's editing algorithm

Lecture Notes in Computer Science

Volumn 3523, Issue II, 2005, Pages 35-42

  Vázquez, Fernando ^a   Sánchez, J Salvador ^b   Pla, Filiberto ^b  

^a UNIVERSIDAD DE ORIENTE   (Cuba)

^b UNIVERSITAT JAUME I   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DATA MINING; FILE EDITORS; PATTERN RECOGNITION; PROBABILISTIC LOGICS;

CLASSIFICATION RATE; K-NEAREST NEIGHBOR; SYNTHETIC AND REAL DATA; WILSON'S EDITING ALGORITHM;

RANDOM PROCESSES;

EID: 25144493576     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11492542_5     Document Type: Conference Paper

References (7)

1. Dasarathy, B. V.: Nearest Neighbor Norms: NN Pattern Classification Techniques. IEEE Computer Society Press, Los Alamos, CA (1991)
2. Devijver, P.A., Kittler, J.: Pattern Recognition: A Statistical Approach. Prentice Hall, Englewood Cliffs, NJ (1982).
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 (1999) 667-672.
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).
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 (2003) 1015-1022.
6. Wilson, D.L.: Asymptotic properties of nearest neighbor rules using edited data sets. IEEE Trans, on Systems, Man and Cybernetics 2 (1972) 408-421.
7. Wilson, D.R., Martinez, T.R.: Reduction techniques for instance-based learning algorithms. Machine Learning 38 (2000) 257-286.