Evolutionary Search of Thresholds for Robust Feature Set Selection: Application to the Analysis of Microarray Data

  • Carlos Cotta
  • Christian Sloper
  • Pablo Moscato
Conference paper

DOI: 10.1007/978-3-540-24653-4_3

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3005)
Cite this paper as:
Cotta C., Sloper C., Moscato P. (2004) Evolutionary Search of Thresholds for Robust Feature Set Selection: Application to the Analysis of Microarray Data. In: Raidl G.R. et al. (eds) Applications of Evolutionary Computing. EvoWorkshops 2004. Lecture Notes in Computer Science, vol 3005. Springer, Berlin, Heidelberg

Abstract

We deal with two important problems in pattern recognition that arise in the analysis of large datasets. While most feature subset selection methods use statistical techniques to preprocess the labeled datasets, these methods are generally not linked with the combinatorial properties of the final solutions. We prove that it is NP-hard to obtain an appropriate set of thresholds that will transform a given dataset into a binary instance of a robust feature subset selection problem. We address this problem using an evolutionary algorithm that learns the appropriate value of the thresholds. The empirical evaluation shows that robust subset of genes can be obtained. This evaluation is done using real data corresponding to the gene expression of lymphomas.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Carlos Cotta
    • 1
  • Christian Sloper
    • 2
  • Pablo Moscato
    • 3
  1. 1.Dept. Lenguajes y Ciencias de la ComputaciónUniversity of MálagaMálagaSpain
  2. 2.Department of InformaticsUniversity of Bergen, HIBBergenNorway
  3. 3.Newcastle Bioinformatics Initiative, School of Electrical Engineering and Computer ScienceThe University of NewcastleCallaghanAustralia

Personalised recommendations