Stratification for scaling up evolutionary prototype selection

Pattern Recognition Letters

Volumn 26, Issue 7, 2005, Pages 953-963

  Cano, José Ramón ^a   Herrera, Francisco ^b   Lozano, Manuel ^b  

^a UNIVERSITY OF JAÉN   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

Evolutionary algorithms; Prototype selection; Scaling up; Stratification

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATA ACQUISITION; EVOLUTIONARY ALGORITHMS; VECTORS;

DATA SETS; PROTOTYPE SELECTION; SCALING UP; STARTIFICATION;

LEARNING SYSTEMS;

EID: 17444379003     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2004.09.043     Document Type: Article

References (21)

1. D.W. Aha, D. Kibbler, and M.K. Albert Instance based learning algorithms Machine Learning 6 1991 37 66
2. D. Angluin, and P. Laird Learning from noisy examples Machine Learning 2 4 1987 343 370
3. T. Back, D. Fogel, and Z. Michalewicz Handbook of evolutionary computation 1997 Oxford University Press
4. J.R. Cano, F. Herrera, and M. Lozano Using evolutionary algorithms as instance selection for data reduction in KDD: An experimental study IEEE Transaction on Evolutionary Computation 7 6 2003 561 575
5. T. Cover, and P. Hart Nearest neighbour classification IEEE Trans. on Inf. Theory IT-13 1 1967 21 27
6. L.J. Eshelman The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination G.J.E. Rawlins Foundations of Genetic Algorithms 1 1991 Morgan Kauffman 265 283
7. S. Forrest, and M. Mitchell What makes a problem hard for a genetic algorithm? Some anomalous results and their explanation Machine Learning 13 1993 285 319
8. G.W. Gates The reduced nearest neighbour rule IEEE Trans. on Inf. Theory 18 5 1972 431 433
9. D.E. Goldberg Genetic algorithms in search, optimization, and machine learning 1989 Addison-Wesley
10. P.E. Hart The condensed nearest neighbour rule IEEE Trans. on Inf. Theory 18 3 1968 431 433
11. D. Kibbler, and D.W. Aha Learning representative exemplars of concepts: An initial case of study Proceedings of the Fourth International Workshop on Machine Learning 1987 Morgan Kaufmann 24 30
12. L. Kuncheva Editing for the k-nearest neighbors rule by a genetic algorithm Pattern Recognition Lett. 16 1995 809 814
13. Merz, C.J., Murphy, P.M., 1996. UCI repository of machine learning databases, University of California Irvine, Department of Information and Computer Science, Available from: 〈http://kdd.ics.uci.edu〉
14. T. Nakashima, and H. Ishibuchi GA-based approaches for finding the minimum reference set for nearest neighbour classification Proceedings of the IEEE International Conference on Evolutionary Computation 1998 709 714
15. T. Ravindra, and M. Narasimha Comparison of genetic algorithm based prototype selection schemes Pattern Recognition 34 2001 523 525
16. G.L. Ritter, H.B. Woodruff, S.R. Lowry, and T.L. Isenhour An algorithm for a selective nearest neighbour decision rule IEEE Trans. on Inf. Theory 21 6 1975 665 669
17. H. Shinn-Ying, L. Chia-Cheng, and L. Soundy Design of an optimal nearest neighbour classifier using an intelligent genetic algorithm Pattern Recognition Lett. 23 13 2002 1495 1503
18. D.L. Wilson Asymptotic properties of nearest neighbour rules using edited data IEEE Transactions on Systems Man. and Cybernetics 2 1972 408 421
19. D.R. Wilson, and T.R. Martinez Instance pruning techniques Proceedings of the 14th International Conference 1997 Morgan Kaufmann 403 411
20. D.R. Wilson, and T.R. Martinez An integrated instance-based learning algorithm Computational Intelligence 16 1 2000 1 28
21. D.R. Wilson, and T.R. Martinez Reduction techniques for instance-based learning algorithms Machine Learning 38 2000 257 268