Abstract:MOTIVATION:The increasing use of microarray technologies is generating large amounts of data that must be processed in order to extract useful and rational fundamental patterns of gene expression. Hierarchical clustering technology is one method used to analyze gene expression data, but traditional hierarchical clustering algorithms suffer from several drawbacks (e.g. fixed topology structure; mis-clustered data which cannot be reevaluated). In this paper, we introduce a new hierarchical clustering algorithm that overcomes some of these drawbacks.RESULT:We propose a new tree-structure self-organizing neural network, called dynamically growing self-organizing tree (DGSOT) algorithm for hierarchical clustering. The DGSOT constructs a hierarchy from top to bottom by division. At each hierarchical level, the DGSOT optimizes the number of clusters, from which the proper hierarchical structure of the underlying dataset can be found. In addition, we propose a new cluster validation criterion based on the geometric property of the Voronoi partition of the dataset in order to find the proper number of clusters at each hierarchical level. This criterion uses the Minimum Spanning Tree (MST) concept of graph theory and is computationally inexpensive for large datasets. A K-level up distribution (KLD) mechanism, which increases the scope of data distribution in the hierarchy construction, was used to improve the clustering accuracy. The KLD mechanism allows the data misclustered in the early stages to be reevaluated at a later stage and increases the accuracy of the final clustering result. The clustering result of the DGSOT is easily displayed as a dendrogram for visualization. Based on a yeast cell cycle microarray expression dataset, we found that our algorithm extracts gene expression patterns at different levels. Furthermore, the biological functionality enrichment in the clusters is considerably high and the hierarchical structure of the clusters is more reasonable.AVAILABILITY:DGSOT is available upon request from the authors.

Application of New Clustering Algorithms in Gene Expression Data

A Method of Data Mining Based on SOM Clustering and Its Application

A novel clustering analysis based on PC A and SOMs for gene expression patterns

Data Clustering Algorithm for DNA Microarray Based on Graph Theory

Comparisons of Graph-Structure Clustering Methods for Gene Expression Data

Interpolation based consensus clustering for gene expression time series

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

Validating Clustering for Gene Expression Data Based on Semantic Distance of Gene Ontology Terms

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

Self-Organizing map clustering analysis for molecular data

An Improved Biclustering Method For Analyzing Gene Expression Profiles

Clustering gene expression data based on predicted differential effects of GV interaction.

Effective Clustering Algorithms for Gene Expression Data

Clustering cancer gene expression data: a comparative study

A Dynamically Growing Self-Organizing Tree (DGSOT) for Hierarchical Clustering Gene Expression Profiles.

Analysis of a Gibbs sampler method for model based clustering of gene expression data

Gene Ontology Friendly Biclustering of Expression Profiles

Analysis of Single-Cell RNA-seq Data by Clustering Approaches

Novel symmetry-based gene-gene dissimilarity measures utilizing Gene Ontology: Application in gene clustering

Comparison and Evaluation of Network Clustering Algorithms Applied to Genetic Interaction Networks

Performance Analysis of Clustering Algorithms for Gene Expression Data