KAKIFIKOM : Kumpulan Artikel Karya Ilmiah Fakultas Ilmu Komputer
Volume 6, Nomor 2, Edisi Oktober 2024

Analisis Radius Pada Algoritma Birch Berdampak Terhadap Distribusi dan Kualitas Cluster

Hasan, Yasir (Unknown)



Article Info

Publish Date
29 Oct 2024

Abstract

The BIRCH method is efficient in handling large data. However, the determination of the Radius (R) parameter, which is useful for determining the maximum radius of the cluster, must be considered. R values that are too small produce many small clusters (overclustering), while values that are too large produce clusters with high heterogeneity (underclustering). The R parameter affects the distribution results and the quality of the resulting clusters can be a major problem. The lack of clear guidance in determining the optimal R value can lead to the formation of inappropriate clusters or loss of important information in the data. This study aims to provide the impact of the R value on the distribution and quality of clusters in the BIRCH. Testing several R values on employee datasets that include non-linear distribution data. Analysis is carried out to identify the relationship between the R value and the resulting data distribution pattern. The eval__uation results show that R values that are too small tend to produce over-clustering, while values that are too large cause under-clustering. The best cluster quality is achieved at a balanced R value, which is adjusted to the distribution and density of the employee dataset. Thus, it is important to choose the right R value to improve the performance of the BIRCH and ensure a representative cluster distribution. This finding provides practical guidance for adjusting the R parameter in clustering applications that implement the BIRCH.

Copyrights © 2024






Journal Info

Abbrev

KAKIFIKOM

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Other

Description

KAKIFIKOM (Kumpulan Artikel Karya Ilmiah Fakultas Ilmu Komputer) dengan Izin LIPI nomor eISSN : 2716-3261 merupakan Artikel hasil riset dari tugas akhir mahasiswa yang dijurnalkan dan dipakai untuk menunjang kegiatan akademik di Universitas secara khusus dan terbuka untuk Umum dalam bidang Ilmu ...