Soft Computing

, Volume 13, Issue 3, pp 209–212 | Cite as

Evolutionary and metaheuristics based data mining

  • María J. del Jesús
  • José A. Gámez
  • José M. PuertaEmail author

In a strict sense Data Mining (DM) is only one step of the Knowledge Discovery from Databases (KDD) process (Fayyad et al. 1996), concretely the phase consisting of the application of specific algorithms to extract patterns from data. However, the term Data Mining has been popularly used as a synonymous of KDD or at least in a wider sense that comprise the phases of data pre-processing and pattern/model discovering (or DM).

DM poses a great range of interesting (NP-hard) problems that consists mainly in searching for: the pattern/model that best describe the data, the more predictive subset of variables, the more accurate parameter configuration, etc. Because of this, and of the success obtained by metaheuristics when applied to other combinatorial/numerical optimization problems, metaheuristics have been widely applied to solve DM problems during the last years. In fact, the use of evolutionary algorithms and metaheuristics in general to approach DM-based problems (EMBDM) is a hot...


  1. Aguilar-Ruiz JS, Riquelme Santos JC, Toro M (2003) Evolutionary learning of hierarchical decision rules. IEEE Trans Syst Man Cybern Part B 33(2):324–331CrossRefGoogle Scholar
  2. Alcalá R, Gacto MJ, Herrera F, Alcalá-Fdez J (2007) A multi-objective genetic algorithm for tuning and rule selection to obtain accurate and compact linguistic fuzzy rule-based systems. Int J Uncertain Fuzziness Knowl Based Syst 15(5):539–557zbMATHCrossRefGoogle Scholar
  3. Bull L, Lanzi PL, Stolzmann W (2002) Learning classifier systems. Soft Comput 6(3-4)Google Scholar
  4. Cantú-Paz E, Kamath C (2003) Inducing oblique decision trees with evolutionary algorithms. IEEE Trans Evol Comput 7(1):54–68CrossRefGoogle Scholar
  5. Casillas J, Carse B, Bull L (2001) Fuzzy-XCS: a Michigan genetic fuzzy system. IEEE Trans Fuzzy Syst 15(4):536–550CrossRefGoogle Scholar
  6. Chandra A, Yao X (2006) Evolving hybrid ensembles of learning machines for better generalisation. Neurocomputing 69(7–9):686–700CrossRefGoogle Scholar
  7. Cordón O, Herrera F, Hoffmann F, Magdalena L (2001) Genetic fuzzy systems: evolutionary tuning and learning of fuzzy knowledge bases. World Scientific, LondonzbMATHGoogle Scholar
  8. de Campos LM, Fernández-Luna JM, Gámez JA, Puerta JM (2002) Ant colony optimization for learning bayesian networks. Int J Approx Reason 31(3):291–311zbMATHCrossRefGoogle Scholar
  9. El-Fallahi A, Martí R, Lasdon L (2006) Path relinking and grg for artificial neural networks. Eur J Oper Res 169(2):508–519zbMATHCrossRefGoogle Scholar
  10. Fayyad U, Piatetsky-Shapiro G, Smyth P (1996) From data mining to knowledge discovery in databases. AI Mag 17:37–54Google Scholar
  11. Flores JL, Inza Iñaki, Larrañaga Pedro (2007) Wrapper discretization by means of estimation of distribution algorithms. Intell Data Anal 11(5):525–545Google Scholar
  12. García S, Cano JR, Herrera F (2008) A memetic algorithm for evolutionary prototype selection: a scaling up approach. Pattern Recognit (in press). doi: 10.1016/j.patcog.2008.02.006
  13. Ghosh A, Nath B (2004) Multi-objective rule mining using genetic algorithms. Inf Sci 163(1–3):123–133CrossRefMathSciNetGoogle Scholar
  14. Ishibuchi H, Nakashima T, Nii M (2004) Classification and modeling with linguistic information granules: advanced approaches to linguistic data mining. Springer, HeidelbergGoogle Scholar
  15. Larrañaga P, Lozano JA (2002) Estimation of distribution algorithms: a new tool for evolutionary computation. Kluwer, Dordrecht zbMATHGoogle Scholar
  16. Liu BD, Chen CY, Tsao JY (2001) Design of adaptive fuzzy logic controller based on linguistic-hedge concepts and genetic algorithms. IEEE Trans Syst Man Cybern Part B Cybern 31(1):32–53CrossRefGoogle Scholar
  17. Lozano JA, Larrañaga P (1999) Applying genetic algorithms to search for the best hierarchical clustering of a dataset. Pattern Recognit Lett 20(9):911–918CrossRefGoogle Scholar
  18. Ma PCH, Chan KCC, Yao X, Chiu DKY (2006) An evolutionary clustering algorithm for gene expression microarray data analysis. IEEE Trans Evol Comput 10(3):296–314CrossRefGoogle Scholar
  19. Michalski RS (2000) Learnable Evolution Model: Evolutionary processes guided by machine learning. Mach Learn 38(1–2):9–40zbMATHCrossRefGoogle Scholar
  20. Oh I-S, Lee J-S, Moon BR (2004) Hybrid genetic algorithms for feature selection. IEEE Trans Pattern Anal Mach Intell 26(11):1424–1437CrossRefGoogle Scholar
  21. Rivera AJ, Rojas I, Ortega J, del Jesús MJ (2007) A new hybrid methodology for cooperative-coevolutionary optimization of radial basis function networks. Soft Comput 11(7):655–668CrossRefGoogle Scholar
  22. Smith MG, Bull L (2005) Genetic programming with a genetic algorithm for feature construction and selection. Genet Program Evolvable Mach 6(3):265–281CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  • María J. del Jesús
    • 1
  • José A. Gámez
    • 2
  • José M. Puerta
    • 2
    Email author
  1. 1.Computer Science DepartmentUniversity of JaénJaénSpain
  2. 2.Computing Systems DepartmentUniversity of Castilla-La ManchaAlbaceteSpain

Personalised recommendations