Title :
Robust biclustering algorithm (ROBA) for DNA microarray data analysis
Author :
Tchagang, Alain B. ; Tewfik, Ahmed H.
Author_Institution :
Electr. & Comput. Eng., Univ. of Minnesota, Minneapolis, MN, USA
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 to address the two issues mentioned above. The proposed algorithm is simple because it uses basic linear algebra and arithmetic tools and there is no need to solve an optimization problem.
Keywords :
arithmetic; bioinformatics; data analysis; genetics; lab-on-a-chip; matrix algebra; pattern clustering; DNA microarray experimental data analysis; ROBA; arithmetic tools; genes subgroups; linear algebra; robust biclustering algorithm; row-column clustering; submatrices; Clustering algorithms; DNA; Equations; Gene expression; Mathematical model; Niobium; Vectors;
Conference_Titel :
Signal Processing Conference, 2005 13th European
Conference_Location :
Antalya
Print_ISBN :
978-160-4238-21-1