Parallelized evolutionary learning for detection of biclusters in gene expression data

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 9, Issue 2, 2012, Pages 560-570

  Huang, Qinghua ^a   Tao, Dacheng ^b   Li, Xuelong ^c   Liew, Alan ^d  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^c XI AN INSTITUTE OF OPTICS AND PRECISION MECHANICS   (China)

^d GRIFFITH UNIVERSITY   (Australia)

Author keywords

Biclustering; gene expression data analysis; genetic learning; subdimensional search strategy

Indexed keywords

BICLUSTERING; BICLUSTERING ALGORITHM; BICLUSTERS; BIOLOGICAL PROCESS; CLUSTERING PROBLEMS; COMPUTING TIME; EVOLUTIONARY LEARNING; EXPERIMENTAL CONDITIONS; EXPRESSION PATTERNS; GENE EXPRESSION DATA; GENE EXPRESSION DATA ANALYSIS; GENETIC LEARNING; MERGING PROCEDURE; MICROARRAY DATA SETS; MICROARRAY EXPERIMENTS; SEARCH SPACES; SEARCH STRATEGIES;

EVOLUTIONARY ALGORITHMS; GENE EXPRESSION; MICROARRAYS;

CLUSTERING ALGORITHMS;

ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; BIOLOGY; CLUSTER ANALYSIS; COLON TUMOR; COMPUTER SIMULATION; DNA MICROARRAY; GENE EXPRESSION PROFILING; GENETIC DATABASE; GENETICS; HUMAN; METABOLISM; PROCEDURES; SACCHAROMYCES CEREVISIAE; ARTICLE; METHODOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COLONIC NEOPLASMS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASES, GENETIC; GENE EXPRESSION PROFILING; HUMANS; MODELS, GENETIC; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PATTERN RECOGNITION, AUTOMATED; SACCHAROMYCES CEREVISIAE;

EID: 84863038127     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2011.53     Document Type: Article

References (36)

