A New Method on Data Clustering Based on Hybrid K-Harmonic Means and Imperialist Competitive Algorithm
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2013, Vol 10, Issue 7
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.
Authors and Affiliations
Marjan Abdeyazdan
Keywords
Related Articles
- EP ID EP650251
- DOI 10.24297/ijct.v10i7.3216
- Views 96
- Downloads 0
A Seismic Data Processing System based on Fast Distributed File System
Big data has attracted an increasingly number of attentions with the advent of the cloud era, and in the field of seismic exploration, the amount of data created by seismic exploration has also experienced an incredible...
Performance Analysis and Evaluation of Hybrid Network using different Integrated Routing Protocols
The increasing demand of computer communication networks are growing rapidly day by day. With the growing need to distribute applications across multiple networks and the availability of high capacity, high-performance i...
A Study of Distance Metrics in Histogram Based Image Retrieval
There has been a profound expansion of digital data both in terms of quality and heterogeneity. Trivial searching techniques of images by using metadata, keywords or tags are not sufficient. Efficient Content-based Image...
VEHICLE ROUTING PROBLEM WITH TIME WINDOWS USING HYBRID ENCODING GENETIC ALGORITHM
The vehicle routing problem is to determine K vehicle routes, where a route is a tour that begins at the depot, traverses a subset of the customers in a specified sequence and returns to the depot. Each customer must...
Modern technology applications and rainfall flooding disasters prevention.
The paper presents a case study that investigated the role of modern technology applications in rainfall flooding disasters prevention. The results reported demonstrated that modern technology facilities can be used to d...