Bioinformatics: the machine learning approach
Bioinformatics: the machine learning approach
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
A novel ant-based clustering approach for document clustering
AIRS'06 Proceedings of the Third Asia conference on Information Retrieval Technology
Survey of clustering algorithms
IEEE Transactions on Neural Networks
Hi-index | 0.00 |
We have proposed an ant-based clustering algorithm for document clustering based on the travelling salesperson scenario. In this paper, we presented an approach called Ant-MST for gene expression data clustering based on both ant-based clustering and minimum spanning trees (MST). The ant-based clustering algorithm is firstly used to construct a fully connected network of nodes. Each node represents one gene, and every edge is associated with a certain level of pheromone intensity describing the co-expression level between two genes. Then MST is used to break the linkages in order to generate clusters. Comparing to other MST-based clustering approaches, our proposed method uses pheromone intensity to measure the similarity between two genes instead of using Euclidean distance or correlation distance. Pheromone intensities associated with every edge in a fully-connected network records the collective memory of the ants. Self-organizing behavior could be easily discovered through pheromone intensities. Experimental results on three gene expression datasets show that our approach in general outperforms the classical clustering methods such as K-means and agglomerate hierarchical clustering.