A New Method on Data Clustering Based on Hybrid K-Harmonic Means and Imperialist Competitive Algorithm
Journal: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY (Vol.10, No. 7)Publication Date: 2013-06-15
Authors : Marjan Abdeyazdan;
Page : 1848-1857
Keywords : Data Clustering; PSOKHM; Genetic Algorithm;
Abstract
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.
Other Latest Articles
- Rule Based Fuzzy Indexing for Grading of proposed Industrial Sites for Power Plant Installation
- Impact of ICT in Oil and Gas Exploration: A Case Study
- Odd Graceful Labeling Of Tensor Product of Some Graphs
- Printed Telugu Numeral Recognition based on Structural, Skeleton and Water Reservoir Features
- A Digital Watermarking Algorithm Based on Wavelet Packet Transform and RBF Neural Network
Last modified: 2016-06-29 18:59:22