Optimization of Biclustering Algorithm Based on Greedy Randomized Adaptive Search Procedure

Abstract

The biclustering algorithm based on greedy randomized adaptive search procedure (GRASP) has two main steps, firstly, bicluster seeds are generated by Kmeans clustering; secondly, the greedy randomized adaptive search procedure is used to expand these bicluster seeds so that to get some better biclusters. However, K-means clustering assumes that each gene belongs to only one cluster, which is not biologically valid, because some genes may not belong to only one category, and K-means clustering requires multiple runs to determine the number of "clusters," all of which will affect the identification of bicluster seeds. This paper optimizes GRASP-based bIclustering algorithm. In this paper, the single column vector clustering is used to generate biclusters seed, and then the bicluster seeds are added more rows and columns to generate the final biclusters. Experiment shows that this algorithm can generate a large number of biclusters with coexpression level, and the algorithm also finds more biclusters.