K-Means Performance Optimization Using Rank Order Centroid (ROC) And Braycurtis Distance
| Autor: | Irwandi, Hafiz, Sitompul, Opim Salim, Sutarman, Sutarman |
|---|---|
| Rok vydání: | 2022 |
| Předmět: | |
| Zdroj: | Sinkron : jurnal dan penelitian teknik informatika; Vol. 7 No. 2 (2022): Articles Research Volume 7 Issue 2, April 2022; 472-478 |
| ISSN: | 2541-2019 2541-044X |
| DOI: | 10.33395/sinkron.v7i2.11371 |
| Popis: | K-Means is a clustering algorithm that groups data based on similarities between data. Some of the problems that arise from this algorithm are when determining the center point of the cluster randomly. This will certainly affect the final result of a clustering process. To anticipate the poor accuracy value, a process is needed to determine the initial centroid in the initialization process. The second problem is when calculating the Euclidean distance on the distance between data. However, this method only gives the same impact on each data attribute. From some of these problems, this study proposes the Rank Order Centroid (ROC) method for initializing the cluster center point and using the Braycurtis distance method to calculate the distance between data. With the experiment K=2 to K=10, the results obtained in this study are the proposed method obtains an iteration reduction of 6.6% on the Student Performance Exams dataset and 19.3% on the Body Fat Prediction dataset. However, there was an increase in iterations on the Heart Failure dataset by 24.2%. In testing the cluster results using the Silhouette Coefficient, this method shows an increase in the evaluation value of 5.9% in the Student Performance Exams dataset. However, the evaluation value decreased by 8.3% in the Body Fat Prediction dataset and 3.3% in the Heart Failure dataset. K-Means adalah algoritma clustering yang mengelompokkan data berdasarkan kemiripan antar data. Beberapa permasalah yang timbul dari algoritma ini adalah ketika menentukan titik pusat cluster secara acak dan menghitung kedekatan antar data dengan menggunakan metode Euclidean distance. Penelitian ini mengusulkan metode Rank Order Centroid (ROC) untuk penentuan titik pusat cluster dan menggunakan metode Braycurtis distance untuk menghitung jarak antar data. Dengan percobaan K=2 sampai K=10 , hasil yang didapat dalam penelitian ini adalah metode yang diusulkan memperoleh penurunan iterasi sebesar 6,6% pada dataset Student Performance Exams dan 19,3% pada dataset Body Fat Prediction. Akan tetapi, mengalami peningkatan iterasi pada dataset Heart Failure sebesar 24,2% . Pada pengujian hasil cluster menggunakan Silhouette Coefficient , metode ini menunjukkan peningkatan nilai evaluasi sebesar 5,9% pada dataset Student Performance Exams . Akan tetapi mengalami penurunan nilai evaluasi sebesar 8,3% pada dataset Body Fat Prediction dan 3,3% pada dataset Heart Failure |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|