Evolving edited k-nearest neighbor classifiers

International Journal of Neural Systems

Volumn 18, Issue 6, 2008, Pages 459-467

  Gil Pita, Roberto ^a   Yao, Xin ^b,c  

^a UNIVERSITY OF ALCALÁ   (Spain)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

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

Author keywords

Classification; Evolutionary algorithms; Genetic algorithms; Machine learning; Nearest neighbour classifiers

Indexed keywords

ALGORITHMS; BENCHMARKING; CLASSIFIERS; EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; GENETIC ALGORITHMS; LEARNING SYSTEMS; ROBOT LEARNING;

BREAST CANCERS; CLASSIFICATION; CLASSIFICATION ERROR RATE; COMPUTATIONAL COSTS; ERROR RATE (ER); FITNESS FUNCTIONS; K NEAREST NEIGHBOR (K-NN); LETTER RECOGNITION; MACHINE LEARNING; NEAREST NEIGHBOUR CLASSIFIERS; TRAINING PATTERNS;

LEARNING ALGORITHMS;

ALGORITHM; ANIMAL; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BREAST TUMOR; CLUSTER ANALYSIS; DIABETES MELLITUS; EVOLUTION; GENETIC DATABASE; GENETICS; HUMAN; MUTATION; PHYSIOLOGY;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; BREAST NEOPLASMS; CLUSTER ANALYSIS; DATABASES, GENETIC; DIABETES MELLITUS; EVOLUTION; GENETICS; HUMANS; MUTATION; PATTERN RECOGNITION, AUTOMATED;

EID: 58449124909     PISSN: 01290657     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129065708001725     Document Type: Article

References (14)

1. T. M. Cover and P. E. Hart, Nearest neighbor pattern classification, IEEE Transactions on Information Theory IT-13 (1967) 21-27.
2. D. L. Wilson, Asymptotic properties of nearest neighbor rules using edited datasets, IEEE Transactions on Systems, Man and Cybernetics 2 (1972) 408-421.
3. R. A. Mollineda, J. S. Sánchez and J. M. Sotoca, Data characterization for effective prototype selection, Lecture Notes in Computer Sciences, Vol. 3523, (2005) 27-34.
4. H. He. S. Hawkins, W. Graco and X. Yao, Application of genetic algorithm and k-nearest neighbour method in real world medical fraud detection problem, Journal of Advanced Computational Intelligence and Intelligent Informatics 4(2) (2000) 130-137.
5. L. I. Kuncheva, Fitness functions in editing k-NN reference set by genetic algorithms Pattern Recognition 30(6) (1997) 1041-1049.
6. R. L. Haupt and S. E. Haupt, Practical Genetic Algorithms (2nd edn.). John Wiley and Sons, Inc. (2004) New Jersey.
7. S. Y. Ho, C. C. Liu and S. Liu, Design of an optimal nearest neigbor classifier using an intelligent genetic algorithm, Pattern Recognition Letters 23 (2002) 1495-1503.
8. V. Cerverón and F. J. Ferri, 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) (2001) 408-413.
9. J.-H. Chen, H.-M. Chen and S.-Y Ho, Design of nearest neighbor classifiers using an intelligent multiobjective evolutionary algorithm, Lecture Notes in Artificial Intelligence 3157 (2004) 262-271.
10. C. M. Bishop, Neural Networks for Pattern Recognition, Oxford University Press Inc. (1995) New York.
11. P. E. Hart, The condensed nearest neighbor rule, IEEE Transactions of Information Theory (corresp.) IT-14 (1968) 515-516.
12. J. A. Hartigan and M. A. Wong, Algorithm AS 163: A k-means clustering algorithm, Applied Statistics 28(1) (1979) 100-108.
13. X. Yao and Y. Liu, A new evolutionary system for evolving artificial neural networks, IEEE Transactions on Neural Networks 8(3) (1997) 694-713.
14. M. M. Islam, X. Yao and K. Murase, A constructive algorithm for training cooperative neural network ensembles, IEEE Transactions on Neural Networks 14(4) (2003) 820-834.