1. S.Y. Shin, I.H. Lee, Y.M. Cho, K.A. Yang, and B.T. Zhang, "EvoOligo: Oligonucleotide Probe Design with Multiobjective Evolutionary Algorithms," IEEE Trans. Systems, Man, Cybernetics, Part B: Cybernetics, vol. 39, no. 6, pp. 1606-1616, Dec. 2009.
2. G.R. Wang, L.J. Yin, Y.H. Zhao, and K.M. Mao, "Efficiently Mining Time-Delayed Gene Expression Patterns," IEEE Trans. Systems, Man, Cybernetics, Part B: Cybernetics, vol. 40, no. 2, pp. 400-411, Apr. 2010.
3. K.Y. Yeung, D.R. Haynor, and W.L. Ruzzo, "Validating Clustering for Gene Expression Data," Bioinformatics, vol. 17, pp. 309-318, 2001. (Pubitemid 32421924)
4. X.L. Li, S. Lin, S.C. Yan, and D. Xu, "Discriminant Locally Linear Embedding with High-Order Tensor Data," IEEE Trans. Systems, Man, Cybernetics, Part B: Cybernetics, vol. 38, no. 2, pp. 342-352, Apr. 2008. (Pubitemid 351479557)
5. T.H. Zhang, K.Q. Huang, X.L. Li, J. Yang, and D.C. Tao, "Discriminative Orthogonal Neighborhood-Preserving Projections for Classification," IEEE Trans. Systems, Man, Cybernetics, Part B: Cybernetics, vol. 40, no. 1, pp. 253-263, Feb. 2010.
6. Y. Cheng and G.M. Church, "Biclustering of Expression Data," Proc. Eighth Int'l Conf. Intelligent Systems for Molecular Biology (ISMB), pp. 93-103, 2000.
7. J.A. Hartigan, "Direct Clustering of a Data Matrix," J. Am. Statistical Assoc., vol. 67, pp. 123-129, 1972.
8. L. Lazzeroni and A. Owen, "Plaid Models for Gene Expression Data," technical report, Stanford Univ., 2000.
9. E. Segal, B. Taskar, A. Gasch, N. Friedman, and D. Koller, "Rich Probabilistic Models for Gene Expression," Bioinformatics, vol. 17, pp. S243-S252, 2001. (Pubitemid 33793516)
10. T.M. Murali and S. Kasif, "Extracting Conserved Gene Expression Motifs from Gene Expression Data," Proc. Pacific Symp. Biocomputing, pp. 77-88, 2003.
11. J. Ihmels, G. Friedlander, S. Bergmann, O. Sarig, Y. Ziv, and N. Barkai, "Revealing Modular Organization in the Yeast Transcriptional Network," Nature Genetics, vol. 31, pp. 370-377, 2002. (Pubitemid 35154445)
12. 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)
13. A. Ben-Dor, B. Chor, R. Karp, and Z. Yakhini, "Discovering Local Structure in Gene Expression Data: The Order-Perserving Submatrix Problem," Proc. Sixth Int'l Conf. Computational Biology, pp. 49-57, 2002.
14. A. Prelić, S. Bleuler, P. Zimmermann, A. Wille, P. Bühlmann, 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.
15. K. Bryan, P. Cunningham, and N. Bolshakova, "Application of Simulated Annealing to the Biclustering of Gene Expression Data," IEEE Trans. Information Technology in Biomedicine, vol. 10, no. 3, pp. 519-525, July 2006. (Pubitemid 44194083)
16. 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.
17. G. Getz, E. Levine, and E. Domany, "Coupled Two-Way Clustering Analysis of Gene Microarray Data," Proc. Nat'l Academy of Sciences USA, vol. 97, pp. 12079-12084, 2000.
18. H. Wang, W. Wang, J. Yang, and P.S. Yu, "Clustering by Pattern Similarity in Large Data Sets," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 394-405, 2002. (Pubitemid 34985564)
19. J. Yang, W. Wang, H. Wang, and P.S. Yu, "δ-Clusters: Capturing Subspace Correlation in a Large Dataset," Proc. 18th Int'l Conf. Data Eng., pp. 517-528, 2002. (Pubitemid 34278767)
20. X. Liu and L. Wang, "Computing the Maximum Similarity Bi-Clusters of Gene Expression Data," Bioinformatics, vol. 23, pp. 50-56, 2007. (Pubitemid 46017855)
21. Y. Kluger, R. Basri, J.T. Chang, and M. Gerstein, "Spectral Biclustering of Microarray Data: Coclustering Genes and Conditions," Genome Research, vol. 13, pp. 703-716, 2003. (Pubitemid 36511928)
22. L. Zhao and M.J. Zaki, "Tricluster: An Effective Algorithm for Mining Coherent Clusters in 3D Microarray Data," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 694-705, 2005. (Pubitemid 43038968)
23. X. Xu, Y. Lu, A.K.H. Tung, and W. Wang, "Mining Shifting-and-Scaling Co-Regulation Patterns on Gene Expression Profiles," Proc. 22th Int'l Conf. Data Eng., p. 89, 2006. (Pubitemid 44539881)
24. J. Yang, W. Wang, and H. Wang, and P. Yu, "Enhanced Biclustering on Expression Data," Proc. Third IEEE Conf. Bioinformatics and Bioeng., pp 321-327, 2003.
25. A. Tanay, R. Sharan, and R. Shamir, "Discovering Statistically Significant Biclusters in Gene Expression Data," Bioinformatics, vol. 18, pp. S136-S144, 2002. (Pubitemid 41185647)
26. J.S. Tan, K.S. Chua, and L.X. Zhang, and S. Zhu, "Algorithmic and Complexity Issues of the Three Clustering Methods in Microarray Data Analysis," Algorithmica, vol. 48, no. 2, pp. 203-219, 2007. (Pubitemid 46904449)
27. P. Guturu and R. Dantu, "An Impatient Evolutionary Algorithm with Probabilistic Tabu Search for Unified Solution of Some NPHard Problems in Graph and Set Theory via Clique Finding," IEEE Trans. Systems, Man, Cybernetics, Part B: Cybernetics, vol. 38, no. 3, pp. 645-666, June 2008. (Pubitemid 351796146)
28. X. Yao, "Evolutionary Computation: A Gentle Introduction," Evolutionary Optimization, R. Sarker, M. Mohammadian, and X. Yao, eds., chapter 2, pp. 27-53, Kluwer Academic Publishers, 2002.
29. S. Bleuler, A. Prelić, and E. Zitzler, "An EA Framework for Biclustering of Gene Expression Data," Proc. Congress Evolutionary Computation, pp. 166-173, 2004.
30. S. Mitra and H. Banka, "Multi-Objective Evolutionary Biclustering of Gene Expression Data," Pattern Recognition, vol. 39, pp. 2464-2477, 2006. (Pubitemid 44344744)
31. 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.
32. 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)
33. 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 232, 2005.
34. 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.
35. 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)
36. U. Alon, N. Barkai, D.A. Notterman, K. Gish, S. Ybarra, D. Mack, and A.J. Levine, "Broad Patterns of Gene Expression Revealed by Clustering Analysis of Tumor and Normal Colon Tissues Probed by Oligonucleotide Arrays," Proc. Nat'l Academy of Sciences USA, vol. 96, pp. 6745-6750, 1999. (Pubitemid 29274954)