Robust biclustering algorithm (ROBA) for DNA microarray data analysis
Authors:
- A.B. TchagangATA.B. Tchagang
- A.H. TewfikATA.H. Tewfik
Open Access
- 1 January 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 23730803,p. 984-989
Abstract
Recently, biclustering algorithms have been used to extract useful information from large sets of DNA microarray experimental data. They refer to a distinct class of clustering algorithms that perform simultaneous row-column clustering. The goal is to find submatrices, that is, subgroups of genes and subgroups of conditions, where the genes exhibit highly correlated activities for every condition. Almost all of the methods proposed in the literature search for one or two types of bicluster among four. Also, most of the proposed methods rely on solving an optimization problem. Therefore, the method is dependant on the optimally criterion which most of the time, is likely to miss some significant biclusters. In this study, we develop a robust biclustering algorithm (ROBA) to address some of the issues mentioned above. Our algorithm is simple because it uses basic linear algebra and arithmetic tools and there is no need to solve and optimization problem. Our algorithm is robust because it can be used to search for any type of bicluster defined by the user in a timely manner and, it is also shown to be more efficient than the ones proposed in the literatureKeywords
This publication has 8 references indexed in Scilit:
- Biclustering algorithms for biological data analysis: a surveyIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2004
- Enhanced biclustering on expression data2003
- CLICK and EXPANDER: a system for clustering and visualizing gene expression dataBioinformatics, 2003
- Spectral Biclustering of Microarray Data: Coclustering Genes and ConditionsGenome Research, 2003
- Discovering statistically significant biclusters in gene expression dataBioinformatics, 2002
- Processing and modeling genome-wide expression data using singular value decomposition2001
- Missing value estimation methods for DNA microarraysBioinformatics, 2001
- Coupled two-way clustering analysis of gene microarray dataProceedings of the National Academy of Sciences, 2000