An Exploratory Study of K-Means and Expectation Maximization Algorithms
Adigun Abimbola Adebisi, Omidiora Elijah Olusayo, Olabiyisi Stephen Olatunde
Journal of Advances in Mathematics and Computer Science · pp. 62–71 · Published 23 Mar 2012
10.9734/BJMCS/2012/1036Abstract
In this paper, K-Means and Expectation-Maximization algorithms are part of the commonly employed methods in clustering of data in relational databases. Experiments conducted with both clustering algorithms revealed that both algorithms have been found to be characterized with shortcomings. The parameters considered in evaluating the results of findings are the number of iterations (no distinct convergence, 1), the computation time (not defined, 3.2s) and the memory space (not defined, 1.1MB) consumed at the point of convergence of both K-means and Expectation-Maximization algorithms respectively. The results obtained revealed that Expectation-Maximization algorithm’s quick and premature convergence cannot be said to have guaranteed optimality of results while K-means was found not to guarantee convergence. Though reasonable conclusion could be drawn from results obtained with Expectation-Maximization algorithm, its premature convergence may raise some questions of doubt with regards to reliability of results obtained.
Cited by 16
M. Isabel Reis Dos Santos, Pedro Reis dos Santos · 2024
Gabiriele Bulivou, Karuna G. Reddy, M. G. M. Khan · IEEE Access · 2022
S. Rajkamal · 2017 International Conference on Technical Advancements in Computers and Communications (ICTACC) · 2017
Xingchen Yan, Liangpeng Gao, Jun Chen · Information · 2021
Olga Kurasova, Virginijus Marcinkevicius, Viktor Medvedev · 2014 IEEE 26th International Conference on Tools with Artificial Intelligence · 2014
Maria Lolita G. Masangcap, Ariel M. Sison, Ruji P. Medina · Proceedings of the 2nd International Conference on Software Engineering and Information Management · 2019
Related research
- Genetic Variability and Association Analysis of Lisianthus (Eustoma grandiflorum (Raf) Shinn) Advanced Lines Under Mid Hill Conditions of Himachal Pradesh, India — shares topic coverage
- Assessment of Genetic Diversity in Ethiopian Sesame (Sesamum indicum L.) Germplasm Using ISSR Markers — shares topic coverage
- Genetic Diversity of First Sugarcane Accessions of Reunion-Ivorian Origin Preselected at One-Row Stage in Ferké, Ivory Coast — shares topic coverage
- Genetic Divergence in Sorghum [Sorghum bicolor (L.) Moench] Genotypes under Contrasting Moisture Environments — shares topic coverage
- Assessment of Genetic Diversity in Mungbean (Vigna radiata L.) — shares topic coverage
Article metrics
Real usage data collected on this platform.
0
Page views
0
PDF downloads
0
Outbound clicks
16
Citations
Views by country
Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".
No views recorded yet.
Traffic sources
Referring site, by host.
No traffic recorded yet.
Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.