Using a genetic algorithm for editing k-nearest neighbor classifiers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4881 LNCS, Issue , 2007, Pages 1141-1150

  Gil Pita, R ^a   Yao, X ^b,c  

^a UNIVERSITY OF ALCALÁ   (Spain)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BIT ERROR RATE; CLASSIFICATION (OF INFORMATION); LEARNING SYSTEMS; MEAN SQUARE ERROR; PATTERN MATCHING;

BREAST CANCER DATABASE; NEAREST NEIGHBOR CLASSIFIERS;

GENETIC ALGORITHMS;

EID: 38449116949     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77226-2_114     Document Type: Conference Paper

References (10)

1. Wilson, D.L.: Asymptotic properties of nearest neighbor rules using edited datasets. IEEE Transactions on Systems, Man and Cybernetics 2, 408-421 (1972)
2. Mollineda, R.A., Sánchez, J.S., Sotoca, J.M.: Data characterization for effective prototype selection. In: Marques, J.S., Pérez de la Blanca, N., Pina, P. (eds.) IbPRIA 2005. LNCS, vol. 3523, pp. 27-34. Springer, Heidelberg (2005)
3. Kuncheva, L.I.: Fitness functions in editing k-NN reference set by genetic algorithms. Pattern Recognition 30(6), 1041-1049 (1997)
4. Ho, S.Y., Liu, C.C., Liu, S.: Design of an optimal nearest neigbor classifier using an intelligent genetic algorithm. Pattern Recognition Letters 23, 1495-1503 (2002)
5. Cerverón, V., Ferri, F.J.: Another move toward the minimum subset: a tabu search approach to the condensed nearest neighbor rule. IEEE Transactions on System, Man, and Cybernetics-Part B: Cybernetics 31(3), 408-413 (2001)
6. Chen, J.-H., Chen, H.-M., Ho, S.-Y: Design of Nearest Neighbor Classifiers Using an Intelligent Multi-objective Evolutionary Algorithm. In: Zhang, C., W. Guesgen, H., Yeap, W.-K. (eds.) PRICAI 2004. LNCS (LNAI), vol. 3157, pp. 262-271. Springer, Heidelberg (2004)
7. Bishop, C.M.: Neural networks for pattern recognition. Oxford University Press Inc, New York (1995)
8. Hartigan, J.A., Wong, M.A.: Algorithm AS 163: A k-means clustering algorithm. Applied Statistics 28(1), 100-108 (1979)
9. Yao, X., Liu, Y.: A new evolutionary system for evolving artificial neural networks. IEEE Transactions on Neural Networks 8(3), 694-713 (1997)
10. Islam, M.M., Yao, X., Murase, K.: A constructive algorithm for training cooperative neural network ensembles. IEEE Trainsactions on Neural Networks 14(4), 820-834 (2003)