Abstract
Cluster analysis is one of data analysis used to classify objects in clusters which has objects with the same characteristics, whereas the other cluster has different characteristics. One part of the method of analysis cluster is hierarchy method. In a hierarchical method there are methods of linkage in the form of incorporation. Generally, methods of linkage is divided into 5 methods: single linkage, complete linkage, average linkage, Ward and centroid. The purpose of this study was to determine the best method of linkage among the method of single linkage, complete linkage, average linkage, and Ward, using Euclidean and Pearson proximity distance. Base on the smallest value of CTM (Cluster Tightness Measure), the best method of linkage as a result of this research was average linkage in Pearson distance.
Highlights
Cluster analysis is one of data analysis used to classify objects in clusters which has objects with the same characteristics, whereas the other cluster has different characteristics
methods of linkage is divided into 5 methods
The purpose of this study was to determine the best method of linkage among the method
Summary
Metode pautan merupakan bagian dari metode hirarki dalam analisis gerombol (cluster analysis), yaitu suatu proses penggabungan. Metode-metode yang merupakan metode pautan meliputi metode single linkage, complete linkage, average linkage, Ward dan centroid. Pembentukan matriks jarak baru dalam metode pautan dengan metode single linkage menggunakan kriteria jarak minimum, sering disebut pendekatan tetangga terdekat (nearestneighbor). Objek dengan jarak terdekat digabung menjadi satu yaitu objek 3 dan 5 menjadi (35), selanjutnya dilakukan pembentukan matriks jarak dengan metode pautan single lingkage dengan perhitungan sebagai berikut:. Matriks jarak baru menjadi: Prosedur ini akan dilakukan sampai semua pasangan objek dengan jarak minimum diperoleh dan bergabung menjadi satu gerombol. Pembentukan matriks jarak baru berdasarkan jarak maksimum antara dua objek atau gerombol. Penelitian ini bertujuan untuk mengetahui metode pautan terbaik di antara metode single linkage, complete linkage, average linkage, dan Ward dalam mengelompokkan desa/kelurahan di Kota Denpasar menurut indikator pendidikan.
Published Version (Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have