Bi-clustering of Gene Expression Data Using Conditional Entropy

Authors:
Afolabi Olomola;Sumeet Dua
Affiliations:
Data Mining Research Laboratory (DMRL), Department of Computer Science, Louisiana Tech University, Ruston, U.S.A.;Data Mining Research Laboratory (DMRL), Department of Computer Science, Louisiana Tech University, Ruston, U.S.A. and School of Medicine, Louisiana State University Health Sciences, New Orleans, U ...
Venue:
PRIB '09 Proceedings of the 4th IAPR International Conference on Pattern Recognition in Bioinformatics
Year:
2009

Citing 6
Cited 0

Algorithm 457: finding all cliques of an undirected graph

Communications of the ACM
Discovering local structure in gene expression data: the order-preserving submatrix problem

Proceedings of the sixth annual international conference on Computational biology
Biclustering of Expression Data

Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology
Defining transcription modules using large-scale gene expression data

Bioinformatics
BicAT: a biclustering analysis toolbox

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

Bioinformatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

The inherent sparseness of gene expression data and the rare exhibition of similar expression patterns across a wide range of conditions make traditional clustering techniques unsuitable for gene expression analysis. Biclustering methods currently used to identify correlated gene patterns based on a subset of conditions do not effectively mine constant, coherent, or overlapping biclusters, partially because they perform poorly in the presence of noise. In this paper, we present a new methodology (BiEntropy) that combines information entropy and graph theory techniques to identify co-expressed gene patterns that are relevant to a subset of the sample. Our goal is to discover different types of biclusters in the presence of noise and to demonstrate the superiority of our method over existing methods in terms of discovering functionally enriched biclusters. We demonstrate the effectiveness of our method using both synthetic and real data.