Hidayat, Dwi Taufik (2016) Pengelompokan Data Menggunakan Pattern Reduction Enhanced Ant Colony Optimization Dan Kernel Clustering. Masters thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
5111201017-Master Thesis.pdf - Published Version Download (6MB) | Preview |
Abstract
Salah satu metode optimasi yang dapat digunakan untuk clustering adalah
Ant Colony Optimization(ACO). Namun memiliki kelemahan pada sisi waktu dan
kualitas atau konvergensi solusi yang dihasilkan.
Pada penelitian ini mengaplikasikan metode Pattern Reduction Enhanced
Ant Colony Optimization(PREACO) digabungkan dengan fungsi Kernel Gaussian
berdasarkan ACO. Pertama, kami melakukan inisialisasi solusi. Kedua, nilai
pheromone untuk menentukan centroid secara acak. Ketiga, kami menghitung
bobot solusi dan terakhir, melakukan koreksi pusat kluster. Solusi yang telah
terbentuk akan dievaluasi melalui fungsi Kernel Gaussian. Fungsi pattern
reduction enhanced penting untuk memastikan nilai update pheromone agar
maksimal. Langkah-langkah ini akan dilakukan berulang-ulang sampai solusi
terbaik tercapai.
Uji coba dilakukan pada beberapa dataset, dengan menggunakan tiga
skenario. Pertama, dilakukan untuk mendapat kombinasi parameter yang tepat.
Kedua, pengukuran tingkat kesalahan dan kesamaan data dengan menggunakan
pengukuran Sum of Squared Error dilakukan. Ketiga perbandingan tingkat akurasi
metode ACO, ACO dengan Kernel, PREACO, dan PREACO dengan Kernel
dilakukan. Hasil pengujian menunjukkan bahwa PREACO dengan Kernel memiliki
tingkat akurasi lebih tinggi sebesar 99.8% dari ACO 70.8%, ACO dengan Kernel
99.3%, PREACO 69% untuk data sintesis, dan 93.8% lebih tinggi dari metode
lainnya (ACO 89.9%, ACO dengan Kernel 93.3%, PREACO 85%) untuk data
wine. Namun, memiliki akurasi lebih rendah dibanding ACO untuk data iris.
| Item Type: | Thesis (Masters) |
|---|---|
| Additional Information: | RTIf 004.678 2 Hid p |
| Uncontrolled Keywords: | Kernel Clustering, Ant Colony Optimization, Pattern Reduction Enhanced Ant Colony Optimization. |
| Subjects: | Q Science > QA Mathematics > QA278.55 Cluster analysis |
| Divisions: | Faculty of Information Technology > Informatics Engineering > 55101-(S2) Master Thesis |
| Depositing User: | ansi aflacha |
| Date Deposited: | 25 Jun 2019 04:48 |
| Last Modified: | 25 Jun 2019 04:48 |
| URI: | http://repository.its.ac.id/id/eprint/63243 |
Actions (login required)
 |
View Item |