A Novel Hybrid Algorithm Based on K-Means and Evolutionary Computations for Real Time Clustering
International Journal of Data Warehousing and Mining · 2014
DOI: 10.4018/ijdwm.2014070101 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Data Warehousing and Mining, 2014. Verfasst von Taha Mansouri und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 37 Literaturangaben.
Abstract (Originalsprache)
One of the most widely used algorithms to solve clustering problems is the K-means. Despite of the algorithm's timely performance to find a fairly good solution, it shows some drawbacks like its dependence on initial conditions and trapping in local minima. This paper proposes a novel hybrid algorithm, comprised of K-means and a variation operator inspired by mutation in evolutionary algorithms, called Noisy K-means Algorithm (NKA). Previous research used K-means as one of the genetic operators in Genetic Algorithms. However, the proposed NKA is a kind of individual based algorithm that combines advantages of both K-means and mutation. As a result, proposed NKA algorithm has the advantage of faster convergence time, while escaping from local optima. In this algorithm, a probability function is utilized which adaptively tunes the rate of mutation. Furthermore, a special mutation operator is used to guide the search process according to the algorithm performance. Finally, the proposed algorithm is compared with the classical K-means, SOM Neural Network, Tabu Search and Genetic Algorithm in a given set of data. Simulation results statistically demonstrate that NKA out-performs all others and it is prominently prone to real time clustering.
Zitieren
APA
Mansouri, T., Ravasan, A. Z., & Gholamian, M. R. (2014). A Novel Hybrid Algorithm Based on K-Means and Evolutionary Computations for Real Time Clustering. International Journal of Data Warehousing and Mining. https://doi.org/10.4018/ijdwm.2014070101
Vancouver
Mansouri T, Ravasan AZ, Gholamian MR. A Novel Hybrid Algorithm Based on K-Means and Evolutionary Computations for Real Time Clustering. International Journal of Data Warehousing and Mining. 2014. doi:10.4018/ijdwm.2014070101
BibTeX
@article{Mansouri2014,
author = {Mansouri, Taha and Ravasan, Ahad Zare and Gholamian, Mohammad Reza},
title = {A Novel Hybrid Algorithm Based on K-Means and Evolutionary Computations for Real Time Clustering},
journal = {International Journal of Data Warehousing and Mining},
year = {2014},
doi = {10.4018/ijdwm.2014070101}
}
EUVIMED