Paper Info
Title
Automatic cluster evolution using gravitational search algorithm and its application on image segmentation
Abstract
In real life problems, prior information about the number of clusters is not known. In this paper, an attempt has been made to determine the number of clusters using automatic clustering using gravitational search algorithm (ACGSA). Based on the statistical property of datasets, two new concepts are proposed to efficiently find the optimal number of clusters. Within the ACGSA, a variable chromosome representation is used to encode the cluster centers with different number of clusters. In order to refine cluster centroids, two new operations namely threshold setting and weighted cluster centroid computation are also introduced. Finally, a new fitness function is proposed to make the search more efficient. A comparison of the proposed technique is also carried out with automatic clustering techniques developed recently. The proposed technique is further applied for automatic segmentation of both grayscale and color images and its performance is compared with other techniques. Experimental results demonstrate the efficiency and efficacy of the proposed clustering technique over other existing techniques.
Year
DOI
Venue
2014
10.1016/j.engappai.2013.11.008
Eng. Appl. of AI
Keywords
Field
DocType
existing technique,different number,proposed clustering technique,automatic clustering technique,cluster center,cluster centroid,proposed technique,automatic segmentation,optimal number,gravitational search algorithm,automatic cluster evolution,automatic clustering,image segmentation,clustering
k-medians clustering,Fuzzy clustering,Correlation clustering,Computer science,Fitness function,Image segmentation,Artificial intelligence,Cluster analysis,Grayscale,Machine learning,Single-linkage clustering
Journal
Volume
ISSN
Citations 
29,
0952-1976
7
PageRank 
References 
Authors
0.45
24
3
Name
Order
Citations
PageRank
Vijay Kumar122921.59
Jitender Kumar Chhabra223120.56
Dinesh Kumar324745.04