Rule-Based Classification Based on Ant Colony Optimization: A Comprehensive Review

The Ant Colony Optimization (ACO) algorithms have been well-studied by the Operations Research community for solving combinatorial optimization problems. A handful of researchers in the Data Science community have successfully implemented various ACO methodologies for rule-based classification. This...

Full description

Saved in:
Bibliographic Details
Main Authors: Sayed Kaes Maruf Hossain, Sajia Afrin Ema, Hansuk Sohn
Format: Article
Language:English
Published: Wiley 2022-01-01
Series:Applied Computational Intelligence and Soft Computing
Online Access:http://dx.doi.org/10.1155/2022/2232000
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832562384783278080
author Sayed Kaes Maruf Hossain
Sajia Afrin Ema
Hansuk Sohn
author_facet Sayed Kaes Maruf Hossain
Sajia Afrin Ema
Hansuk Sohn
author_sort Sayed Kaes Maruf Hossain
collection DOAJ
description The Ant Colony Optimization (ACO) algorithms have been well-studied by the Operations Research community for solving combinatorial optimization problems. A handful of researchers in the Data Science community have successfully implemented various ACO methodologies for rule-based classification. This family of ACO algorithms is referred to as AntMiner algorithms. Due to the flexibility of the framework, and the availability of alternative strategies at the modular level, a systematic review on the AntMiner algorithms can benefit the broader community of researchers and practitioners interested in highly interpretable classification techniques. In this paper, we provided a comprehensive review of each module of the AntMiner algorithms. Our motivation is to provide insight into the current practices and future research scope in the context of the rule-based classification. Our discussions address ACO methodologies, rule construction strategies, candidate selection metrics, rule quality evaluation functions, rule pruning strategies, methods to address continuous attributes, parameter selection, and experimental settings. This review also reports a summary of real-life implementations of the rule-based classifiers in diverse domains including medical, genetics, portfolio analysis, geographic information system (GIS), human-machine interaction (HMI), autonomous driving, ICT, quality, and reliability engineering. These implementations demonstrate the potential application domains that can be benefitted from the methodological contributions to the rule-based classification technique.
format Article
id doaj-art-1de49912844245c7a4373d9af390352b
institution Kabale University
issn 1687-9732
language English
publishDate 2022-01-01
publisher Wiley
record_format Article
series Applied Computational Intelligence and Soft Computing
spelling doaj-art-1de49912844245c7a4373d9af390352b2025-02-03T01:22:46ZengWileyApplied Computational Intelligence and Soft Computing1687-97322022-01-01202210.1155/2022/2232000Rule-Based Classification Based on Ant Colony Optimization: A Comprehensive ReviewSayed Kaes Maruf Hossain0Sajia Afrin Ema1Hansuk Sohn2Department of Industrial EngineeringDepartment of Industrial EngineeringDepartment of Industrial EngineeringThe Ant Colony Optimization (ACO) algorithms have been well-studied by the Operations Research community for solving combinatorial optimization problems. A handful of researchers in the Data Science community have successfully implemented various ACO methodologies for rule-based classification. This family of ACO algorithms is referred to as AntMiner algorithms. Due to the flexibility of the framework, and the availability of alternative strategies at the modular level, a systematic review on the AntMiner algorithms can benefit the broader community of researchers and practitioners interested in highly interpretable classification techniques. In this paper, we provided a comprehensive review of each module of the AntMiner algorithms. Our motivation is to provide insight into the current practices and future research scope in the context of the rule-based classification. Our discussions address ACO methodologies, rule construction strategies, candidate selection metrics, rule quality evaluation functions, rule pruning strategies, methods to address continuous attributes, parameter selection, and experimental settings. This review also reports a summary of real-life implementations of the rule-based classifiers in diverse domains including medical, genetics, portfolio analysis, geographic information system (GIS), human-machine interaction (HMI), autonomous driving, ICT, quality, and reliability engineering. These implementations demonstrate the potential application domains that can be benefitted from the methodological contributions to the rule-based classification technique.http://dx.doi.org/10.1155/2022/2232000
spellingShingle Sayed Kaes Maruf Hossain
Sajia Afrin Ema
Hansuk Sohn
Rule-Based Classification Based on Ant Colony Optimization: A Comprehensive Review
Applied Computational Intelligence and Soft Computing
title Rule-Based Classification Based on Ant Colony Optimization: A Comprehensive Review
title_full Rule-Based Classification Based on Ant Colony Optimization: A Comprehensive Review
title_fullStr Rule-Based Classification Based on Ant Colony Optimization: A Comprehensive Review
title_full_unstemmed Rule-Based Classification Based on Ant Colony Optimization: A Comprehensive Review
title_short Rule-Based Classification Based on Ant Colony Optimization: A Comprehensive Review
title_sort rule based classification based on ant colony optimization a comprehensive review
url http://dx.doi.org/10.1155/2022/2232000
work_keys_str_mv AT sayedkaesmarufhossain rulebasedclassificationbasedonantcolonyoptimizationacomprehensivereview
AT sajiaafrinema rulebasedclassificationbasedonantcolonyoptimizationacomprehensivereview
AT hansuksohn rulebasedclassificationbasedonantcolonyoptimizationacomprehensivereview