Bioinformatics Vol. 19 Suppl. 2 2003
pages ii196-ii205
© 2003 Oxford University Press
Biclustering microarray data by Gibbs sampling
Department of Electrical Engineering ESAT-SCD, Katholieke Universiteit Leuven, Kasteelpark Arenberg 10, Leuven-Heverlee, 3001, Belgium
Received on March 17, 2003
; accepted on June 9, 2003
Motivation: Gibbs sampling has become a method of choice for the discovery of noisy patterns, known as motifs, in DNA and protein sequences. Because handling noise in microarray data presents similar challenges, we have adapted this strategy to the biclustering of discretized microarray data.
Results: In contrast with standard clustering that reveals genes that behave similarly over all the conditions, biclustering groups genes over only a subset of conditions for which those genes have a sharp probability distribution. We have opted for a simple probabilistic model of the biclusters because it has the key advantage of providing a transparent probabilistic interpretation of the biclusters in the form of an easily interpretable fingerprint. Furthermore, Gibbs sampling does not suffer from the problem of local minima that often characterizes ExpectationMaximization. We demonstrate the effectiveness of our approach on two synthetic data sets as well as a data set from leukemia patients.
Contact: qizheng.sheng{at}esat.kuleuven.ac.be
* To whom correspondence should be addressed.
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
J. Meng, S.-J. Gao, and Y. Huang Enrichment constrained time-dependent clustering analysis for finding meaningful temporal transcription modules Bioinformatics, June 15, 2009; 25(12): 1521 - 1527. [Abstract] [Full Text] [PDF] |
||||
![]() |
G. Nowak and R. Tibshirani Complementary hierarchical clustering Biostat., July 1, 2008; 9(3): 467 - 483. [Abstract] [Full Text] [PDF] |
||||

