Integration of clustering and biclustering procedures for analysis of large DNA microarray datasets

In this paper, a new biclustering method is introduced based on a geometric method. The Hough Transform (HT) in column-pair space is used to find sub-biclusters and the k-means method is used to optimise the combining process. The experiment results show that the K-means Based Geometric Biclustering (KGBC) algorithm proposed here reduces the computing time for combining sub-biclusters and provides considerably higher classification accuracy compared with existing methods. Experiments on both simulated and real microarray data demonstrate that our method can identify biclusters with different noise levels and overlapping degrees.