Pattern and Feature Selection by Genetic Algorithms in Nearest Neighbor Classification

Journal of Advanced Computational Intelligence and Intelligent Informatics

Volumn 4, Issue 2, 2000, Pages 138-145

  Ishibuchi, Hisao ^a   Nakashinia, Tomoharu ^a  

^a Osaka Prefecture University   (Japan)

Author keywords

Feature selection; Genetic algorithms; instance selection; Nearest neighbor; Pattern classification

Indexed keywords

CLASSIFICATION (OF INFORMATION); FEATURE SELECTION;

BINARY STRING; FEATURES SELECTION; INSTANCE SELECTION; NEAREST NEIGHBOR CLASSIFICATION; NEAREST-NEIGHBOUR; PATTERN SELECTION; PATTERNS CLASSIFICATION; REFERENCE PATTERNS; REFERENCE SET; TRAINING PATTERNS;

GENETIC ALGORITHMS;

EID: 60849116742     PISSN: 13430130     EISSN: 18838014     Source Type: Journal    
DOI: 10.20965/jaciii.2000.p0138     Document Type: Article

References (13)

1. D. Chaudhuri, C. A. Murthy. and B. B, Chaudhuri, "Finding a subset of representaiive points in a data set/IEEE Trans, on Systems, Man, and Cybernetics, 24, 1416-1424 (1994).
2. 1" IEEE Trans, on Information Theory, 13, 21-27 (1967)
3. B. V Dasarathy, "Minimal consistent set (MCS) identification for optimal nearest neighbor decision systems design/' IEEE Trans, on Systems, Man, and Cybernetics, 24, 511-517 (1994).
4. R, O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, John Wiley & Sons, New York (1973).
5. P Hart, "The condensed nearest neighbor rule/IEEE Trans, on Information Theory, 14, 515-516 (1968).
6. J. D. Kelly, Jr. and L. Davis, "Hybridizing the genetic algorithm and the k nearest neighbors classification algorithm, " Proc. of 4tn International Conference on Genetic Algorithms, 377-383 (1991).
7. L. Knight and S, Sen, "PLEASE: A prototype learning system using genetic algorithm, " Proc. of 6th International Conference on Genetic Algorithms, 429-435 (1995).
8. L, I. Kuncheva, "Editing for the k-nearest neighbors rule by a genetic algorithm, " Pattern Recognition Letters, 16, 809-814 (1995).
9. + L Kuncheva, "Fitness functions in editing K-NN reference set by genetic algorithms, " Pattern Recognition, 30, 1041-lfJ49 (1997).
10. T Nakashima and H. Ishibuchi, "GA-based approaches for finding the minimum reference set for nearest neighbor classification, " Proc. of 1998 IEEE International Conference on Evolutionary Computation, 709-713 (1998).
11. W. F. Punch, E. D. Goodman, M. Pei, I- Chia-Shun, P. Hovland, and R. Enbody, "Further research on feature selection and classification using genetic algorithms, " Proc. of 5th International Conference on Genetic Algorithms, 557-564 (1993).
12. W. Siedlecki and J, Sklansky, "A note on genetic algorithms for Large-scale feature selection, " Pattern Recognition Letters, 10, 335-347 (1989).
13. D. L, Wilson, "Asymptotic properties of nearest neighbor rules using edited data, " IEEE Trans, on Systems, Man, and Cybernetics, 2