Biclustering microarray data by Gibbs sampling.
BACKGROUND
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 Expectation-Maximization. We demonstrate the effectiveness of our approach on two synthetic data sets as well as a data set from leukemia patients.
Sheng
Qizheng
Q
Department of Electrical Engineering ESAT-SCD, Katholieke Universiteit Leuven, Leuven-Heverlee, Belgium. qizheng.sheng@esat.kuleuven.ac.be
Moreau
Yves
Y
De Moor
Bart
B
D014408:Biomarkers, Tumor / Q000235:genetics*; D016000:Cluster Analysis; D003627:Data Interpretation, Statistical; D020869:Gene Expression Profiling / Q000379:methods*; D020022:Genetic Predisposition to Disease / Q000235:genetics; D006801:Humans; D007938:Leukemia / Q000175:diagnosis* / Q000235:genetics*; D009363:Neoplasm Proteins / Q000235:genetics*; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity
D014408:Biomarkers, Tumor; D009363:Neoplasm Proteins