A biclustering algorithm based on a Bicluster Enumeration Tree: Application to DNA microarray data

BioData Mining

Volumn 2, Issue 1, 2009, Pages

  Ayadi, Wassim ^a,b   Elloumi, Mourad ^a   Hao, Jin Kao ^b  

^a UTIC   (Tunisia)

^b UNIVERSITÉ D'ANGERS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; AVERAGE SPEARMAN'S RHO; BICLUSTER ENUMERATION TREE; BICLUSTERING ALGORITHM; COMPUTER PROGRAM; CONSTANTS AND COEFFICIENTS; DATA ANALYSIS; DNA MICROARRAY; EVALUATION; GENE CLUSTER; MEAN SQUARED RESIDUE; PARAMETER; PRIORITY JOURNAL;

EID: 76249128966     PISSN: None     EISSN: 17560381     Source Type: Journal    
DOI: 10.1186/1756-0381-2-9     Document Type: Article

References (45)

1. Biclustering of expression data. Y Cheng GM Church, Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology AAAI Press 2000 93 103
2. Information-theoretical coclustering. IS Dhillon S Mallela DS Modha, Proc. 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'03) 2003 89 98 full-text
3. RCV1: A new benchmark collection for text categorization research. DD Lewis Y Yang T Rose F Li, Journal of Machine Learning Research 2004 5 361 97
4. Latent Class Models for Collaborative Filtering. T Hofmann J Puzicha, Proc. International Joint Conference on Artificial Intelligence 1999 668 693
5. Clustering by pattern similarity in large data sets. H Wang W Wang J Yang P Yu, SIGMOD '02: Proceedings of the international conference on Management of data ACM SIGMOD, New York, NY, USA 2002 394 405 full-text
6. A new algorithm for two-mode clustering. W Gaul M Schader, Data Analysis and Information Systems Springer 1996 15 23
7. Direct clustering of a data matrix. JA Hartigan, Journal of the American Statistical Association 1978 67 337 123 129 10.2307/2284710
8. Automatic subspace clustering of high dimensional data for data mining applications. R Agrawal J Gehrke D Gunopulus P Raghavan, Proc. 1st ACM/SIGMOD International Conference on Management of Data 1998 94 105
9. Plaid models for gene expression data. L Lazzeroni A Owen, Statistica Sinica 2002 12 61 86
10. Discovering local structure in gene expression data: the order-preserving submatrix problem. A Ben-Dor B Chor R Karp Z Yakhini, J Comput Biol 2003 10 373 384 10.1089/10665270360688075 12935334
11. Enhanced biclustering on expression data. J Yang H Wang W Wang P Yu, Proceedings of the Third IEEE Symposium on Bioinformatics and Bioengineering (BIBE'03) 2003 1 7
12. Computing the maxim um similarity bi-clusters of gene expression data. X Liu L Wang, Bioinformatics 2007 23 1 50 56 10.1093/bioinformatics/btl560 17090578
13. Identification of coherent patterns in gene expression data using an efficient biclustering algorithm and parallel coordinate visualization. K Cheng N Law W Siu A Liew, BMC Bioinformatics 2008 9 210 10.1186/1471-2105-9-210 18433478
14. Discovering biclusters by iteratively sorting with weighted correlation coefficient in gene expression data. L Teng L Chan, J Signal Process Syst 2008 50 3 267 280 10.1007/s11265-007-0121-2
15. A systematic comparison and evaluation of biclustering methods for gene expression data. A Prelic S Bleuler P Zimmermann P Buhlmann W Gruissem L Hennig L Thiele E Zitzler, Bioinformatics 2006 22 9 1122 1129 10.1093/bioinformatics/ btl060 16500941
16. Discovering statistically significant biclusters in gene expression data. A Tanay R Sharan R Shamir, Bioinformatics 2002 18 136 S144 12169541
17. Op-cluster: Clustering by tendency in high dimensional space. J Liu W Wang, Proc.3rd IEEE International Conference on Data Mining 2003 187 194
18. Exhaustive Search Method of Gene Expression Modules and Its Application to Human Tissue Data. Y Okada K Okubo P Horton W Fujibuchi, IAENG International Journal of Computer Science 2007 34 1 16
19. Application of simulated annealing to the biclustering of gene expression data. K Bryan P Cunningham N Bolshakova, IEEE Transactions on Information Technology on Biomedicine 2006 10 3 519 525 10.1109/TITB.2006.872073 (Pubitemid 44194083)
20. Biclustering of gene expression data using reactive greedy randomized adaptive search procedure. A Dharan AS Nair, BMC Bioinformatics 2009 10 Suppl 1 27 10.1186/1471-2105-10-S1-S27 19208127
21. An EA framework for biclustering of gene expression data. S Bleuler A Prelic E Zitzler, Proceedings of Congress on Evolutionary Computation 2004 1 166 173
22. Multi-objective evolutionary biclustering of gene expression data. S Mitra H Banka, Pattern Recognition 2006 2464 2477 10.1016/j.patcog.2006.03.003 (Pubitemid 44344744)
23. A Multi-Objective Approach to Discover Biclusters in Microarray Data. F Divina A Aguilar-Ruiz, Proceedings of the 9th annual conference on Genetic and evolutionary computation 2007 385 392 full-text
24. Microarray Biclustering: A Novel Memetic Approach Based on the PISA Platform. C Gallo J Carballido I Ponzoni, EvoBIO: Proceedings of the 7th European Conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics 2009 44 55 full-text
25. Biclustering algorithms for biological data analysis: A survey. SC Madeira AL Oliveira, IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB) 2004 1 1 24 45 10.1109/TCBB.2004.2
26. Mining deterministic biclusters in gene expression data. Z Zhang A Teo BC Ooi KL Tan, Proceedings of the Fourth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'04) 2004 283 292 full-text
27. Random walk biclustering for microarray data. F Angiulli E Cesario C Pizzuti, Journal of Information Sciences 2008 1479 1497 10.1016/j.ins.2007.11. 007
28. Shifting and scaling patterns from gene expression data. JS Aguilar-Ruiz, Bioinformatics 2005 21 3840 3845 10.1093/bioinformatics/bti641 16144809
29. Virtual error: A new measure for evolutionary biclustering. B Pontes F Divina R Giraldez J Aguilar-Ruiz, Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics 2007 217 226 full-text
30. Nonparametrics: Statistical Methods Based on Ranks. EL Lehmann HJM D'Abrera, rev. ed Englewood Cliffs, NJ: Prentice-Hall 1998 292 323
31. An efficient biclustering algorithm for finding genes with similar patterns in time-series expression data. SC Madeira AL Oliveira, Proc. of the 5th Asia Pacific Bioinformatics Conference, Series in Advances in Bioinformatics and Computational Biology Imperial College Press 2007 5 67 80 full-text
32. Strategies for identifying statistically significant dense regions in microarray data. A Yip M Ng E Wu T Chan, IEEE/ACM Trans Comput Biol Bioinformatics 2007 4 3 415 429 10.1109/TCBB.2007.1022 (Pubitemid 47274717)
33. Defining transcription modules using large-scale gene expression data. S Bergmann J Ihmels N Barkai, Bioinformatics 2004 13 1993 2003
34. Bicat: a biclustering analysis toolbox. S Barkow S Bleuler A Prelic P Zimmermann E Zitzler, Bioinformatics 2006 22 10 1282 1283 10.1093/ bioinformatics/btl099 16551664
35. Possibilistic approach for biclustering microarray data. C Cano L Adarve J Lápez A Blanco, Computers in Biology and Medicine 2007 37 1426 1436 10.1016/j.compbiomed.2007.01.005 17346690
36. Biclustering of expression data. (supplementary information). Y Cheng GM Church, Technical report 2006 http://arep.med.harvard.edu/biclustering
37. Systematic determination of genetic network architecture. S Tavazoie JD Hughes MJ Campbell RJ Cho GM Church, Nature Genetics 1999 22 281 285 10.1038/10343 10391217
38. Gene Expression Data Analysis Using a Novel Approach to Biclustering Combining Discrete and Continuous Data. Y Christinat B Wachmann L Zhang, IEEE/ACM Transactions on Computational Biology and Bioinformatics 2008 5 4 583 593 10.1109/TCBB.2007.70251
39. Charactering gene sets with FuncAssociate. GF Berriz OD King B Bryant C Sander P Frederick, Bioinformatics 2003 19 2502 2504 10.1093/bioinformatics/ btg363 14668247
40. Combining Pareto-optimal clusters using supervised learning for identifying co-expressed genes. U Maulik A Mukhopadhyay S Bandyopadhyay, BMC Bioinformatics 2009 10 27 10.1186/1471-2105-10-27 19154590
41. Gene selection and clustering for time-course and dose-response microarray experiments using order-restricted inference. SD Peddada EK Lobenhofer L Li CA Afshari CR Weinberg DM Umbach, Bioinformatics 2003 19 834 841 10.1093/bioinformatics/btg093 12724293
42. Using hidden Markov models to analyze gene expression time course data. A Schliep A Schonhuth C Steinhoff, Bioinformatics 2003 19 255 i263 10.1093/bioinformatics/btg1036 12855468
43. Clustering of time-course gene expression data using a mixed-effects model with B-splines. Y Luan H Li, Bioinformatics 2003 19 474 482 10.1093/bioinformatics/btg014 12611802
44. Improved biclustering of microarray data demonstrated through systematic performance tests. H Turner T Bailey W Krzanowski, Journal of Computational Statistics and Data analysis 2005 48 235 254 10.1016/j.csda.2004.02.003
45. Clustering of gene expression data using a local shape-based similarity measure. R Balasubramaniyan H llermeier E Weskamp J Kamper, Bioinformatics 2005 21 1069 1077 10.1093/bioinformatics/bti095 15513997