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

  • Authors:
  • Maurizio Filippone;Francesco Masulli;Stefano Rovetta;Sushmita Mitra;Haider Banka

  • Affiliations:
  • DISI, Dept. Computer and Information Sciences, University of Genova and CNISM, Genova, Italy;DISI, Dept. Computer and Information Sciences, University of Genova and CNISM, Genova, Italy;DISI, Dept. Computer and Information Sciences, University of Genova and CNISM, Genova, Italy;Center for Soft Computing: A National Facility, Indian Statistical Institute, Kolkata, India;Center for Soft Computing: A National Facility, Indian Statistical Institute, Kolkata, India

  • Venue:
  • CMSB'06 Proceedings of the 2006 international conference on Computational Methods in Systems Biology
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.