SciELO - Scientific Electronic Library Online

vol.26 issue3Networking automation of ECI’s G-204 electronic engineering laboratoryManufacturing and automation author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand



Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google


Ingeniería e Investigación

Print version ISSN 0120-5609


GIRALDO, Luis Felipe; DELGADO TREJOS, Edilson; RIANO, Juan Carlos  and  CASTELLANOS DOMINGUEZ, Germán. Feature selection using a genetic algorithm-based hybrid approach. Ing. Investig. [online]. 2006, vol.26, n.3, pp.113-119. ISSN 0120-5609.

The present work proposes a hybrid feature selection model aimed at reducing training time whilst maintaining classification accuracy. The model includes adjusting a decision tree for producing feature subsets. Such subsets’ statistical relevance was evaluated from their resulting classification error. Evaluation involved using the k-nearest neighbors' rule. Dimension reduction techniques usually assume an element of error; however, the hybrid selection model was tuned by means of genetic algorithms in this work. They simultaneously minimise the number of features and training error. Contrasting with conventional methods, this model also led to quantifying the relevance of each training set’s features. The model was tested on speech signals (hypernasality classification) and ECG identification (ischemic cardiopathy). In the case of speech signals, the database consisted of 90 children (45 recordings per sample); the ECG database had 100 electrocardiograph records (50 recordings per sample). Results showed average reduction rates of up to 88%, classification error being less than 6%.

Keywords : feature selection; genetic algorithm; decision tree; the k nearest neighbor rule; relevancy.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License