A probabilistic relaxation labeling framework for reducing the noise effect in geometric biclustering of gene expression data

Authors:
Hongya Zhao;Kwok Leung Chan;Lee-Ming Cheng;Hong Yan
Affiliations:
Department of Electronic Engineering, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong and School of Electrical and Information Engineering, University of Sydney, NSW 2006, Sydney ...
Venue:
Pattern Recognition
Year:
2009

Citing 16
Cited 2

A survey of the Hough transform

Computer Vision, Graphics, and Image Processing
Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM
Clustering by pattern similarity in large data sets

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Discovering local structure in gene expression data: the order-preserving submatrix problem

Proceedings of the sixth annual international conference on Computational biology
Computer Vision

Computer Vision
Biclustering of Expression Data

Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology
Enhanced Biclustering on Expression Data

BIBE '03 Proceedings of the 3rd IEEE Symposium on BioInformatics and BioEngineering
d-Clusters: Capturing Subspace Correlation in a Large Data Set

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
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
Biclustering of Expression Data with Evolutionary Computation

IEEE Transactions on Knowledge and Data Engineering
A systematic comparison and evaluation of biclustering methods for gene expression data

Bioinformatics
Multi-objective evolutionary biclustering of gene expression data

Pattern Recognition
Robust sparse component analysis based on a generalized Hough transform

EURASIP Journal on Applied Signal Processing
Probabilistic relaxation labelling using the Fokker-Planck equation

Pattern Recognition
Pattern recognition techniques for the emerging field of bioinformatics: A review

Pattern Recognition

Robust data clustering by learning multi-metric Lq-norm distances

Expert Systems with Applications: An International Journal
Biclustering of gene expression data based on related genes and conditions extraction

Pattern Recognition

Quantified Score

Hi-index	0.01

Visualization

Abstract

Biclustering is an important method in DNA microarray analysis which can be applied when only a subset of genes is co-expressed in a subset of conditions. Unlike standard clustering analyses, biclustering methodology can perform simultaneous classification on two dimensions of genes and conditions in a microarray data matrix. However, the performance of biclustering algorithms is affected by the inherent noise in data, types of biclusters and computational complexity. In this paper, we present a geometric biclustering method based on the Hough transform and the relaxation labeling technique. Unlike many existing biclustering algorithms, we first consider the biclustering patterns through geometric interpretation. Such a perspective makes it possible to unify the formulation of different types of biclusters as hyperplanes in spatial space and facilitates the use of a generic plane finding algorithm for bicluster detection. In our algorithm, the Hough transform is employed for hyperplane detection in sub-spaces to reduce the computational complexity. Then sub-biclusters are combined into larger ones under the probabilistic relaxation labeling framework. Our simulation studies demonstrate the robustness of the algorithm against noise and outliers. In addition, our method is able to extract biologically meaningful biclusters from real microarray gene expression data.