M SUGENG MULYONO, 080112418 (2006) PENGELOMPOKAN DATA KATEGORIK DENGAN ALGORITMA ROCK. Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (ABSTRAK) 28.pdf Download (174kB)
	Text (FULL TEXT) gdlhub-gdl-s1-2006-mulyonomsu-2117-mpm18_06.pdf Download (1MB)

Abstract

Skripsi ini bertujuan untuk melakukan pengelompokan data berjenis kategori dengan menggunakan algoritma ROCK (RObust Clustering using linKs). Algoritma ROCK termasuk dalam klasifikasi algoritma pengelompokan hirarki agglomerative dalam analisis kelompok Algoritma ini memperkenalkan konsep yang disebut dengan neighbors dan link dalam melakukan pengelompokan data. Pengelompokan data kategorik dengan algoritma ROCK dilakukan dengan tiga langkah. Langkah pertama menghitung similaritas. Langkah kedua menentukan neighbors dan yang terakhir menghitung link antar obyek pengamatan. Besarnya link dipengaruhi oleh nilai θ yang diinputkan oleh user. Besarnya nilai θ yang diinputkan adalah 0 <θ < 1. Penggabungan kelompok dengan menggunakan algoritma ROCK didasarkan atas ukuran kebaikan ( goodness measure) antar kelompok. Dari Program S — Plus yang telah dibuat, diterapkan pada tiga data. Pada data I dengan menggunakan algoritma hirarki konvensional pengelompokan dijadikan menjadi dua kelompok akan tetapi bila menggunakan algoritma ROCK dengan θ = 0.5 hanya bisa dijadikan paling kecil dua kelompok. Data II dengan θ = 0.42 paling kecil didapatkan tiga kelompok. Data III dengan mengunakan θ = 0.7 dan k = 3 pengelompokan didapatkan tiga kelompok. Hasil pengelompokan dengan algoritma ROCK tidak hanya ditentukan oleh besarnya nilai k akan tetapi juga memperhatikan link antar kelompok.

Item Type:	Thesis (Skripsi)
Additional Information:	KKC KK MPM. 18/06 Mul p
Uncontrolled Keywords:	ALGORITHMS, CATEGORIES (MATHEMATICS)
Subjects:	Q Science > QA Mathematics
Divisions:	08. Fakultas Sains dan Teknologi > Matematika
Creators:	Creators NIM M SUGENG MULYONO, 080112418 UNSPECIFIED
Contributors:	Contribution Name NIDN / NIDK Thesis advisor Ir. Dyah herawatie, M.Si UNSPECIFIED Thesis advisor Drs. eto Wuryanto, DEA UNSPECIFIED
Depositing User:	Tn Fariddio Caesar
Date Deposited:	19 Sep 2006 12:00
Last Modified:	11 Oct 2016 01:15
URI:	http://repository.unair.ac.id/id/eprint/24607
Sosial Share:

Actions (login required)

View Item