<i>K</i>-Means Optimization with Kernel Gaussian Radial Basis Function in C#

K-Means is an iterative clustering technique that relies on centroids to organize data into distinct clusters until convergence is achieved. Despite its effectiveness, K-Means struggles with non-linearly separable data and is sensitive to initial centroid selection, as data points are assigned to clusters based on proximity to centroids. Moreover, the algorithm's performance hinges on the predetermined number of clusters (K), with suboptimal K selection leading to inferior clustering outcomes. To address these limitations, this study proposes the use of Kernel K-Means, employing the Kernel Gaussian Radial Basis Function to handle non-linearly separable datasets in high-dimensional feature spaces. The Elbow method is employed to determine the optimal K value, and the Sum of Squares Error (SSE) method aids in identifying initial centroids. Subsequent analysis of clustering results utilizes the Davies Bouldin Index and Silhouette coefficient techniques. Implementation is conducted using the C# programming language to expand machine learning applications across different programming languages. Our findings indicate that Kernel K-Means consistently outperforms traditional K-Means, with the Silhouette coefficient's effectiveness varying depending on dataset characteristics and size.

Authors

Institutions

Publication Details

Journal
Contemporary Mathematics
Published
2025-09-24
DOI
https://doi.org/10.37256/cm.6520257401
Primary Topic
Optical Systems and Laser Technology
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

K-Means Optimization with Kernel Gaussian Radial Basis Function in C#

Harun Nasrullah, Arif Bramantoro, Ahmad A. Alzahrani
Contemporary Mathematics
Optical Systems and Laser Technology
article

K-Means Optimization with Kernel Gaussian Radial Basis Function in C#

Harun Nasrullah, Arif Bramantoro, Ahmad A. Alzahrani
article en

Abstract

K-Means is an iterative clustering technique that relies on centroids to organize data into distinct clusters until convergence is achieved. Despite its effectiveness, K-Means struggles with non-linearly separable data and is sensitive to initial centroid selection, as data points are assigned to clusters based on proximity to centroids. Moreover, the algorithm's performance hinges on the predetermined number of clusters (K), with suboptimal K selection leading to inferior clustering outcomes. To address these limitations, this study proposes the use of Kernel K-Means, employing the Kernel Gaussian Radial Basis Function to handle non-linearly separable datasets in high-dimensional feature spaces. The Elbow method is employed to determine the optimal K value, and the Sum of Squares Error (SSE) method aids in identifying initial centroids. Subsequent analysis of clustering results utilizes the Davies Bouldin Index and Silhouette coefficient techniques. Implementation is conducted using the C# programming language to expand machine learning applications across different programming languages. Our findings indicate that Kernel K-Means consistently outperforms traditional K-Means, with the Silhouette coefficient's effectiveness varying depending on dataset characteristics and size.

Contemporary Mathematics
King Abdulaziz University (SA), Universiti Brunei Darussalam (BN), Universitas Budi Luhur (ID)
Openalex Percentile: Top 74%
Optical Systems and Laser Technology
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.