A probabilistic relaxation labeling framework for reducing the noise effect in geometric biclustering of gene expression data

Pattern Recognition

Volumn 42, Issue 11, 2009, Pages 2578-2588

  Zhao, Hongya ^a   Chan, Kwok Leung ^a   Cheng, Lee Ming ^a   Yan, Hong ^a,b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Biclustering; Clustering; Gene expression data analysis; Hough transform; Probabilistic relaxation labeling

Indexed keywords

BICLUSTERING; BICLUSTERING ALGORITHM; BICLUSTERS; CLUSTERING; CLUSTERING ANALYSIS; DNA MICROARRAY ANALYSIS; FINDING ALGORITHM; GENE EXPRESSION DATA; GENE EXPRESSION DATA ANALYSIS; GEOMETRIC INTERPRETATION; INHERENT NOISE; MICROARRAY DATA; MICROARRAY GENE EXPRESSION DATA; NOISE EFFECTS; PROBABILISTIC RELAXATION; PROBABILISTIC RELAXATION LABELING; RELAXATION LABELING; SIMULATION STUDIES; SPATIAL SPACES; SUB-SPACES; TWO-DIMENSION;

ALGORITHMS; BIOACTIVITY; COMPUTATIONAL COMPLEXITY; GENE EXPRESSION; HOUGH TRANSFORMS; LABELING; MICROARRAYS; NUCLEIC ACIDS;

CLUSTER ANALYSIS;

EID: 67649389394     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2009.03.016     Document Type: Article

References (45)

