Biclustering of Gene Expression Data using a Two - Phase Method

Abstract

Biclustering is a very useful data mining technique which identifies coherent patterns from microarray gene expression data. A bicluster of a gene expression dataset is a subset of genes which exhibit similar expression patterns along a subset of conditions. Biclustering is a powerful analytical tool for the biologist and has generated considerable interest over the past few decades. Many biclustering algorithms optimize a mean squared residue to discover biclusters from a gene expression dataset. In this paper a Two-Phase method of finding a bicluster is developed. In the first phase, a modified version of k-means algorithm is applied to the gene expression data to generate k clusters. In the second phase, an iterative search is performed to check the possibility of removing more genes and conditions within the given threshold value of mean squared residue score. Experimental results on yeast dataset show that our approach can effectively find high quality biclusters

Constructing gene network based on biclusters of expression data

“…For gene expression matrices of a time series, numerous methods have been presented that utilize biclustering technology, which selects for similar genes under limited conditions (An et al, 2012;Liu, 2013;Das and Borah, 2014). This method can produce biclusters that show similar expression profiles.…”