文章基本信息

标题：Hybrid Ant Colony Optimization and Genetic Algorithm for Rule Induction
本地全文：下载
作者：Hayder Naser Khraibet AL-Behadili ; Ku Ruhana Ku-Mahamud ; Rafid Sagban 等
期刊名称：Journal of Computer Science
印刷版ISSN：1549-3636
出版年度：2020
卷号：16
期号：7
页码：1019-1028
DOI：10.3844/jcssp.2020.1019.1028
出版社：Science Publications
摘要：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.
关键词：Rules-based Classification;Swarm Intelligence;Machine Learning;Data Mining;Ant-Miner