1. Alizadeh A.A., Eisen M.B., Davis R.E., Ma C., Lossos I.S., Rosenwald A., Boldrick J.C., Sabet H., Tran T., Yu X., Powell J.I., Yang L., Marti G.E., Moore T., Hudson J., Lu L., Lewis D.B., Tibshirani R., Sherlock G., Chan W.C., Greiner T.C., Weisenburger D.D., Armitage J.O., Warnke R., Levy R., Wilson W., Grever M.R., Byrd J.C., Botstein D., Brown P.O., and Staudt L.M. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 403 (2000) 503-511
2. Stoughton R.B. Applications of DNA microarrays in biology. Annu. Rev. Biochem. 74 (2005) 53-82
3. Lazzeroni L., and Owen A. Plaid models for gene expression data. Stat. Sin. 12 (2002) 61-86
4. Madeira S.C., and Oliveira A.L. Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans. Comput. Biol. Bioinformatics 1 (2004) 24-45
5. Desper R., Khan J., and Schaffer A.A. Tumor classification using phylogenetic methods on expression data. J. Theor. Biol. 228 (2004) 477-496
6. Dudoit S., Fridlyand J., and Speed T.P. Comparison of discrimination methods for the classification of tumors using gene expression data. J. Am. Stat. Assoc. 97 (2002) 77-87
7. Eisen M.B., Spellman P.T., Brown P.O., and Botstein D. Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. 95 (1998) 14863-14868
8. Golub T.R., Slonim D.K., Tamayo P., Huard C., Gaasenbeek M., Mesirov J.P., Coller H., Loh M.L., Downing J.R., Caligiuri M.A., Bloomfield C.D., and Lander E.S. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286 (1999) 531-537
9. Y. Cheng, G.M. Church, Biclustering of expression data, in: Proceedings of Eighth International Conference on Intelligent Systems for Molecular Biology (ISMB '00), 2000, pp. 93-103.
10. Mitra S., and Banka H. Multi-objective evolutionary biclustering of gene expression data. Pattern Recognition 39 (2006) 2464-2477
11. Tanay A., Sharan R., and Shamir R. Biclustering algorithms: a survey. In: Aluru S. (Ed). Handbook of Computational Molecular Biology (2006), Chapman & Hall/CRC, Boca Raton, FL
12. Hartigan J.A. Direct clustering of a data matrix. J. Am. Stat. Assoc. 67 (1972) 123-129
13. J. Yang, W. Wang, H. Wang, P. Yu, δ-clusters: capturing subspace correlation in a large data set, in: Proceedings of 18th IEEE International Conference on Data Engineering, 2002, pp. 517-528.
14. Divina F., and Aguilar Ruiz J. Biclustering of expression data with evolutionary computation. IEEE Trans. Knowl. Data Eng. 18 (2006) 590-602
15. S. Bleuler, A. Prelić, E. Zitzler, An EA framework for biclustering of gene expression data, in: Proceedings of Congress on Evolutionary Computation 2004 (CEC-2004), pp. 166-173.
16. J. Yang, W. Wang, H. Wang, P. Yu, Enhanced biclustering on expression data, in: Proceedings of Third IEEE Conference Bioinformatics and Bioengineering, 2003, pp. 321-327.
17. Hastie T., Levine E., and Domany E. 'Gene shaving' as a method for identifying distinct set of genes with similar expression patterns. Genome Biology 1 (2000) 0003.1-0003.21
18. A. Ben-Dor, B. Chor, R. Karp, Z. Yakhini, Discovering local structure in gene expression data: the order-preserving sub-matrix problem, in: Proceedings of the Sixth Annual International Conference on Computational Biology, ACM Press, New York, NY, USA, 2002, pp. 49-57.
19. Klugar Y., Basri R., Chang J.T., and Gerstein M. Spectral biclustering of microarray data: coclustering genes and conditions. Genome Res. 13 (2003) 703-716
20. Getz G., Levine E., and Domany E. Coupled two-way clustering analysis of gene microarray data. Proc. Natl. Acad. Sci. 97 (2000) 12079-12084
21. Tanay A., Sharan R., and Shamir R. Discovering statistically significant biclusters in gene expression data. Bioinformatics 18 (2002) 136-144
22. Ihmels J., Friedlander G., Bergmann S., Sarig O., Ziv Y., and Barkai N. Revealing modular organization in the yeast transcriptional network. Nat. Genet. 31 (2002) 370-377
23. Ihmels J., Bergmann S., and Barkai N. Defining transcription modules using large-scale gene expression data. Bioinformatics 20 (2004) 1993-2003
24. T.M. Murali, S. Kasif, Extracting conserved gene expression motif from gene expression data, in: Proceedings of the Eigth Pacific Symposium on Biocomputing Lihue, Hawaii, 2003, pp. 77-88.
25. Prelic A., Bleuler S., Zimmermann P., Wille A., Buhlmann P., Gruissem W., Hennig L., Thiele L., and Zitzler E. A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics 22 (2006) 1122-1129
26. Gan X., Liew A.W.C., and Yan H. Discovering biclusters in gene expression data based on high-dimensional linear geometries. BMC Bioinformatics 9 (2008) 209
27. Liew A.W.C., Yan H., and Yang M. Pattern recognition techniques for the emerging field of bioinformatics: a review. Pattern Recognition 38 (2005) 2055-2073
28. Zhao H., Liew A.W.C., Xie X., and Yan H. A new geometric biclustering algorithm based on the Hough transform for analysis of large-scale microarray data. J. Theo. Biol. 251 (2008) 264-274
29. Zhao H., and Yan H. HoughFeature: a novel method for assessing drug effects in three-color cDNA microarray experiments. BMC Bioinformatics 8 (2007) 256
30. Duda R.O., and Hart P.E. Use of the Hough transformation to detect lines and curves in pictures. Commun. ACM 15 (1972) 204-208
31. Kittler J. Probabilistic relaxation and the Hough transform. Pattern Recognition 33 (2000) 705-714
32. Ballard D.H., and Brown C.M. Computer Vision (1982), Prentice-Hall, Englewood Cliffs, NJ
33. Illingworth J., and Kittler J. A survey of the Hough transform. Comput. Vision Graphics Image Process. 44 (1988) 87-116
34. H. Wang, W. Wang, J. Yang, P.S. Yu, Clustering by pattern similarity in large data set, in: Proceedings of ACM SIGMOD Conference, 2002, pp. 394-405.
35. Goldenshluger A., and Zeevi A. The Hough transform estimator. Ann. Stat. 32 (2004) 1908-1932
36. Theis F.J., Georgiev P., and Cichocki A. Robust sparse component analysis based on a generalized Hough transform. EURASIP J. Adv. Signal Process. (2007) 52105
37. Ballard D.H. Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition 13 (1981) 111-122
38. Rosenfeld A., Hummel R., and Zucker S. Scene labeling by relaxation operations. IEEE Trans. Syst. Man Cybern. SMC 6 (1976) 420-433
39. Kittler J., and Illingworh J. A review of relaxation labeling algorithm. Image Vision Comput. 3 (1985) 158-189
40. Fu A.M.N., and Yan H. A new probabilistic relaxation method based on probabilistic space partition. Pattern Recognition 30 (1997) 1905-1917
41. Lam B.S.Y., and Yan H. Subdimension-based similarity measure for DNA microarray data clustering. Phys. Rev. E 74 (2006) 041096
42. Wang H., and Hancock E.R. Probabilistic relaxation labelling using the Fokker-Planck equation. Pattern Recognition 41 (2008) 3393-3411
43. Cho R.J., Campbell M.J., Winzeler E.A., Steinmetz L., Conway A., Wodicka L., Wolfsberg T.G., Gabrielian A.E., Landsman D., Lockhart D.J., and Davis R.W. A genome-wide transcriptional analysis of the mitotic cell cycle. Mol. Cell 2 (1998) 65-73
44. Alon U., Barkai N., Notterman D.A., Gish K., Ybarra S., Mack D., and Levine A.J. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Prob. Natl. Acad. Sci. 96 (1999) 6745-6750
45. Pan W. A comparative review of statistical methods for discovering differentially expressed genes in replicated microarray experiments. Bioinformatics 12 (2002) 546-554