Evolutionary selection of hyperrectangles in nested generalized exemplar learning

Applied Soft Computing Journal

Volumn 11, Issue 3, 2011, Pages 3032-3045

  García, Salvador ^a   Derrac, Joaquín ^b   Luengo, Julián ^b   Carmona, Cristóbal J ^a   Herrera, Francisco ^b  

^a UNIVERSITY OF JAÉN   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

Classification; Data reduction; Evolutionary algorithms; Hyperrectangles; Nearest neighbor; Nested generalized exemplar

Indexed keywords

AXIS PARALLEL RECTANGLES; CLASSIFICATION; CLASSIFICATION TASKS; DATA SETS; DISTANCE-BASED CLASSIFICATION; EUCLIDEAN; EVOLUTIONARY SELECTION; HYPERRECTANGLES; LEARNING APPROACH; LEARNING METHODS; MULTIPLE DATA; NEAREST NEIGHBORS; NESTED GENERALIZED EXEMPLAR LEARNING; NESTED GENERALIZED EXEMPLARS; NON-PARAMETRIC STATISTICAL TESTS; RULE INDUCTION ALGORITHMS;

DATA REDUCTION; EVOLUTIONARY ALGORITHMS; LEARNING SYSTEMS; STATISTICAL TESTS; STATISTICS;

CLASSIFICATION (OF INFORMATION);

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

References (49)

