Hypergraph based geometric biclustering algorithm

Authors:
Zhiguan Wang;Chi Wai Yu;Ray C. C. Cheung;Hong Yan
Affiliations:
Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong
Venue:
Pattern Recognition Letters
Year:
2012

Citing 12
Cited 0

Recent directions in netlist partitioning: a survey

Integration, the VLSI Journal
Discovering local structure in gene expression data: the order-preserving submatrix problem

Proceedings of the sixth annual international conference on Computational biology
On Clustering Validation Techniques

Journal of Intelligent Information Systems
Biclustering of Expression Data

Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology
Biclustering Algorithms for Biological Data Analysis: A Survey

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Defining transcription modules using large-scale gene expression data

Bioinformatics
A partitioning based algorithm to fuzzy co-cluster documents and words

Pattern Recognition Letters
BicAT: a biclustering analysis toolbox

Bioinformatics
A systematic comparison and evaluation of biclustering methods for gene expression data

Bioinformatics
Biclustering in data mining

Computers and Operations Research
BiVisu

Bioinformatics
FABIA

Bioinformatics

Quantified Score

Hi-index	0.10

Visualization

Abstract

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.