Design of an optimal nearest neighbor classifier using an intelligent genetic algorithm

Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002

Volumn 1, Issue , 2002, Pages 594-599

  Ho, Shinn Ying ^a   Liu, Chia Cheng ^a   Liu, Soundy ^a   Jou, Jun Wen ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

CLASSIFICATION ACCURACY; FEATURE SETS; GENETIC ALGORITHM (GAS); INTELLIGENT GENETIC ALGORITHM; NEAREST NEIGHBOR CLASSIFIER; NEAREST NEIGHBOR CLASSIFIERS; PARAMETER OPTIMIZATION PROBLEMS; REDUCED SETS;

GENETIC ALGORITHMS;

EID: 33847215043     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2002.1006993     Document Type: Conference Paper

References (14)

1. L. I. Kuncheva and J. C. Bezdek, "Nearest prototype classification: Clustering, genetic algorithms or random search?" IEEE Trans. Systems, Man, and Cybernetics-Part C, vol. 28, no. 1, pp. 160-164, 1998.
2. L. I. Kuncheva and L. C. Jain, "Nearest neighbor classifier: Simultaneous editing and feature selection," Pattern Recognition Letters, vol. 20, pp. 1149-1156, 1999.
3. D. E. Goldberg, Genetic Algorithm in Search Optimization and Machine Learning. Addison-Wesley, Reading MA, 1989.
4. E. Horowitz, S. Sahni, and S. Rajasekaran, Computer Algorithms. New York: Computer Science, 1997.
5. S.-Y. Ho, L.-S. Shu, and H.-M. Chen, "Intelligent genetic algorithm with a new intelligent crossover using orthogonal arrays," GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, July 14-17, Orlando, Florida, USA, pp. 289-296, 1999.
6. T. Mori, Taguchi Techniques for Image and Pattern Developing Technology. New Jersey: Prentice-Hall, 1995.
7. S.-Y. Ho and Y.-C. Chen, "An efficient evolutionary algorithm for accurate polygonal approximation," Pattern Recognition, vol. 34, pp. 2305-2317, 2001.
8. Y.-W. Leung and Y. Wang, "An orthogonal genetic algorithm with quantization for global numerical optimization," IEEE Trans. Evolutionary Computation, vol. 5, no. 1, pp. 41-53, 2001.
9. S. J. Raudys and A. K. Jain, "Small sample size effects in statistical pattern recognition: Recommendations for practitioners and open problems," Proc. 10th Int. Conf. on Pattern Recognition, Atlantic City, New Jersey, pp. 417-423, 1990.
10. A. Jain and D. Zongker, "Feature selection: Evaluation, application and small sample performance," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 2, pp. 153-158, 1997.
11. P. E. Hart, "The condensed nearest neighbor rule," IEEE Trans. Information Theory, vol. 16, pp. 515-516, 1968.
12. D. L. Wilson, "Asymptotic properties of nearest neighbor rules using edited data," IEEE Trans. Systems, Man, and Cybernetics, SMC-2, pp. 408-421, 1972.
13. S. Stearns, "On selecting features for pattern classifiers," In: 3rd International Conference on Pattern Recognition, Coronado, CA, pp. 71-75, 1976.
14. S.-Y. Ho and X.-I Chang, "An efficient generalized multiobjective evolutionary algorithm," GECCO-99: Proceeding of Genetic and Evolutionary Computation Conference, July 14-17, Orlando, Florida, USA, pp. 871-878, 1999.