On the combination of evolutionary algorithms and stratified strategies for training set selection in data mining

Applied Soft Computing Journal

Volumn 6, Issue 3, 2006, Pages 323-332

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

^a UNIVERSITY OF JAÉN   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

Data mining; Evolutionary algorithms; Instance selection; Stratification; Training set selection

Indexed keywords

EVOLUTIONARY ALGORITHMS; SET THEORY;

INSTANCE SELECTION; STRATIFICATION; TRAINING SET SELECTION;

DATA MINING;

EID: 33644641221     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2005.02.006     Document Type: Article

References (33)

1. M. Garofalakis, D. Hyun, R. Rastogi, and K. Shim Building decision trees with constraints Data Mining Knowledge Discovery 7 2003 187 214
2. H. Liu, and H. Motoda On issues of instance selection Data Mining Knowledge Discovery 6 2002 115 130
3. C.R. Reeves, and S.J. Taylor Selection of training data for neural networks by a genetic algorithm Par. Prob. Solv. Nat. 1998 633 642
4. M. Sebban, T. Nock, J.H. Chauchat, and R. Rakotomalala Impact of learning set quality and size on decision tree perfomances Int. J. Comp. Syst. Sig. 1 1 2000 85 105
5. B. Bolat, and T. Yildirim A data selection method for probabilistic neural networks J. Electr. Electron. Eng. 4 2 2004 1137 1140
6. D.R. Wilson, and T.R. Martinez Reduction techniques for instance-based learning algorithms Machine Learn. 38 2000 257 268
7. J.C. Riquelme, J.S. Aguilar, and M. Toro Finding representative patterns with ordered projections Pattern Rec. 36 4 2003 93 102
8. S.W. Kim, and B.J. Oommen A brief taxonomy and ranking of creative prototype reduction schemes Pattern Anal. Appl. 6 2003 232 244
9. J.S. Sanchez, R. Barandela, A.I. Marquez, R. Alejo, and J. Badenas Analysis of new techniques to obtain quality training sets Pattern Rec. Lett. 24 7 2003 1015 1022
10. J.S. Sanchez High training set size reduction by space partitioning and prototype abstraction Pattern Rec. 37 2004 1561 1564
11. J.H. Chen, H.M. Chen, and S.Y. Ho Design of nearest neighbor classifiers using an intelligent multi-objective evolutionary algorithm Lec. Notes Comp. Sci. 3157 2004 262 271
12. J.R. Cano, F. Herrera, M. Lozano, Stratification for scaling up evolutionary prototype selection, Pattern Rec. Lett., submitted to publication.
13. Y. Jiang, and Z.H. Zhou Editing training data for kNN classifiers with neural network ensemble Lec. Notes Comp. Sci. 3173 2004 356 361
14. T. Back, D. Fogel, and Z. Michalewicz Handbook of Evolutionary Computation 1997 Oxford University Press
15. A.A. Freitas Data Mining and Knowledge Discovery with Evolutionary Algorithms 2002 Springer-Verlag
16. W. Romao, A.A. Freitas, and I.M.S. Gimenes Discovering interesting knowledge from a science and technology database with a genetic algorithm Appl. Soft Comp. J. 4 2 2004 121 137
17. J.R. Cano, F. Herrera, and M. Lozano Using evolutionary algorithms as instance selection for data reduction in kdd: an experimental study IEEE Trans. Comp. 7 6 2003 561 575
18. L.J. Eshelman The chc adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination Found. Gen. Algorithms 1 1991 265 283
19. P. Adriaans, and D. Zantinge Data Mining 1996 Addison-Wesley
20. I.H. Witten, and E. Frank Data Mining: Practical Machine Learning Tools and Techniques with JAVA Implementations 2000 Morgan Kaufmann
21. T. Oates, and D. Jensen The effects of training set size on decision tree complexity Proceedings of the 14th International Conference on Machine Learning 1997 254 262
22. H. Liu, and H. Motoda Feature Selection for Knowledge Discovery and Data Mining 2001 Kluwer Academic Publishers
23. H. Liu, F. Hussain, C.L. Tan, and M. Dash Discretization: an enabling technique Data Mining Knowledge Discovery 6 2002 393 423
24. H. Brighton, and C. Mellish Advances in instance selection for instance-based learning algorithms Data Mining Knowledge Discovery 6 2002 153 172
25. H. Liu H. Motoda Instance Selection and Construction for Data Mining 2001 Kluwer Academic Publishers
26. J.R. Quinlan C4. 5: Programs for Machine Learning 1993 Morgan Kaufmann
27. G.W. Gates The reduced nearest neighbour rule IEEE Trans. Inform. Theory 18 5 1972 431 433
28. G.L. Ritter, H.B. Woodruff, S.R. Lowry, and T.L. Isenhour An algorithm for a selective nearest neighbour decision rule IEEE Trans. Inform. Theory 21 6 1975 665 669
29. D. Kibbler, and D.W. Aha Learning representative exemplars of concepts: an initial case of study Proc. 4th Int. Workshop on Machine Learning 1987 24 30
30. P.E. Hart The condensed nearest neighbour rule IEEE Trans. Inform. Theory 18 3 1968 431 433
31. D.R. Wilson, and T.R. Martinez Instance pruning techniques Proc. 14th Int. Conf. 1997 403 411
32. D.E. Goldberg The Design of Competent Genetic Algorithms: Steps Toward a Computational Theory of Innovation 2002 Kluwer Academic Publishers
33. C. Blake, C. Merz, UCI repository of machine learning databases, 1998. URL http://www.ics.uci.edu/∼mlearn/MLRepository.html.