Transactions on Computational Collective Intelligence, Volume (4), No (127), Year (2011-6) , Pages (125-140)

Title : ( Data Clustering Based on an Efficient Hybrid of K-harmonic Means, PSO and GA )

Authors: Malihe Danesh , Mahmoud Naghibzadeh , Mohammad Reza Akbarzadeh Totonchi , Mohaddeseh Danesh , Behrouz Minaei , Hossein Shirgahi ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract. Clustering is one of the most commonly techniques in Data Mining. Kmeans is one of the most popular clustering techniques due to its simplicity and efficiency. However, it is sensitive to initialization and easily trapped in local optima. K-harmonic means clustering solves the problem of initialization using a built-in boosting function, but it is suffering from running into local optima. Particle Swarm Optimization is a stochastic global optimization technique that is the proper solution to solve this problem. In this paper, PSOKHM not only helps KHM clustering escape from local optima but also overcomes the shortcoming of slow convergence speed of PSO. In this paper, a hybrid data clustering algorithm based on PSO and Genetic algorithm, GSOKHM, is proposed. We investigate local optima method in addition to the global optima in PSO, called LSOKHM. The experimental results on five real datasets indicate that LSOKHM is superior to the GSOKHM algorithm.

Keywords

Data clustering; PSO; KHM; Genetic
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1022488,
author = {Danesh, Malihe and Naghibzadeh, Mahmoud and Akbarzadeh Totonchi, Mohammad Reza and Mohaddeseh Danesh and Behrouz Minaei and Hossein Shirgahi},
title = {Data Clustering Based on an Efficient Hybrid of K-harmonic Means, PSO and GA},
journal = {Transactions on Computational Collective Intelligence},
year = {2011},
volume = {4},
number = {127},
month = {June},
issn = {2190-9288},
pages = {125--140},
numpages = {15},
keywords = {Data clustering; PSO; KHM; Genetic algorithm.},
}

[Download]

%0 Journal Article
%T Data Clustering Based on an Efficient Hybrid of K-harmonic Means, PSO and GA
%A Danesh, Malihe
%A Naghibzadeh, Mahmoud
%A Akbarzadeh Totonchi, Mohammad Reza
%A Mohaddeseh Danesh
%A Behrouz Minaei
%A Hossein Shirgahi
%J Transactions on Computational Collective Intelligence
%@ 2190-9288
%D 2011

[Download]