ANALISA PENAMBANGAN DATA MENGGUNAKAN ALGORITMA ACO (ANT COLONY OPTIMIZATION) : ANT_MINER3

Authors

  • Jepronel Saragih Universitas Pelita Harapan Medan

Abstract

Pada saat ini, banyak perusahaan yang memiliki data dalam jumlah yang besar. Data dalam jumlah besar tersebut ternyata dapat dimanfaatkan untuk meningkatkan kinerja perusahaan. Untuk itu diperlukan proses Data Mining. Salah satu metode dalam Data Mining adalah klasifikasi. Klasifikasi bertujuan untuk memperoleh pola tertentu, dalam bentuk tree, aturan klasifikasi atau model matematis. Untuk memperoleh pola tersebut diperlukan algoritma tertentu. Salah satunya adalah dengan ACO (Ant Colony Optimization) atau dengan nama lain Ant Miner. Pada Skripsi ini dianalisa pengaruh perubahan yang dilakukan pada Ant_Miner3 terhadap tingkat akurasi dan simplisitas aturan yang dihasilkan, serta parameter sistem yang mempengaruhinya. Untuk itu dibangun perangkat lunak sebagai media pengujian algoritma Ant_Miner3, dan membandingkannya dengan hasil yang diperoleh dengan tools Data Mining See5 yang menggunakan algoritma yang sangat sering dipakai dalam Data Mining yaitu C5.0 pada dataset Breast Cancer, Tic-tac-toe, dan House Votes. Hasilnya tingkat akurasi Ant_Miner3 lebih baik daripada C5.0, sementara simplisitas aturan yang dihasilkan tidak jauh berbeda. Tingkat akurasi dapat ditingkatkan dengan menggunakan pheromone serta dengan memperbesar nilai parameter no_of_ants dan no_rules converg. Selain itu, dengan memberikan nilai parameter pheromone evaporation, max_uncovered_case dan min_cases_per_rule yang kecil juga dapat meningkatkan akurasi pheromone. Sementara simplisitas aturan dapat ditingkatkan dengan menerapkan teknik pruning, dan memberikan nilai max_uncovered_cases dan min_cases_per_rule yang besar.

Kata Kunci: data mining, ant colony optimization, ant_miner, ant_miner3

References

Han, Jiawei dan Micheline Kamber, Data Mining Concepts and Techniques. San Diego : Academic Press, 2001.
Liu, Bo dan Hussein A. Abbas dan Bob McKay, Classification Rule Discovery with Ant Colony Optimization. IEEE Compitational Intellegence Bulletin, 2004.
Parpinelli, Rafael S. dan Heitor S. Lopes dan Alex A. Freitas. Data Mining with an Ant Colony Optimization. Brazil.
Maniezzo, Vittorio dan Luca Maria Gambardella dan Fabio de Luigi, Ant Colony Optimization. European Commission, 2001.
Effendi, Arya Bima, Klasifikasi pada Data Mining Menggunakan Algoritma Ant Colony Optimization. Bandung : STT Telkom, 2004.
Berry, Michael J.A. dan Gordon S. Linoff, Mastering Data Mining. USA : John Wiley & Sons, Inc, 2000.
Middendorf, Martin dan Frank Reischle dan Hartmut Schmeck. Information Exchange in Multi Colony Ant Algorithm. Karslruhe, Germany.

Downloads

Published

2018-01-01

Issue

Vol. 3 No. 1 (2018): Journal Information System Development (ISD)

Section

Artikel

License

Penulis yang menerbitkan jurnal ini menyetujui persyaratan berikut:

  1. Penulis memiliki hak cipta dan memberikan hak untuk publikasi pertama jurnal dengan karya yang secara simultan dilisensikan di bawah Creative Commons Attribution License yang memungkinkan orang lain untuk berbagi karya dengan pengakuan kepengarangan karya dan publikasi awal dalam jurnal ini.
  2. Penulis dapat membuat perjanjian kontrak tambahan yang terpisah untuk distribusi non-eksklusif versi jurnal yang diterbitkan dari karya tersebut (misalnya, mempostingnya ke repositori institusional atau menerbitkannya dalam sebuah buku), dengan pengakuan atas publikasi awalnya di jurnal ini.
  3. Penulis diizinkan dan didorong untuk memposting karya mereka secara online (misalnya, dalam repositori institusional atau di situs web mereka) sebelum dan selama proses pengajuan, karena dapat menyebabkan pertukaran yang produktif, serta kutipan yang lebih awal dan lebih besar dari karya yang diterbitkan (Lihat Pengaruh Akses Terbuka).