کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
536466 | 870529 | 2012 | 10 صفحه PDF | دانلود رایگان |
In this paper, we present a hypergraph based geometric biclustering (HGBC) algorithm. In a high dimensional space, bicluster patterns to be recognized can be considered to be linear geometrical structures. We can use the Hough transform (HT) to find sub-biclusters which correspond to the linear structures in column-pair spaces. Then a hypergraph model is built to merge the sub-biclusters into larger ones. Experiments on simulated and real biological data show that the HGBC algorithm proposed here can combine the sub-biclusters efficiently and provide more accurate classification results compared with existing biclustering methods.
► We proposed a new hypergraph based geometric biclustering algorithm in this article.
► We used Hough transform in order to find column-pair sub-biclusters.
► Hypergraph partitioning tool is applied to decrease the sub-bicluster combining time.
► Experiment shows our method is more efficient and accurate for bicluster detection.
Journal: Pattern Recognition Letters - Volume 33, Issue 12, 1 September 2012, Pages 1656–1665