1. D.W. Aha, D. Kibler, and M.K. Albert Instance-based learning algorithms Machine Learning 6 1 1991 37 66 (Pubitemid 21727227)
2. I.H. Witten, and E. Frank Data Mining: Practical Machine Learning Tools and Techniques 2005 Morgan Kaufmann
3. I. Kononenko, and M. Kukar Machine Learning and Data Mining: Introduction to Principles and Algorithms 2007 Horwood Publishing Limited
4. S. Salzberg A nearest hyperrectangle method Machine Learning 6 1991 151 276
5. T.M. Cover, and P.E. Hart Nearest neighbor pattern classification IEEE Transactions on Information Theory 13 1 1967 21 27
6. J. Fürnkranz Separate-and-conquer rule learning Artificial Intelligence Review 13 1 1999 3 54
7. D. Wettschereck, and T.G. Dietterich An experimental comparison of the nearest-neighbor and nearest-hyperrectangle algorithms Machine Learning 19 1995 5 27
8. P. Domingos Unifying instance-based and rule-based induction Machine Learning 24 1996 141 168 (Pubitemid 126724383)
9. O. Luaces, and A. Bahamonde Inflating examples to obtain rules International Journal of Intelligent Systems 18 11 2003 1113 1143
10. J. Ranilla, and A. Bahamonde FAN. Finding accurate inductions International Journal of Human Computer Studies 56 2002 445 474
11. D.G. Heath, S. Kasif, S.R. Kosaraju, S. Salzberg, and G.F. Sullivan Learning nested concept classes with limited storage Journal of Experimental and Theoreticall Artificial Intelligence 8 2 1996 129 147 (Pubitemid 126415286)
12. L.B. Figueira, and M. do Carmo Nicoletti Evaluating the effects of distance metrics on a NGE-based system Proceedings of the I.E.E.E. SMC, vol. 4 2004 3395 3401 (Pubitemid 40408360)
13. D.R. Wilson, and T.R. Martinez Improved heterogeneous distance functions Journal of Artificial Intelligence Research 6 1997 1 34 (Pubitemid 127667584)
14. F.O.S. de Sá Lisboa, M. do Carmo Nicoletti, and A. Ramer A version of the nge model suitable for fuzzy domains Journal of Intelligent Fuzzy Systems 18 1 2007 1 17 (Pubitemid 46347306)
15. M. Cintra, H. Camargo, E. Hruschka, and M. do Carmo Nicoletti Automatic construction of fuzzy rule bases: a further investigation into two alternative inductive approaches Journal of Universal Computer Science 14 15 2008 2456 2470
16. M. do Carmo Nicoletti, L.B. Figueira, and E.R. Hruschka Jr. Transferring neural network based knowledge into an exemplar-based learner Neural Computing and Applications 16 3 2007 257 265
17. M.J.R.B. do Carmo Nicoletti Jr. Constructive neural network algorithms for feedforward architectures suitable for classification tasks D.A. Elizondo, L. Franco, J.M. Jerez, Constructive Neural Networks, Vol. 258 of Studies in Computational Intelligence 2009 Springer 23
18. C.A. Policastro, A.C. Carvalho, and A.C. Delbem A hybrid case adaptation approach for case-based reasoning Applied Intelligence 28 2 2008 101 119
19. D.R. Wilson, and T.R. Martinez Reduction techniques for instance-based learning algorithms Machine Learning 38 3 2000 257 286 (Pubitemid 30572450)
20. A.E. Eiben, and J.E. Smith Introduction to Evolutionary Computing 2003 Springer-Verlag
21. A.A. Freitas, and Data Mining Knowledge Discovery with Evolutionary Algorithms 2002 Springer-Verlag New York, Inc. Secaucus, NJ, USA
22. A. Zafra, E.L. Gibaja, and S. Ventura Multiple instance learning with multiple objective genetic programming for web mining Applied Soft Computing 11 1 2011 93 102
23. D. Whitley, R. Beveridge, C. Guerra, and C. Graves Messy genetic algorithms for subset feature selection Proceedings of the International Conference on Genetic Algorithms 1998 568 575
24. C. Guerra-Salcedo, S. Chen, D. Whitley, and S. Smith Fast and accurate feature selection using hybrid genetic strategies CEC 1999 177 184
25. X. Wang, J. Yang, X. Teng, W. Xia, and R. Jensen Feature selection based on rough sets and particle swarm optimization Pattern Recognition Letters 28 4 2007 459 471 (Pubitemid 44920436)
26. H. Yan, J. Zheng, Y. Jiang, C. Peng, and S. Xiao Selecting critical clinical features for heart diseases diagnosis with a real-coded genetic algorithm Applied Soft Computing 8 2008 1105 1111 (Pubitemid 350266504)
27. M. Marinaki, Y. Marinakis, and C. Zopounidis Honey bees mating optimization algorithm for financial classification problems Applied Soft Computing 10 3 2010 806 812
28. 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
29. J.R. Cano, F. Herrera, and M. Lozano Evolutionary stratified training set selection for extracting classification rules with trade-off precision-interpretability Data and Knowledge Engineering 60 2007 90 108 (Pubitemid 46053591)
30. S. García, J.R. Cano, and F. Herrera A memetic algorithm for evolutionary prototype selection: a scaling up approach Pattern Recognition 41 8 2008 2693 2709
31. I. Turkoglu, and E.D. Kaymaz A hybrid method based on artificial immune system and k-nn algorithm for better prediction of protein cellular localization sites Applied Soft Computing 9 2009 497 502
32. H. Ahn, and K.J. Kim Bankruptcy prediction modeling with hybrid case-based reasoning and genetic algorithms approach Applied Soft Computing 9 2009 599 607
33. J. Derrac, S. García, and F. Herrera IFS-CoCo: instance and feature selection based on cooperative coevolution with nearest neighbor rule Pattern Recognition 43 6 2010 2082 2105
34. S. García, A. Fernández, and F. Herrera Enhancing the effectiveness and interpretability of decision tree and rule induction classifiers with evolutionary training set selection over imbalanced problems Applied Soft Computing 9 4 2009 1304 1314
35. S. García, and F. Herrera Evolutionary under-sampling for classification with imbalanced data sets: proposals and taxonomy Evolutionary Computation 17 3 2009 275 306
36. E.R. Hruschka, R.J.G.B. Campello, A.A. Freitas, and A.C.P.L.F. De Carvalho A survey of evolutionary algorithms for clustering IEEE Transactions on Systems Man and Cybernetics. Part C 39 2 2009 133 155
37. G.S.I.A. Venturini A supervised inductive algorithm with genetic search for learning attributes based concepts ECML 1993 280 296
38. J. Demšar Statistical comparisons of classifiers over multiple data sets Journal of Machine Learning Rechearch 7 2006 1 30 (Pubitemid 43022939)
39. S. García, and F. Herrera An extension on "statistical comparisons of classifiers over multiple data sets" for all pairwise comparisons Journal of Machine Learning Research 9 2008 2677 2694
40. S. García, A. Fernández, J. Luengo, and F. Herrera A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability Soft Computing 13 10 2009 959 977
41. S. García, A. Fernández, J. Luengo, and F. Herrera Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power Information Sciences 180 2010 2044 2064
42. S. García, J. Derrac, J. Luengo, and F. Herrera A first approach to nearest hyperrectangle selection by evolutionary algorithms ISDA '09 Proceedings of the 2009 Ninth International Conference on Intelligent Systems Design and Applications 2009 517 522
43. A. Orriols-Puig, J. Casillas, and E. Bernadó-Mansilla Genetic-based machine learning systems are competitive for pattern recognition Evolutionary Intelligence 1 3 2008 209 232
44. L.J. Eshelman The CHC adaptive search algorithm: How to safe search when engaging in nontraditional genetic recombination G.J.E. Rawlings, Foundations of Genetic Algorithms 1991 265 283
45. D.L. Wilson Asymptotic properties of nearest neighbor rules using edited data IEEE Transactions on Systems, Man, and Cybernetics 2 1972 408 421
46. A. Asuncion, D. Newman, UCI machine learning repository, 2007, URL: http://www.ics.uci.edu/mlearn/MLRepository.html.
47. J. Alcalá-Fdez, L. Sánchez, S. García, M.J. del Jesus, S. Ventura, J.M. Garrell, J. Otero, C. Romero, J. Bacardit, V.M. Rivas, J.C. Fernández, and F. Herrera KEEL: a software tool to assess evolutionary algorithms for data mining problems Soft Computing 13 3 2008 307 318
48. J. Alcalá-Fdez, A. Fernández, J. Luengo, J. Derrac, S. García, L. Sánchez, F. Herrera, Keel data-mining software tool: data set repository, integration of algorithms and experimental analysis framework, Journal of Multiple-Valued Logic and Soft Computing.
49. D. Sheskin Handbook of Parametric and Nonparametric Statistical Procedures 2006 Chapman & Hall/CRC