A Novel Hybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance
International Journal of Ambient Computing and Intelligence · 2016
DOI: 10.4018/ijaci.2016070103 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Ambient Computing and Intelligence, 2016. Verfasst von Duggirala Raja Kishor und 1 weiteren Autor:innen. Die Arbeit wurde bisher 22-mal zitiert (Crossref).
Abstract (Originalsprache)
Expectation Maximization (EM) is a widely employed mixture model-based data clustering algorithm and produces exceptionally good results. However, many researchers reported that the EM algorithm requires huge computational efforts than other clustering algorithms. This paper presents an algorithm for the novel hybridization of EM and K-Means techniques for achieving better clustering performance (NovHbEMKM). This algorithm first performs K-Means and then using these results it performs EM and K-Means in the alternative iterations. Along with the NovHbEMKM, experiments are carried out with the algorithms for EM, EM using the results of K-Means and Cluster package of Purdue University. Experiments are carried out with datasets from UCI ML repository and synthetic datasets. Execution time, Clustering Fitness and Sum of Squared Errors (SSE) are computed as performance criteria. In all the experiments the proposed NovHbEMKM algorithm is taking less execution time by producing results with higher clustering fitness and lesser SSE than other algorithms including the Cluster package.
Zitieren
APA
Kishor, D. R., & Venkateswarlu, N. (2016). A Novel Hybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance. International Journal of Ambient Computing and Intelligence. https://doi.org/10.4018/ijaci.2016070103
Vancouver
Kishor DR, Venkateswarlu N. A Novel Hybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance. International Journal of Ambient Computing and Intelligence. 2016. doi:10.4018/ijaci.2016070103
BibTeX
@article{Kishor2016,
author = {Kishor, Duggirala Raja and Venkateswarlu, N.B.},
title = {A Novel Hybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance},
journal = {International Journal of Ambient Computing and Intelligence},
year = {2016},
doi = {10.4018/ijaci.2016070103}
}
EUVIMED