Pengelompokan Data Menggunakan Pattern Reduction Enhanced Ant Colony Optimization Dan Kernel Clustering

Hidayat, Dwi Taufik (2016) Pengelompokan Data Menggunakan Pattern Reduction Enhanced Ant Colony Optimization Dan Kernel Clustering. Masters thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
5111201017-Master Thesis.pdf - Published Version

Download (6MB)

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 > (S2) Master Theses
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 View Item