A Hough Transform Based Biclustering Algorithm for Gene Expression Data

Abstract

In pattern classification, when the feature space is of high dimension or patterns are "similar" on a subset of features only, the traditional clustering methods do not have good performances. Biclustering is a class of methods that simultaneously group on two dimensions and has many applications to different fields, especially gene expression data analysis. Because of simultaneous classification on both rows and columns of a data matrix, the biclustering problem is inherently intractable and computationally complex. and oOne of the most complex models in biclustering problem is linear coherent model. So sSeveral biclustering algorithms based on this model have been proposed in recent years. However, none of them is able to perfectly recognize all linear patterns in a bicluster. In this work, we propose a novel algorithm based on Hough transform that can find all linear coherent patterns and apply it to gene expression data.