A Novel Probabilistic Encoding for EAs Applied to Biclustering of Microarray Data

Michaël Marcozzi, Federico DIVINA, Jesús S. AGUILAR-RUIZ, Wim Vanhoof (Supervisor)

Research output: Contribution in Book/Catalog/Report/Conference proceedingConference contribution

54 Downloads (Pure)

Abstract

In this paper we propose a novel representation scheme, called probabilistic encoding. In this representation, each gene of an individual represents the probability that a certain trait of a given problem has to belong to the solution. This allows to deal with uncertainty that can be present in an optimization problem, and grant more exploration capability to an evolutionary algorithm. With this encoding, the search is not restricted to points of the search space. Instead, whole regions are searched, with the aim of individuating a promising region, i.e., a region that contains the optimal solution. This implies that a strategy for searching the individuated region has to be adopted. In this paper we incorporate the probabilistic encoding into a multi-objective and multi-modal evolutionary algorithm. The algorithm re- turns a promising region, which is then searched by using simulated annealing. We apply our proposal to the problem of discovering biclusters in microarray data. Results confirm the validity of our proposal.
Original languageEnglish
Title of host publicationGECCO '11
Subtitle of host publicationProceedings of the Genetic and Evolutionary Computation Conference
EditorsNatalio Krasnogor
Place of PublicationNew York
PublisherACM Press
Pages339-346
Number of pages8
ISBN (Print)978-1-4503-0557-0
DOIs
Publication statusPublished - 2011

Keywords

  • Biclustering
  • Microarray Data
  • Simulated Annealing
  • Multi-Modal and Multi-Objective Evolutionary Computation
  • Probabilistic Encoding

Fingerprint

Dive into the research topics of 'A Novel Probabilistic Encoding for EAs Applied to Biclustering of Microarray Data'. Together they form a unique fingerprint.

Cite this