Abstract:Microarrays are one of the latest breakthroughs in experimental molecular biology, which provide a powerful tool by which the expression patterns of thousands of genes can be monitored simultaneously and are already producing huge amount of valuable data. The concept of bicluster was introduced by Cheng and Church(1) to capture the coherence of a subset of genes and a subset of conditions. A set of heuristic algorithms were also designed to either find one bicluster or a set of biclusters, which consist of iterations of masking null values and discovered biclusters, coarse and fine node deletion, node addition, and the inclusion of inverted data. These heuristics inevitably suffer from some serious drawback. The masking of null values and discovered biclusters with random numbers may result in the phenomenon of random interference which in turn impacts the discovery of high quality biclusters. To address this issue and to further accelerate the biclustering process, we generalize the model of bicluster to incorporate null values and propose a probabilistic algorithm (FLOC) that can discover a set of k possibly overlapping biclusters simultaneously. Furthermore, this algorithm can easily be extended to support additional features that suit different requirements at virtually little cost. Experimental study on the yeast gene expression data(2) shows that the FLOC algorithm can offer substantial improvements over the previously proposed algorithm.

Triclustering of Gene Expression Microarray Data Using Coarse-Grained Parallel Genetic Algorithm

A Parallel Algorithm for Gene Expressing Data Biclustering

Effective Clustering Algorithms for Gene Expression Data

Genetic Algorithms Applied to Multi-Class Clustering for Gene Expression Data

gTRICLUSTER: a more general and effective 3d clustering algorithm for gene-sample-time microarray data

Data Clustering Algorithm for DNA Microarray Based on Graph Theory

Clustering methods for the analysis of DNA microarray data

An Improved Biclustering Method For Analyzing Gene Expression Profiles

Multi-objective Evolutionary Algorithm for Mining 3D Clusters in Gene-Sample-time Microarray Data

Gen-Cluster: an Efficient Gene Expression Data High Dimensional Clustering Algorithm

Clustering Analysis Of Microarray Gene Expression Data With New Clustering Ensemble Method

A Novel Biclustering with Parallel Genetic Algorithm

Rough-fuzzy clustering for grouping functionally similar genes from microarray data

A Study on Parallel Algorithm of the Gene Expression Data Clustering Analysis

Biclustering Gene Expression Data Based on a High Dimensional Geometric Method

Triclustering Implementation Using Hybrid δ-Trimax Particle Swarm Optimization and Gene Ontology Analysis on Three-Dimensional Gene Expression Data

Performance Analysis of Clustering Algorithms for Gene Expression Data

An Efficient Artificial Bee Colony and Fuzzy C Means Based Co-regulated Biclustering from Gene Expression Data

Parallel Information Fusion Method for Microarray Data Analysis

A novel clustering method for analysis of gene microarray expression data

A novel biclustering algorithm and its application in gene expression profiles