Pengembangan Perangkat Lunak Data Mining untuk Pengklasifikasi Data Menggunakan Algoritme Koloni Semut  

Oleh:

Djunaidy, Arif ; Bukhori, Syaiful

Jenis: Article from Journal - ilmiah nasional - terakreditasi DIKTI
Dalam koleksi: IPTEK: The Journal for Technology and Science vol. 15 no. 4 (Nov. 2004), page 147-157.
Topik: data mining; pengklasifikasi data; algoritme koloni semut; and desirability; ant frequency

Ketersediaan

Perpustakaan Pusat (Semanggi) Nomor Panggil: MM48.3 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

Makalah ini membahas hasil penelitian pengembangan perangkat lunak data mining untuk pengklassikasi data dengan menggunakan algoritme koloni semut. Algoritme yang digunakan didasarkan pada modifikasi dan perbaikan terhadap beberapa algoritme koloni semut yang pernah dikembangkan oleh para peneliti sebelumnya. Algoritme koloni semut yang diterapkan dalam perangkat lunak dipengaruhi oleh empat parameter utama, yaitu ant desirability, ant frequency, pengatur informasi heuristik a dan pengatur nilai pheromone ß. Hasil desain dan analisis algoritme menunjukkan bahwa penggunaan dua parameter pertama mampu mereduksi kompleksitas waktu terburuk dari algoritme koloni semut yang dijadikan acuan dalam penelitian ini dari O (mn²) menjadi O (mn) dengan m dan n berturut-turut menyatakan jumlah atribut dan jumlah aturan (atau jumlah record) dari data. Uji coba perangkat lunak dilakukan dengan menggunakan berbagai konfigurasi nilai parameter yang mempengaruhi hasil klasifikasi. Hasil uji coba menunjukkan kinerja yang sangat signifikan dilihat dari sisi prosentasi keberhasilan proses klasifikasi maupun dari sisi kebutuhan waktu komputasi. Hasil terbaik untuk prosentase jumlah aturan terklasifikasi benar, terklasifikasi salah, dan tidak terklasifikasi berturut-turut berada dalam kisaran 93,48% - 97,00%, 3,00% - 6,52%, dan 0%. Sedang waktu komputasi terlama yang diperlukan dalam uji coba kurang dari 300 detik.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali