PERBANDINGAN DISTANCE MEASURES PADA K-MEANS CLUSTER DAN TOPSIS DENGAN KORELASI PEARSON DAN SPEARMAN

Abstract

Clustering is a data mining method that is widely used to group data based on similarity. This clustering process can be used to streamline data so as to facilitate the data ranking process. The purpose of this study was to make comparisons of distance measurements on the K-Means and TOPSIS methods to select students who would take part in industrial visit activities. The method used in this study is the K-Means Algorithm to carry out the clustering process whose results will be processed using the TOPSIS method, both of which use Euclidean, Manhattan and Minkowsky Distance. Based on the clustering process, there were 21 respondents who were eligible to be included, then with TOPSIS a ranking process was carried out. Of the three distance measurements used based on the Pearson Euclidean distance correlation test, the highest results were 0.992, Manhattan 0.982 and Minkowsky 0.980, with ratings one, two and three respectively. For the Spearman correlation, Eculidean is 0.972, Manhattan is 0.982 and Minkowski is 0.955. Thus, Euclidean distance gives the best correlation results, while for alternatives, Manhattan distance or Minkoesky distance can be used.