Title: An enumerative biclustering algorithm based on greatest common divisor: application to DNA microarray data
Authors: Haifa Ben Saber; Mourad Elloumi
Addresses: Laboratory of Technologies of Information and Communication and Electrical Engineering (LaTICE), National Superior School of Tunis (ENSIT) - Tunis University, Tunis, Tunisia ' Laboratory of Technologies of Information and Communication and Electrical Engineering (LaTICE), National Superior School of Tunis (ENSIT) - Tunis University, Tunis, Tunisia; Faculty of Economic Sciences and Management of Tunis (FSEGT), University of Tunis-El Manar, Tunis, Tunisia
Abstract: In a number of domains, such as DNA microarray data analysis, we need to cluster simultaneously rows (genes) and columns (conditions) of a data matrix to identify groups of constant rows with a group of columns. This kind of clustering is called biclustering. Biclustering algorithms are extensively used in DNA microarray data analysis. More effective biclustering algorithms are highly desirable and needed. We introduce a new algorithm called BestBinBicluster for biclustering of binary microarray data. Our biclustering algorithm BestBinBicluster extracts a group of biclusters from binary matrix Mb. This algorithm adopts the strategy of one bicluster at a time. It is a novel alternative to extract biclusters from binary data sets. Our algorithm is based on the use of a polynomial function to search Greatest Common Divisor (GCD) and the use of Galois Lattice. We propose to generate the Enumerative BinBicluster Lattice. The performance of the proposed algorithm is assessed using both synthetic and real DNA microarray data; our algorithm outperforms other biclustering algorithms for binary microarray data. We test the biological significance using a gene annotation web tool to show that our proposed method is able to produce biologically relevant biclusters.
Keywords: DNA microarray data; biclustering; greatest common divisor; bioinformatics; Galois lattice; gene annotation.
International Journal of Computer Applications in Technology, 2017 Vol.55 No.1, pp.55 - 60
Received: 07 May 2015
Accepted: 13 Oct 2015
Published online: 14 Feb 2017 *