Research Article Open Access

Hybrid Ant Colony Optimization and Genetic Algorithm for Rule Induction

Hayder Naser Khraibet AL-Behadili1, Ku Ruhana Ku-Mahamud2 and Rafid Sagban3
  • 1 Shatt Alarab University College, Iraq
  • 2 Universiti Utara Malaysia, Malaysia
  • 3 University of Babylon, Iraq
Journal of Computer Science
Volume 16 No. 7, 2020, 1019-1028

DOI: https://doi.org/10.3844/jcssp.2020.1019.1028

Submitted On: 12 April 2020
Published On: 24 July 2020

How to Cite: AL-Behadili, H. N. K., Ku-Mahamud, K. R. & Sagban, R. (2020). Hybrid Ant Colony Optimization and Genetic Algorithm for Rule Induction. Journal of Computer Science, 16(7), 1019-1028. https://doi.org/10.3844/jcssp.2020.1019.1028

Abstract

In this study, a hybrid rule-based classifier namely, ant colony optimization/genetic algorithm ACO/GA is introduced to improve the classification accuracy of Ant-Miner classifier by using GA. The Ant-Miner classifier is efficient, useful and commonly used for solving rule-based classification problems in data mining. Ant-Miner, which is an ACO variant, suffers from local optimization problem which affects its performance. In our proposed hybrid ACO/GA algorithm, the ACO is responsible for generating classification rules and the GA improves the classification rules iteratively using the principles of multi-neighborhood structure (i.e., mutation and crossover) procedures to overcome the local optima problem. The performance of the proposed classifier was tested against other existing hybrid ant-mining classification algorithms namely, ACO/SA and ACO/PSO2 using classification accuracy, the number of discovered rules and model complexity. For the experiment, the 10-fold cross-validation procedure was used on 12 benchmark datasets from the University California Irwine machine learning repository. Experimental results show that the proposed hybridization was able to produce impressive results in all evaluation criteria.

Download

Keywords

  • Rules-based Classification
  • Swarm Intelligence
  • Machine Learning
  • Data Mining
  • Ant-Miner