Nearest prototype classification: clustering, genetic algorithms, or random search?

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 28, Issue 1, 1998, Pages 160-164

  Kuncheva, Ludmila I ^a,b   Bezdek, James C ^a,b  

^a BANGOR UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF WEST FLORIDA   (United States)

Author keywords

Classifier design, genetic algorithms (GA's); Nearest prototypes; Random search (RS)

Indexed keywords

ERROR ANALYSIS; GENETIC ALGORITHMS; RANDOM PROCESSES;

NEAREST PROTOTYPE CLASSIFIER (NPC); RANDOM SEARCH (RS);

PATTERN RECOGNITION SYSTEMS;

EID: 0031999908     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/5326.661099     Document Type: Article

References (13)

1. D. Beasley, D. R. Bull, and R. R. Martin, An overview of genetic algorithms: Part 1, fundamentals, Univ. Comput., vol. 15, pp. 58-69, 1993.
2. An overview of genetic algorithms: Part 2, research topics, Univ. Comput., vol. 15, pp. 170-181, 1993.
3. J. C. Bezdek, T. R. Reichherzer, G. S. Lim, and Y. Attikiouzel, Multiple-prototype classifier design, this issue, pp. 67-79.
4. E. I. Chang and R. P. Lippmann, Using genetic algorithms to improve pattern classification performance, in Advances in Neural Information Processing Systems, vol. 3, R. P. Lippmann, J. E. Moody, and D. S. Touretzky, Eds. San Mateo, CA: Morgan Kaufman, 1991, pp. 797-803.
5. C. L. Chang, Finding prototypes for nearest neighbor classifiers, IEEE Trans. Comput., vol. C-23, pp. 1179-1184, Nov. 1974.
6. B. V. Dasarathy, Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. Los Alamitos, CA: IEEE Comput. Soc. Press, 1990.
7. _, Minimal consistent set (MCS) identification for optimal nearest neighbor decision systems design, IEEE Trans. Syst., Man, Cybern., vol. 24, pp. 511-517, Apr. 1994.
8. D. B. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. Piscataway, NJ: IEEE Press, 1995.
9. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
10. P. E. Hart, The condensed nearest neighbor rule, IEEE Trans. Inform. Theory, vol. IT-14, pp. 515-516, Mar. 1968.
11. R. A. Johnson and D. W. Wichern, Applied Multivariate Statistical Analysis, 3rd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
12. L. I. Kuncheva, Editing for the fc-nearest neighbors rule by a genetic algorithm, Pattern Recognit. Lett., vol. 16, pp. 809-814, 1995.
13. -, Fitness functions in editing fc-NN reference set by genetic algorithms, Pattern Recognit., vol. 30, no. 6, pp. 1041-1049, 1997.