IEEE Transactions on Information Technology in Biomedicine · 2009 · 32 citations · 17 references
Life SciencesBioinformaticsBiostatisticsComplex SystemsComputational BiologyTranscriptomicsClustered Data AnalysisGene ClustersCluster AnalysisEquilibriumGene ClusteringMergingPartitioning
The estimation of the number of clusters (NC) is one of crucial problems in the cluster analysis of gene expression data. Most approaches available give their answers without the intuitive information about separable degrees between clusters. However, this information is useful for understanding cluster structures. To provide this information, we propose system evolution (SE) method to estimate NC based on partitioning around medoids (PAM) clustering algorithm. SE analyzes cluster structures of a dataset from the viewpoint of a pseudothermodynamics system. The system will go to its stable equilibrium state, at which the optimal NC is found, via its partitioning process and merging process. The experimental results on simulated and real gene expression data demonstrate that the SE works well on the data with well-separated clusters and the one with slightly overlapping clusters.
17
Finding groups in data: an introduction to cluster analysis
Choice Reviews Online · 1991 · 10.6K citations
Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling
Ash A. Alizadeh, Michael B. Eisen, R. Eric Davis et al. · Nature · 2000 · 10K citations
Uri Alon, Naama Barkai, Daniel A. Notterman et al. · Proceedings of the National Academy of Sciences · 1999 · 4.2K citations