EUVIMEDEUVIMED entdecken
Crossref

A Novel Hybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance

Duggirala Raja Kishor, N.B. Venkateswarlu

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →