Possibilistic approach to biclustering: An application to oligonucleotide microarray data analysis

Maurizio Filippone*, Francesco Masulli, Stefano Rovetta, Sushmita Mitra, Haider Banka

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

20 Scopus citations

Abstract

The important research objective of identifying genes with similar behavior with respect to different conditions has recently been tackled with biclustering techniques. In this paper we introduce a new approach to the biclustering problem using the Possibilistic Clustering paradigm. The proposed Possibilistic Biclustering algorithm finds one bicluster at a time, assigning a membership to the bicluster for each gene and for each condition. The biclustering problem, in which one would maximize the size of the bicluster and minimizing the residual, is faced as the optimization of a proper functional. We applied the algorithm to the Yeast database, obtaining fast convergence and good quality solutions. We discuss the effects of parameter tuning and the sensitivity of the method to parameter values. Comparisons with other methods from the literature are also presented.

Original languageEnglish (US)
Title of host publicationComputational Methods in Systems Biology - International Conference, CMSB 2006, Proceedings
PublisherSpringer Verlag
Pages312-322
Number of pages11
ISBN (Print)3540461663, 9783540461661
DOIs
StatePublished - 2006
EventInternational Conference on Computational Methods in Systems Biology, CMSB 2006 - Trento, Italy
Duration: Oct 18 2006Oct 19 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4210 LNBI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on Computational Methods in Systems Biology, CMSB 2006
Country/TerritoryItaly
CityTrento
Period10/18/0610/19/06

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Possibilistic approach to biclustering: An application to oligonucleotide microarray data analysis'. Together they form a unique fingerprint.

Cite this