scholarly journals New Genetic Gravitational Search approach for Data Clustering using K-Harmonic Means

2014 ◽  
Vol 99 (13) ◽  
pp. 5-8 ◽  
Author(s):  
Anuradha D.Thakare ◽  
C. A. Dhote ◽  
Rohini S Hanchate
Keyword(s):  
Data Clustering ◽  
Gravitational Search ◽  
Search Approach ◽  
Harmonic Means

scholarly journals A New Method on Data Clustering Based on Hybrid K-Harmonic Means and Imperialist Competitive Algorithm

2013 ◽  
Vol 10 (7) ◽  
pp. 1848-1857
Author(s):  
Marjan Abdeyazdan
Keyword(s):  
Data Clustering ◽  
Particle Swarm Optimization Algorithm ◽  
Clustering Algorithms ◽  
Optimization Technique ◽  
Imperialist Competitive Algorithm ◽  
Swarm Optimization ◽  
Local Optima ◽  
Evolutionary Genetic ◽  
Harmonic Means ◽  
Global Optimization Technique

Data clustering is one of the commonest data mining techniques. The K-means algorithm is one of the most wellknown clustering algorithms thatare increasingly popular due to the simplicity of implementation and speed of operation. However, its performancecouldbe affected by some issues concerningsensitivity to the initialization and getting stuck in local optima. The K-harmonic means clustering method manages the issue of sensitivity to initialization but the local optimaissue still compromises the algorithm. Particle Swarm Optimization algorithm is a stochastic global optimization technique which is a good solution to the above-mentioned problems. In the present article, the PSOKHM, a hybrid algorithm which draws upon the advantages of both of the algorithms, strives not only to overcome the issue of local optima in KHM but also the slow convergence speed of PSO. In this article, the proposed GSOKHM method, which is a combination of PSO and the evolutionary genetic algorithmwithin PSOKHM,has been positedto enhancethe PSO operation. To carry out this experiment, four real datasets have been employed whose results indicate thatGSOKHMoutperforms PSOKHM.

Sign in / Sign up

Export Citation Format

Share Document