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

Jepronel Saragih

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

Full Text:

HAL 86 - 93

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.


Refbacks

  • There are currently no refbacks.


Department of Information System| Computer Science Faculty | Universitas Pelita Harapan | sistech.medan@uph.edu