MUHAMAD ALAMSYAH, 08112378
(2006)
PENGELOMPOKAN DATA KATEGORIK DENGAN ALGORITMA QROCK.
Skripsi thesis, UNIVERSITAS AIRLANGGA.
Abstract
Tujuan dari skripsi ini adalah untuk mengelompokan obyek-obyek pengamatan dengan menggunakan metode hirarkhi berdasarkan algoritma QROCK. Algoritma ini khusus digunakan untuk data dengan variabel berjenis kategori. Algoritma QROCK merupakan perbaikan dari algoritma ROCK. Dengan kelompok-kelompok akhir yang sama dan proses pengelompokan yang lebih sederhana dan lebih cepat, dapat dikatakan algoritma QROCK lebih efisien daripada algoritma ROCK.
Pengelompokan dengan algoritma QROCK terdiri atas 3 langkah. Proses pengelompokan dimulai dengan menginput nilai 0 yaitu besarnya nilai similaritas minimal pasangan obyek. Selanjutnya adalah menghitung nilai similaritas untuk semua pasangan obyek. Langkah yang terakhir adalah melakukan pengelompokan pada obyek-obyek pengamatan. Obyek-obyek pengamatan dikelompokan berdasarkan neighbors dari masing-masing obyek. Suatu obyek dikatakan neighbors dari obyek yang lain jika nilai similaritas kedua obyek tersebut lebih besar atau sama dengan θ.
Penerapan program S-Plus yang telah dibuat dilakukan pada dua data sekunder. Pengelompokan pada data I menunjukan kesamaan hasil pengelompokan baik dengan algoritma QROCK secara manual maupun algoritma ROCK. Hasil pengelompokan pada data II menunjukan 2 hal. Yang pertama adalah algoritma QROCK dapat mendeteksi adanya outlier pada data II. Yang kedua menunjukan bahwa nilai θ berbanding lurus dengan jumlah kelompok akhir yang dihasilkan. Sedangkan hasil pengelompokan data III menunjukkan bahwa waktu penyelesaian program dari algoritma QOROCK jauh lebih cepat daripada algoritma ROCK.
| Item Type: |
Thesis
(Skripsi)
|
| Additional Information: |
KKC KK MPM. 13/06 Ala p |
| Uncontrolled Keywords: |
ALGORITHMS, CATAGORIES (MATHEMATICS) |
| Subjects: |
Q Science > QA Mathematics |
| Divisions: |
08. Fakultas Sains dan Teknologi > Matematika |
| Creators: |
| Creators | NIM |
|---|
| MUHAMAD ALAMSYAH, 08112378 | UNSPECIFIED |
|
| Contributors: |
| Contribution | Name | NIDN / NIDK |
|---|
| Thesis advisor | Drs. eto Wuryanto, DEA | UNSPECIFIED | | Thesis advisor | Ir. Dyah Herawatie, M.Si | UNSPECIFIED |
|
| Depositing User: |
Tn Fariddio Caesar
|
| Date Deposited: |
19 Sep 2006 12:00 |
| Last Modified: |
10 Oct 2016 06:39 |
| URI: |
http://repository.unair.ac.id/id/eprint/24602 |
| Sosial Share: |
|
|
|
Actions (login required)
 |
View Item |
