Abstract:The identification of co-regulated genes and their Transcription-Factor Binding Sites (TFBSs) are the key steps toward understanding transcription regulation. In addition to effective laboratory assays, various bi-clustering algorithms for the detection of the co-expressed genes have been developed. Bi-clustering methods are used to discover subgroups of genes with similar expression patterns under to-be-identified subsets of experimental conditions when applied to gene expression data. By building two fuzzy partition matrices of the gene expression data with the Axiomatic Fuzzy Set (AFS) theory, this paper proposes a novel fuzzy bi-clustering algorithm for the identification of co-regulated genes. Specifically, the gene expression data are transformed into two fuzzy partition matrices via the sub-preference relations theory of AFS at first. One of the matrices considers the genes as the universe and the conditions as the concept, and the other one considers the genes as the concept and the conditions as the universe. The identification of the co-regulated genes (bi-clusters) is carried out on the two partition matrices at the same time. Then, a novel fuzzy-based similarity criterion is defined based on the partition matrices, and a cyclic optimization algorithm is designed to discover the significant bi-clusters at the expression level. The above procedures guarantee that the generated bi-clusters have more significant expression values than those extracted by the traditional bi-clustering methods. Finally, the performance of the proposed method is evaluated with the performance of the three well-known bi-clustering algorithms on publicly available real microarray datasets. The experimental results are in agreement with the theoretical analysis and show that the proposed algorithm can effectively detect the co-regulated genes without any prior knowledge of the gene expression data.

A Clustering Algorithm Based on Generalized Similarity for Co-regulated Genes

A Novel Approach to Revealing Positive and Negative Co-Regulated Genes.

Mining Positive and Negative Co-regulation Patterns from Microarray Data.

A Novel Fuzzy Bi-Clustering Algorithm with Axiomatic Fuzzy Set for Identification of Co-Regulated Genes

Mining Synchronous and Asynchronous Co-Regulated Gene Clusters from Time Series Microarray Data

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

A Novel Fuzzy Bi-Clustering Algorithm with AFS for Identification of Co-Regulated Genes

A Novel Approach to Clustering Co-regulated Gene

Maximal Subspace Coregulated Gene Clustering

An Effective Tri-Clustering Algorithm Combining Expression Data With Gene Regulation Information

Data Clustering Algorithm for DNA Microarray Based on Graph Theory

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

Gene Cluster Algorithm Based on Most Similarity Tree

Fuzzy C Means Cluster Algorithm for Co-Regulation Genes

Mining Biologically Significant Co-regulation Patterns from Microarray Data

Mining Shifting-and-Scaling Co-Regulation Patterns on Gene Expression Profiles

Clustering Algorithm Based on Dual-Index Nearest Neighbor Similarity Measure and Its Application in Gene Expression Data Analysis

A novel biclustering algorithm and its application in gene expression profiles

AN ADVANCED GENETIC ALGORITHM BASED ON PROPAGATING TREE CLUSTERING

An Improved Biclustering Method For Analyzing Gene Expression Profiles

A Domain Driven Mining Algorithm on Gene Sequence Clustering