Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Prosiding Seminar Nasional Sisfotek (Sistem Informasi dan Teknologi Informasi)
Restu Normalasari
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Peningkatan Signifikan Kualitas Klaster K-Means Berbasis DBI: Integrasi UMAP-K-Means Restu Normalasari; Siti Sopiyah; Yudhistira Arie Wijaya
Prosiding SISFOTEK Vol 9 No 1 (2025): SISFOTEK IX 2025
Publisher : Ikatan Ahli Informatika Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

This research focuses on improving the quality of high-dimensional data clustering results through the integration of Uniform Manifold Approximation and Projection (UMAP) and the K-Means algorithm. The main objective is to evaluate how UMAP, when used as a preprocessing stage, enhances cluster compactness and separation produced by K-Means. The experiment compares two approaches—standard K-Means and the UMAP + K-Means combination—using the Davies–Bouldin Index (DBI) as the primary evaluation metric. Empirical findings indicate that UMAP integration significantly reduces the DBI value from 0.704 to 0.094, representing an 86.6% improvement in clustering quality. Furthermore, visual analysis shows that UMAP enables K-Means to form more compact and clearly separated clusters. These results confirm that manifold-based embeddings like UMAP effectively overcome K-Means limitations in handling nonlinear, high-dimensional data. This study contributes to the development of more accurate and efficient clustering approaches applicable to various domains, including bioinformatics, medical imaging, and socio-economic data analysis.
Co-Authors Siti Sopiyah Yudhistira Arie Wijaya