Distance Analysis Measuring for Clustering using K-Means and Davies Bouldin Index Algorithm

Citations Over TimeTop 10% of 2022 papers

Abstract

The purpose of this research is to analyze mapping results in the form of clusters formed using clustering method measures. This is done to determine the connections that the existing clusters create. Some of the measurements used are mixed measurements, Bregman differences, and number measurements (Mixed Euclidean Distance, Generalized Divergence, Squared Euclidean Distance, Mahalanobis Distance, and Euclidean Distance). Distance measurement shall be applied on number with primary school facilities in Indonesia. The Davies Bouldin Index (DBI) is different from the cluster number test (k = 2-10) for each Distance Measure. The average DBI value in the type of measure (mixed measure) and numerical measurement (Mixed Euclidean Distance) is 0.54. The average DBI value in the type of measure (Bregman divergences) and numeric measurements (generalized IDivergence) is 0.66. The average DBI value is 0.77 for the measurement type (Bregman divergences) and numerical measurement (Squared Euclidean Distance). From the results, the measurement of distance with mixed measurement and the mixed Euclidean distance with the cluster number (k = 2), namely 0.269, have the best DBI value.

Related Papers

• → Distance Analysis Measuring for Clustering using K-Means and Davies Bouldin Index Algorithm(2022)14 cited
• → Impact of Distance Measures on the Performance of Clustering Algorithms(2013)16 cited
• Comparison of Four Distance Measures for Long Time Text-Independent Speaker Identification(1996)
• → Improved distance measure for pattern recognition(1971)4 cited