Finding correlated biclusters from gene expression data

IEEE Transactions on Knowledge and Data Engineering

Volumn 23, Issue 4, 2011, Pages 568-584

  Yang, Wen Hui ^a   Dai, Dao Qing ^a   Yan, Hong ^b,c  

^a SUN YAT SEN UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Biclustering; biology computing; data mining; gene expression data; pattern classification; singular value decomposition

Indexed keywords

ALTERNATIVE APPROACH; BICLUSTERING; BICLUSTERING ALGORITHM; BICLUSTERS; BIOLOGICAL INTERPRETATION; BIOLOGICAL PROCESS; CANCER DIAGNOSIS; CLUSTERING METHODS; CLUSTERING TECHNIQUES; CONVENTIONAL CLUSTERING; DNA MICRO-ARRAY; DRUG DEVELOPMENT; GENE EXPRESSION DATA; GENERAL PATTERNS; GLOBAL CLUSTERING; HETEROGENEOUS COLLECTIONS; LOCAL STRUCTURE; MATRIX; PATTERN CLASSIFICATION; PHYSIOLOGICAL STATE; YEAST SACCHAROMYCES CEREVISIAE;

BIOASSAY; BIOCHIPS; BIOLOGICAL ORGANS; CLASSIFICATION (OF INFORMATION); CLUSTER ANALYSIS; DATA MINING; GENE EXPRESSION; SINGULAR VALUE DECOMPOSITION; YEAST;

CLUSTERING ALGORITHMS;

EID: 79951867561     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2010.150     Document Type: Article

References (58)

