Design of nearest neighbor classifiers: Multi-objective approach

International Journal of Approximate Reasoning

Volumn 40, Issue 1-2, 2005, Pages 3-22

  Chen, Jian Hung ^a   Chen, Hung Ming ^a   Ho, Shinn Ying ^b  

^a FENG CHIA UNIVERSITY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Feature selection; Genetic algorithm; Minimum reference set; Multi objective optimization; Nearest neighbor classifier

Indexed keywords

COMPUTER SIMULATION; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; OPTIMIZATION; PATTERN RECOGNITION; PROBLEM SOLVING;

FEATURE SELECTION; MINIMUM REFERENCE SET; MULTI-OBJECTIVE OPTIMIZATION; NEAREST NEIGHBOR CLASSIFIERS;

COMPUTER SCIENCE;

EID: 18144454135     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2004.11.009     Document Type: Article

References (29)

1. S.-Y. Ho, C.-C. Liu, and S. Liu Design of an optimal nearest neighbor classifier using an intelligent genetic algorithm Pattern Recognition Letters 23 13 2002 1495 1503
2. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification second ed. 2001 Wiley New York
3. L.I. Kuncheva, and L.C. Jain Nearest neighbor classifier: simultaneous editing and feature selection Pattern Recognition Letters 20 1999 1149 1156
4. J.R. Cano, F. Herrera, and M. Lozano Using evolutionary algorithms as instance selection for data reduction in kdd: an experimental study IEEE Transactions on Evolutionary Computation 7 6 2003 561 575
5. X. Llora, and J.M. Garell Prototype induction and attribute selection via evolutionary algorithms Journal of Intelligent Data Analysis 7 3 2003 193 208
6. L. Zadeh, Fuzzy graph, rough sets and information granularity, in: Proceedings of the Third International Workshop on Rough Sets and Soft Computings, San Jose, 1994, pp. 10-12
7. T.Y. Lin, Granular computing on binary relations I: Data mining and neighborhood systems, in: L. Skoworn, A. Polkowski (Eds.), Granular Computing: An Emerging Paradigm, Rough Sets In Knowledge Discovery, 1998, pp. 107-121
8. T.Y. Lin Granulation and nearest neighborhood: rough set approach W. Pedrycs Granular Computing: An Emerging Paradigm 2001 Physica-Verlag Wurzburg 125 142
9. L.I. Kuncheva, and J.C. Bezdek Nearest prototype classification: Clustering, genetic algorithms, or random search? IEEE Transactions on Systems Man and Cybernetics Part C-Applications and Reviews 28 1 1998 160 164
10. M.L. Raymer, W.E. Punch, E.D. Goodman, L.A. Kuhn, and A.K. Jain Dimensionality reduction using genetic algorithms IEEE Transactions on Evolutionary Computation 4 2 2000 164 171
11. D.E. Goldberg Genetic Algorithms in Search, Optimization, and Machine Learning 1989 Addison-Wesley Publishing Co. Reading, MA 0-201-15767-5
12. T. Bàck, D.B. Fogel, and Z. Michalewics Handbook of Evolutionary Computation 1998 Institute of Physics Publishing
13. S.-Y. Ho, and X.-I. Chang An efficient generalized multiobjective evolutionary algorithm W. Banzhaf J. Daida A.E. Eiben M.H. Garzon V. Honavar M. Jakiela R.E. Smith Proceedings of the Genetic and Evolutionary Computation Conference 1999 Vol. 1 1999 Morgan Kaufmann Publishers Los Altos, CA 871 878
14. S.-Y. Ho, L.-S. Shu, and J.-H. Chen Intelligent evolutionary algorithms for large parameter optimization problems IEEE Transaction on Evolutionary Computation 8 6 2004 522 541
15. S.J. Raudys, A.K. Jain, Small sample size effects in statistical pattern recognition: recommendations for practitioners and open problems, in: Proceeding of 10th International Conference on Pattern Recognition, vol. 23, 1990, pp. 417-423
16. K. Krishna Kumar, S. Narayanaswamy, and S. Garg Solving large parameter optimization problems using a genetic algorithm with stochastic coding G. Winter J. Periaux M. Galan P. Cuesta Genetic Algorithms in Engineering and Computer Science 1995 John Wiley Sons New York
17. K. Deb Multi-objective optimization using evolutionary algorithms Wiley-Interscience Series in Systems and Optimization 2001 John Wiley and Sons New York
18. T. Gal, T.J. Stewart, and T. Hanne Multicriteria Decision Making: Advances in MCDM Models, Algorithms, Theory, and Applications 1999 Kluwer Academic Publishers Dordrecht
19. E. Zitzler, and L. Thiele Multiobjective evolutionary algorithms: a comparative case study and the strengthen Pareto approach IEEE Transaction on Evolutionary Computation 4 3 1999 257 271
20. C.A.C. Coello A comprehensive survey of evolutionary-based multiobjective optimization techniques International Journal of Knowledge and Information System 1 3 1999 269 308
21. N. Srinivas, and K. Deb Multiobjective optimization using non-dominated sorting in genetic algorithms Evolutionary Computation 2 3 1994 221 248
22. A. Dey Orthogonal fractional factorial designs 1985 Wiley New York
23. C.R. Hicks, and K.V. Turner Fundamental concepts in the design of experiments fifth ed. 1999 Oxford University Press New York
24. Y.W. Leung, and Y.P. Wang An orthogonal genetic algorithm with quantization for global numerical optimization IEEE Transactions on Evolutionary Computation 5 1 2001 41 53
25. S.-Y. Ho, and Y.-C. Chen An efficient evolutionary algorithm for accurate polygonal approximation Pattern Recognition 34 12 2001 2305 2317
26. J.-H. Chen, and S.-Y. Ho Evolutionary multi-objective optimization of flexible manufacturing systems L. Spector E.D. Goodman Proceeding of the Genetic and Evolutionary Computation Conference GECCO-2001 2001 Morgan Kaufmann Publishers Los Altos, CA 1260 1267
27. J.R. Quinlan C4.5: Programs for Machine Learning 1993 Morgan Kauffman San Mateo, Los Altos, CA
28. R. Wilson, and T. Martinez Reduction techniques for instance-based learning algorithms Machine Learning 38 2000 257 286
29. C.L. Blake, C.J. Merz, Uci repository of machine learning databases. Available from (1998)