PENGGUNAAN ALGORITMA CLOPE PADA PENGELOMPOKAN DATA KATEGORIK

Kurniawan Setya Budi, 080212560 (2006) PENGGUNAAN ALGORITMA CLOPE PADA PENGELOMPOKAN DATA KATEGORIK. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img] Text (ABSTRAK)
gdlhub-gdl-s1-2006-budikurnia-2139-mpm21_0-k.pdf

Download (334kB)
[img] Text (FULL TEXT)
26022.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
Official URL: http://lib.unair.ac.id

Abstract

Skripsi ini bertujuan untuk melakukan pengelompokan data berjenis kategorik dengan menggunakan algoritma CLOPE (Clustering with sLOPE). Algoritma CLOPE khusus digunakan untuk mengelompokkan data transaksional atau data biner yang mempunyai dimensi dan volume yang besar (data mining). Algoritma ini didasarkan pada ide peningkatan rasio tinggi-lebar (slope) dari histogram kelompok, kemudian digeneralisasi dengan parameter repulsion yang mengontrol kehomogenitasan transaksi-transaksi dalam sebuah kelompok. mengelompokan data kategorik dengan algoritma CLOPE dimulai dengan tahap peletakan yaitu dengan membentuk pengelompokan awal, yang diperoleh melalui Profit (fungsi ukur) yang maksimum. Tahap selanjutnya, yaitu tahap pemindahan. Pada tahap ini, masing-masing obyek pengamatan dipindahkan kedalam kelompok yang telah ada pads pengelompokan awal. Tahap pemindahan diperoleh dengan mengoptimalkan Profit (fungsi ukur). Jika tidak ada perubahan pengelompokan dari iterasi sebelumnya maka algoritma berhenti dengan pengelompokan terakhir sebagai output. Dan program S-Plus yang telah dibuat, diterapkan pada dua data sekunder. Pads data I dengan menggunakan algoritma CLOPE, pengelompokan yang terbentuk sebanyak dua kelompok dengan repulsion r = 2. Sedangkan dari pengelompokan 50 dan 100 obyek data II menunjukkan bahwa waktu penyelesaian program clan algoritma CLOPE lebih cepat (efisien) daripada algoritma QROCK dan jauh lebih cepat daripada algoritma ROCK.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM. 21/06 Bud p
Uncontrolled Keywords: ALGORITHMS; CLUSTER ANALYSIS
Subjects: Q Science > QA Mathematics > QA276-280 Mathematical Analysis
Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsEmail
Kurniawan Setya Budi, 080212560UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorDyah Herawatie, Ir.,M.SiUNSPECIFIED
ContributorEto Wuryanto, Drs.,DEAUNSPECIFIED
Depositing User: Nn Shela Erlangga Putri
Date Deposited: 20 Sep 2006 12:00
Last Modified: 13 Jun 2017 21:55
URI: http://repository.unair.ac.id/id/eprint/26022
Sosial Share:

Actions (login required)

View Item View Item