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

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

Résultats de recherche: Contribution dans un livre/un catalogue/un rapport/dans les actes d'une conférenceArticle dans les actes d'une conférence/un colloque

44 Téléchargements (Pure)

Résumé

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.
langue originaleAnglais
titreGECCO '11
Sous-titreProceedings of the Genetic and Evolutionary Computation Conference
rédacteurs en chefNatalio Krasnogor
Lieu de publicationNew York
EditeurACM Press
Pages339-346
Nombre de pages8
ISBN (imprimé)978-1-4503-0557-0
Les DOIs
Etat de la publicationPublié - 2011

Empreinte digitale Examiner les sujets de recherche de « A Novel Probabilistic Encoding for EAs Applied to Biclustering of Microarray Data ». Ensemble, ils forment une empreinte digitale unique.

  • Activités

    • 1 Participation à une conférence, un congrès

    Genetic and Evolutionary Computation Conference 2011

    Michaël Marcozzi (Orateur)

    12 juil. 201116 juil. 2011

    Activité: Types de Participation ou d'organisation d'un événementParticipation à une conférence, un congrès

    Thèses de l'étudiant

    A multi-objective genetic algorithm for biclustering of gene expression data with probabilistic encoding and overlapping control

    Author: Marcozzi, M., 29 sept. 2010

    Superviseur: Vanhoof, W. (Promoteur)

    Thèse de l'étudiant: Master typesMaster en sciences informatiques

    Fichier

    Prix

    Best Paper Nominee

    Michaël Marcozzi (Bénéficiaire), 16 juil. 2011

    Prix: Autre distinction

    Contient cette citation

    Marcozzi, M., DIVINA, F., AGUILAR-RUIZ, J. S., & Vanhoof, W. (2011). A Novel Probabilistic Encoding for EAs Applied to Biclustering of Microarray Data. Dans N. Krasnogor (Ed.), GECCO '11: Proceedings of the Genetic and Evolutionary Computation Conference (p. 339-346). ACM Press. https://doi.org/10.1145/2001576.2001623