Text
Pengembangan perangkat lunak data mining untuk pengklasifikasi data menggunakan algoritme koloni semut
Makalah ini membahas hasil penelitian pengembangan perangkat lunak data mining untuk pengklassikasi datarndengan menggunakan algoritme koloni semut. Algoritme yang digunakan didasarkan pada modifikasi danrnperbaikan terhadap beberapa algoritme koloni semut yang pemah dikembangkan oleh para peneliti sebelumnya.rnAlgoritme koloni semut yang diterapkan dalam perangkat lunak dipengaruhi oleh empat parameter utama, yaiturnant desirability, ant frequency, pengatur informasi heuristik a dan pengatur nilai pheromone p. Hasil desain danrnanalisis algoritme menunjukkan bahwa penggunaan dua parameter pertama mampu mereduksi kompleksitasrnwaktu terburuk dari algoritme koloni semut yang dijadikan acuan dalam penelitian ini dari O(mn2) menjadirnO(mn) dengan m dan n berturut-turut menyatakan jumlah atribut dan jumlah aturan (atau jumlah record) dari data.rnUji coba perangkat lunak dilakukan dengan menggunakan berbagai konfigurasi nilai parameter yangrnmempengaruhi hasil klasifikasi. Hasil uji coba menunjukkan kinerja yang sangat signifikan dilihat dari sisirnprosentasi keberhasilan proses klasifikasi maupun dari sisi kebutuhan waktu komputasi. Hasil terbaik untukrnprosesentase jumlah aturan terklasiftkasi benar, terklasiftkasi salah, dan tidak terklasiftkasi berturut-turut beradarndalam kisaran 93,48%- 97,00%, 3,00%- 6,52%, dan 0%. Sedang waktu komputasi terlama yang diperlukan dalamrnuji coba kurang dari 300 detik.
Tidak ada salinan data
Tidak tersedia versi lain