An efficient minimum spanning tree based clustering algorithm
Authors:
- 1 December 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-5
Abstract
Clustering analysis has been an emerging research issue in data mining due its variety of applications. In the recent years, it has become an essential tool for gene expression analysis. Many clustering algorithms have been proposed so far. However, each algorithm has its own merits and demerits and can not work for all real situations. In this paper, we present a clustering algorithm that is inspired by minimum spanning tree. To automate and evaluate our algorithm, we incorporate the concept of ratio between the intra-cluster distance (measuring compactness) and the inter-cluster distance (measuring isolation). Experimental results on some complex as well as real world data sets reveal that the proposed algorithm is efficient and competitive with the existing clustering algorithms.Keywords
This publication has 14 references indexed in Scilit:
- Adaptive spatial information-theoretic clustering for image segmentationPattern Recognition, 2009
- PK-means: A new algorithm for gene clusteringComputational Biology and Chemistry, 2008
- Techniques for clustering gene expression dataComputers in Biology and Medicine, 2008
- Hybrid Minimal Spanning Tree and Mixture of Gaussians Based Clustering Algorithm2006
- Efficiently Mining Gene Expression Data via a Novel Parameterless Clustering MethodIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2005
- Clustering with a minimum spanning tree of scale-free-like structurePattern Recognition Letters, 2005
- An optimal hierarchical clustering algorithm for gene expression dataInformation Processing Letters, 2005
- Adaptive quality-based clustering of gene expression profilesBioinformatics, 2002
- 2D image segmentation using minimum spanning treesImage and Vision Computing, 1997
- Graph-Theoretical Methods for Detecting and Describing Gestalt ClustersIEEE Transactions on Computers, 1971