Yani Soraya, 4150407024 (2011) Perbandingan Kinerja Metode Single Linkage, Metode Complete Linkage Dan Metode K-Means Dalam Analisis Cluster. Under Graduates thesis, Universitas Negeri Semarang.

Preview

PDF Download (16MB) | Preview

Abstract

Analisis cluster seringkali ditemui dalam kehidupan sehari-hari, baik yang terkait dengan bidang sosial, bidang kesehatan sampai pada bidang klimatologi. Analisis cluster adalah salah satu analisis peubah ganda yang digunakan untuk mengelompokan objek-objek menjadi beberapa kelompok berdasarkan kemiripan variabel-variabel yang diamati, sehingga diperoleh kemiripan objek dalam kelompok yang sama dibandingkan antar objek dari kelompok yang berbeda. Dalam analisis cluster terdapat dua metode yaitu metode hierarki dan metode non-hierarki, contoh dari metode hierarki adalah metode single linkage dan metode complete linkage, dan contoh dari metode non-hierarki adalah metode K-Means, antara metode hierarki dan metode non-hierarki masing-masing memiliki kelebihan dan kekurangan sendiri-sendiri. Permasalahan dalam penelitian ini adalah bagaimana hasil cluster yang terbentuk dengan menggunakan metode single linkage, metode complete linkage, dan metode K-Means dan bagaimana perbandingan hasil kinerja metode single linkage, metode complete linkage dan metode K-Means jika ditinjau dari simpangan baku dalam kelompok (Sw) dan simpangan baku antar kelompok (SB). Penelitian ini bertujuan membandingkan hasil kinerja metode single linkage, metode complete linkage dan metode K-Means dengan kriteri simpangan baku dalam (Sw) dan simpangan baku antar kelompok (SB), sehingga diperoleh metode terbaik dengan nilai rasio antara simpangan baku dalam dan simpangan baku antar kelompok yang sekecil mungkin. Metode penelitian dalam penulisan skripsi ini adalah metode studi pustaka, yaitu peneliti melakukan kajian pustaka dari berbagai sumber dengan cara mengumpulkan berbagai masalah yang sudah diteliti dan informasi yang berkaitan dengan penelitian yang penulis lakukan. Hasil penelitian menunjukan bahwa untuk metode single linkage dan complete linkage mempunyai rasio Sw/SB sebesar 0,187833 sedangkan untuk metode K-Means mempunyai rasio Sw/SB sebesar 0,19922, sehingga berdasarkan rasio Sw/SB dapat dinyatakan bahwa metode single linkage dan metode complete linkage (metode hierarki) memiliki kinerja yang lebih baik daripada metode KMeans (non-hierarki) karena mempunyai rasio Sw/SB yang lebih kecil

Actions (login required)

View Item