JUNAEDI ASMORO, 080112405
(2006)
PENGELOMPOKAN DATA KATEGORIK DENGAN ALGORITMA K-MODUS.
Skripsi thesis, UNIVERSITAS AIRLANGGA.
Abstract
Skripsi ini bertujuan untuk melakukan pengelompokan data berjenis kategori dengan menggunakan metode non-Hirarki berdasarkan algoritma K-Modus dalam analisis kelompok. Algoritma K-Modus merupakan pengembangan dari algoritma K-Mean dengan mengganti mean dengan modus sebagai pusat kelompoknya.
Pengelompokan data dengan algoritma K-Modus dilakukan secara iterasi dengan empat langkah dasar. Langkah yang pertama yaitu menentukan pusat kelompok (modus) awal. Langkah kedua, menghitung jarak antar obyek pengamatan dengan pusat kelompok. Langkah ketiga yaitu menempatkan obyek¬obyek pengamatan pada kelompok yang mempunyai jarak terdekat (minimal) dengan pusat kelompoknya. Langkah yang keempat menentukan modus yang baru dari masing-masing kelompok, proses selanjutnya kembali ke langkah kedua. Kemudian proses ini diulang sampai tidak ada obyek yang berpindah ke kelompok lain.
Program S-plus yang telah dibuat diterapkan pada dua data sekunder. Pada pengelompokan data I baik menggunakan metode I dan II didapatkan hasil pengelompokan yang sama jika nilai k = 2, sedangkan pada pengelompokan data II didapatkan hasil pengelompokan yang berbeda jika nilai k = 3. Perbedaan nilai awal dalam menetapkan pusat kelompok dapat memberikan hasil yang berbeda dalam proses pengelompokan
Actions (login required)
|
View Item |