1. G. McoLachlan, K. Do, and C. Ambroise, Analysing Microarray Gene-Expression Data. Wiley, 2004.
2. D.X. Jiang, C. Tang, and A.D. Zhang, "Cluster Analysis for Gene-Expression Data: A Survey," IEEE Trans. Knowledge (Pubitemid 40242326)
3. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning. Springer-Verlag, 2001.
4. S. Rovetta and F. Masulli, "Shared Farthest Neighbor Approach to Clustering of High Dimensionality, Low Cardinality Data," Pattern Recognition, vol. 39, pp. 2415-2425, 2006. (Pubitemid 44344748)
5. G. Peters, "Some Refinements of Rough K-Means Clustering," Pattern Recognition, vol. 39, pp. 1481-1491, 2006.
6. K. Rose, E. Gurewitz, and G. Fox, "A Deterministic Annealing Approach to Clustering," Pattern Recognition Letters, vol. 11, pp. 589-594, 1990.
7. F. Masulli and S. Rovetta, "Soft Transition from Probabilistic to Possibilistic Fuzzy Clustering," IEEE Trans. Fuzzy Systems, vol. 14, no. 4, pp. 516-526, Aug. 2006.
8. S.-B. Cho and S.-H. Yoo, "Fuzzy Bayesian Validation for Cluster Analysis of Yeast Cell-Cycle Data," Pattern Recognition, vol. 39, pp. 2405-2414, 2006. (Pubitemid 44344738)
9. X.D. Cai and G.B. Giannakis, "Identifying Differentially Expressed Genes in Microarray Experiments with Model-Based Variance Estimation," IEEE Trans. Signal Processing, vol. 54, no. 6, pp. 2418-2426, June 2006. (Pubitemid 43805584)
10. S.W. Ji and J.P. Ye, "Kernel Uncorrelated and Regularized Discriminant Analysis: A Theoretical and Computational Study," IEEE Trans. Knowledge and Data Eng., vol. 20, no. 10, pp. 1311-1321, Oct. 2008.
11. W.H. Yang, D.Q. Dai, and H. Yan, "Feature Extraction and Uncorrelated Discriminant Analysis for High-Dimensional Data," IEEE Trans. Knowledge and Data Eng., vol. 20, no.5, pp. 601-614, May 2008.
12. Y.H. Zhao, J.X. Yu, G.R. Wang, L. Chen, B. Wang, and G. Yu, "Maximal Subspace Coregulated Gene Clustering," IEEE Trans. Knowledge and Data Eng., vol. 20, no. 1, pp. 83-98, Jan. 2008.
13. Y. Cheng and G.M. Church, "Biclustering of Gene-Expression Data," Proc. Eighth Int'l Conf. Intelligent Systems for Molecular Biology (ISMB '00), pp. 93-103, 2000.
14. A. Tanay, R. Sharan, and R. Shamir, "Discovering Statistically Significant Biclusters in Gene Expression Data," Bioinformatics, vol. 18, pp. 36-44, 2002.
15. S.C. Madeira and A.L. Oliveira, "A Linear Time Biclustering Algorithm for Time Series Gene Expression Data," Proc. Fifth Workshop Algorithms in Bioinformatics, vol. 3692, pp. 39-52, 2005.
16. A. Ben-Dor, B. Chor, R. Karp, and Z. Yakhini, "Discovering Local Structure in Gene Expression Data: The Order-Preserving Sub-Matrix Problem," Proc. Sixth Ann. Int'l Conf. Computational Biology (RECOMB '02), pp. 49-57, 2002.
17. L.J. Yin, G.R. Wang, K.M. Mao, and Y.H. Zhao, "Mining Time-Delayed Coherent Patterns in Time Series Gene Expression Data," Lecture Notes in Artificial Intelligence, pp. 711-722, vol. 4093, Springer, 2006.
18. D.J. Reiss, N.S. Baliga, and R. Bonneau, "Integrated Biclustering of Heterogeneous Genome-Wide Data Sets for the Inference of Global Regulatory Networks," BMC Bioinformatics, vol. 7, article no. 280, 2006.
19. B.J. Beattie and P.N. Robinson, "Binary State Pattern Clustering: A Digital Paradigm for Class and Biomarker Discovery in Gene Microarray Studies of Cancer," J. Computational Biology, vol. 13, pp. 1114-1130, 2006. (Pubitemid 43993454)
20. S.C. Madeira and A.L. Oliveira, "Biclustering Algorithms for Biological Data Analysis: A Survey," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 1, no. 1, pp. 24-45, Jan.-Mar. 2004.
21. B. Mirkin, Mathematical Classification and Clustering. Kluwer Academic Press, 1996.
22. J.A. Hartigan, "Direct Clustering of a Data Matrix," J. Am. Statistical Assoc., vol. 67, no. 337, pp. 123-129, 1972.
23. A.H. Tewfik, A.B. Tchagang, and L. Vertatschitsch, "Parallel Identification of Gene Biclusters with Coherent Evolutions," IEEE Trans. Signal Processing, vol. 54, no. 6, pp. 2408-2417, June 2006. (Pubitemid 43805583)
24. S. Mitra and H. Banka, "Multi-Objective Evolutionary Biclustering of Gene Expression Data," Pattern Recognition, vol. 39, pp. 2464-2477, 2006. (Pubitemid 44344744)
25. F. Divina and J.S. Aguilar-Ruiz, "Biclustering of Expression Data with Evolutionary Computation," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 5, pp. 590-602, May 2006.
26. A. Abdullah et al., "A New Biclustering Technique Based on Crossing Minimization," Neurocomputing, vol. 69, pp. 1882-1896, 2006. (Pubitemid 44340629)
27. L. Lazzeroni and A. Owen, "Plaid Models for Gene Expression Data," Statistica Sinica, vol. 12, no. 1, pp. 61-86, 2002.
28. H.L. Turner, T.C. Bailey, W.J. Krzanowski, and C.A. Hemingway, "Biclustering Models for Structured Microarray Data," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 2, no. 4, pp. 316-329, Oct.-Dec. 2005. (Pubitemid 43065216)
29. T. Murali and S. Kasif, "Extracting Conserved Gene Expression Motifs from Gene Expression Data," Proc. Pacific Symp. Biocomputing, vol. 8, pp. 77-88, 2003.
30. J. Ihmels, S. Bergmann, and N. Barkai, "Defining Transcription Modules Using Large-Scale Gene Expression Data," Bioinformatics, vol. 20, pp. 1993-2003, 2004. (Pubitemid 39236551)
31. X. Gan, A.W.C. Liew, and H. Yan, "Discovering Biclusters in Gene Expression Data Based on High-Dimensional Linear Geometries," BMC Bioinformatics, vol. 9, article no. 209, 2008.
32. A. Tanay, R. Sharan, and R. Shamir, "Biclustering Algorithms: A Survey," Handbook of Computational Molecular Biology, S. Aluru, ed., Chapman & Hall, 2005.
33. A.K.C. Wong and G.C.L. Li, "Simultaneous Pattern and Data Clustering for Pattern Cluster Analysis," IEEE Trans. Knowledge and Data Eng., vol. 20, no. 7, pp. 911-923, July 2008.
34. H. Yu et al., "Genomic Analysis of Gene Expression Relationships in Transcriptional Regulatory Networks," Trends Genet, vol. 19, article no. 209, 2003.
35. Y. Zhang, H. Zha, and C.H. Chu, "A Time-Series Biclustering Algorithm for Revealing Co-Regulated Genes," Proc. Int'l Conf. Information Technology: Coding and Computing (ITCC '05), pp. 32-37, 2005. (Pubitemid 41294397)
36. F. Altiparmak, S. Erdal, O. Ozturk, and H. Ferhatosmanoglu, "A Multi-Metric Similarity Based Analysis of Microarray Data," Proc. IEEE Int'l Conf. Bioinformatics and Biomedicine (BIBM '07), pp. 317-324, 2007.
37. A. Banerjee, I. Dhillon, J. Ghosh, S. Merugu, and D.S. Modha, "A Generalized Maximum Entropy Approach to Bregman Co-Clustering and Matrix Approximation," J. Machine Learning Research, vol. 8, pp. 1919-1986, 2007. (Pubitemid 47416225)
38. N. Gupta and S. Aggarwal, "MIB: Using Mutual Information for Biclustering High Dimensional Data," Proc. IADIS European Conf. Data Mining, pp. 119-123, 2008.
39. G. Getz, E. Levine, and E. Domany, "Coupled Two-Way Clustering Analysis of Gene Microarray Data," Proc. Nat'l Academy of Sciences of the USA, vol. 97, no. 22, pp. 12079-12084, 2000.
40. D.Q. Dai and H. Yan, "Matrix Decomposition for Feature Generation from High Dimensional Data," Pattern Recognition Theory and Application, vol. 4819, pp. 194-205, 2007.
41. O. Alter, P.O. Brown, and D. Botstein, "Singular Value Decomposition for Genome-Wide Expression Data Processing and Modeling," Proc. Nat'l Academy of Sciences USA, vol. 97, no. 18, pp. 10101-10106, 2000.
42. O. Alter and G.H. Golub, "Singular Value Decomposition of Genome-Scale mRNA Lengths Distribution Reveals Asymmetry in RNA Gel Electrophoresis Band Broadening," Proc. Nat'l Academy of Sciences USA, vol. 103, no. 32, pp. 11828-11833, 2006. (Pubitemid 44215771)
43. L. Liu, D.M. Hawkins, S. Ghosh, and S.S. Young, "Robust Singular Value Decomposition Analysis of Microarray Data," Proc. Nat'l Academy of Sciences of the USA, vol. 100, no. 23, pp. 13167-13172, 2003. (Pubitemid 37444713)
44. W.H. Yang, D.Q. Dai, and H. Yan, "Biclustering of Microarray Data Based on Singular Value Decomposition," Lecture Notes in Artificial Intelligence, vol. 4819, pp. 194-205, Springer, 2007. (Pubitemid 351152993)
45. P. Carmona-Saez, R.D. Pascual-Marqui, F. Tirado, J.M. Carazo, and A. Pascual-Montano, "Biclustering of Gene Expression Data by Non-Smooth Non-Negative Matrix Factorization," BMC Bioinformatics, vol. 7, article no. 78, 2006.
46. Y. Kluger, R. Basri, J.T. Chang, and M. Gerstein, "Spectral Biclustering of Microarraydata: Coclustering Genes and Conditions," Genome Research, vol. 13, no. 4, pp. 703-716, 2003. (Pubitemid 36511928)
47. B. Liu, C. Wan, and L. Wang, "Unsupervised Gene Selection via Spectral Biclustering," Proc. IEEE Int'l Joint Conf. Neural Networks (IJCNN '04), vol. 3, pp. 1681-1686, 2004. (Pubitemid 40006513)
48. C.G. Son et al., "Database of mRNA Gene Expression Profiles of Multiple Human Organs," Genome Research, vol. 15, pp. 443-450, 2005. (Pubitemid 40467786)
49. J.S. Aguilar-Ruiz, "Shifting and Scaling Patterns from Gene Expression Data," Bioinformatics, vol. 21, pp. 3840-3845, 2005. (Pubitemid 41535497)
50. O. Troyanskaya et al., "Missing Value Estimation Methods for DNA Microarrays," Bioinformatics, vol. 17, no. 6, pp. 520-525, 2001. (Pubitemid 32600498)
51. B. Albert, D. Bray, J. Lewis, M. Raff, K. Roberts, and J.D. Watson, The Molecular Biology of Cell, third ed. Garland, 1994.
52. G.O. Consortium, "Gene Ontology: Tool for the Unification of Biology," Nature Genetics, vol. 25, pp. 25-29, 2000.
53. A.P. Gasch, P.T. Spellman, C.M. Kao, O. Carmel-Harel, M.B. Eisen, G. Storz, D. Botstein, and P.O. Brown, "Genomic Expression Programs in the Response of Yeast Cells to Environmental Changes," Molecular Biology of the Cell, vol. 11, pp. 4241-4257, 2000.
54. A. Prelic, S. Bleuler, P. Zimmermann, A. Wille, P. Buhlmann, W. Gruissem, L. Hennig, L. Thiele, and E. Zitzler, "A Systematic Comparison and Evaluation of Biclustering Methods for Gene Expression Data," Bioinformatics, vol. 22, pp. 1122-1129, 2006.
55. S. Barkow, S. Bleuler, A. Prelic, P. Zimmermann, and E. Zitzler, "BicAT: A Biclustering Analysis Toolbox," Bioinformatics, vol. 22, pp. 1282-1283, 2006. (Pubitemid 43779026)
56. R. Shamir, A. Maron-Katz, A. Tanay, C. Linhart, I. Steinfeld, R. Sharan, Y. Shiloh, and R. Elkon, "EXPANDER-An Integrative Program Suite for Microarray Data Analysis," BMC Bioinformatics, vol. 6, article no. 232, 2005.
57. G.F. Berriz, O.D. King, B. Bryant, C. Sander, and F.P. Roth, "Characterizing Gene Sets with FuncAssociate," Bioinformatics, vol. 19, pp. 2502-2504, 2003. (Pubitemid 38016661)
58. P.H. Westfall and S.S. Young, Resampling-Based Multiple Testing. Wiley, 1993.