Penggunaan Algoritma CLARANS untuk Pengelompokan Data Besar

Dian Anggraini, - (2011) Penggunaan Algoritma CLARANS untuk Pengelompokan Data Besar. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2011-anggrainid-15407-abstrak-p.pdf

Download (236kB) | Preview
Official URL: http://lib.unair.ac.id

Abstract

Analisis kelompok merupakan analisis yang bertujuan untuk melakukan pengaturan agar obyek yang dikelompokkan dalam suatu kelompok memiliki anggota yang homogen. Skripsi ini bertujuan untuk mengelompokankan data berukuran besar dengan menggunakan algoritma CLARANS. Algoritma CLARANS merupakan gabungan dari konsep algoritma PAM dan CLARA. Parameter algoritma ini adalah numlocal dan maxneighbor. Algoritma CLARANS diawali dengan mengambil sejumlah medoid secara acak sebagai current serta mengelompokkan current tersebut. Kemudian mengambil neighbor dari current secara acak serta mengelompokkannya. Dalam pengelompokan baik current maupun neighbor akan dihitung pula total costnya. Selanjutnya melakukan pencarian cluster terbaik dengan mencari hasil cluster dengan total cost paling minimal yang disebut mincost. Dengan mincost terbaik inilah diharapkan mendekati solusi optimal. Proses diulangi sampai mencapai angka parameter yang telah ditentukan. Hasil skripsi ini berupa program pengelompokan data menggunakan algoritma CLARANS yang dibuat dengan Borland C++ Builder 6.0. Program ini diimplementasikan pada data sekunder. Percobaan dilakukan beberapa kali dengan beberapa kombinasi dari nilai-nilai parameter algoritma CLARANS. Hasil beberapa kali percobaan pada data I, nilai mincost terbaik adalah 7.927. Pada data II, hasil pengelompokan terbaik yang diperoleh memiliki nilai mincost 106,674 (parameter algoritma CLARANS : numlocal = 6 dan maxneighbor = 20). Sedangkan pada data III, hasil pengelompokan terbaik yang diperoleh memiliki nilai mincost 70,030 (parameter algoritma CLARANS : numlocal = 5 dan maxneighbor = 150)

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 136-10 Ang p
Uncontrolled Keywords: ALGORITHMS; CATAGORIES (MATHEMATICS)
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics
Q Science > QA Mathematics > QA11-14 Study and Teaching, Research
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsEmail
Dian Anggraini, -UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorEto Wuryanto, Drs.,DEAUNSPECIFIED
ContributorDyah Herawatie, Ir.,M.SiUNSPECIFIED
Depositing User: Tn Septian Eko Budianto
Date Deposited: 07 Mar 2011 12:00
Last Modified: 19 Jul 2016 06:36
URI: http://repository.unair.ac.id/id/eprint/25457
Sosial Share:

Actions (login required)

View Item View Item