Investigating K-means and Kernel K-means Algorithms with Internal Validity Indices for Cluster Identification
Journal of Advances in Mathematics and Computer Science · pp. 1–12 · Published 15 Jan 2019
10.9734/JAMCS/2019/45837Abstract
Clustering is an unsupervised method where the number of clusters is not known by users. Therefore, the outcomes of a clustering algorithm depend on the input number of clusters specified by users. Consequently it is very important to evaluate the result of the clustering algorithms according to the number of clusters and choose the one that optimize a certain criterion. We present in this paper several clustering validity indices used in the literature. Using several synthetic and real datasets, these indices are then compared based on clustering results provided by the well known k-means clustering algorithm and its non-linear version the kernel K-means algorithm. The results showed that none of the validity indices is superior to the others; in the other hand, the kernel k-means failed to improve clustering accuracy of the dataset from the number of clusters perspective.
Cited by 7
Xiao Li, Zhong Xu, Heping Peng · 2022 International Conference on Machine Learning and Intelligent Systems Engineering (MLISE) · 2022
A.A. du Plessis, J.M. Strauss, A.J. Rix · Applied Energy · 2021
Rufus Gikera, Jonathan Mwaura, Elizaphan Muuro · Journal on Artificial Intelligence · 2023
Showing 3 of 7 known citations — external sources report more than can currently be individually listed.
Related research
- Hybrid Methods for Credit Card Fraud Detection Using K-means Clustering with Hidden Markov Model and Multilayer Perceptron Algorithm — shares topic coverage
- Novel Data Mining Techniques for Incomplete Clinical Data in Diabetes Management — shares topic coverage
- Application of Lasso Regression to Model National Development Indicators and National Internet Usage — shares topic coverage
- Effect of Drug-Drug Interactions by Association Rule Discovery among the Elderly — shares topic coverage
- Analysis of Frequency and Functional Annotation of SSRs in ESTs of Cole Crops — shares topic coverage
Article metrics
Real usage data collected on this platform.
12
Page views
0
PDF downloads
0
Outbound clicks
7
Citations
Views over time
Views by country
Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".
Traffic sources
Referring site, by host.
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.