返回
ACORI: a novel ACO algorithm for rule induction
DOI:10.1016/j.knosys.2016.01.005.png)
摘要
En 中文
RIPPER is certainly one of the best rule induction algorithms. In RIPPER, the order in which the rules are learned is important because the first rule to be fired determines the class of the instance. However, the correct class may be identified by another rule further down the list, which is ignored and, thus never examined. This paper offers a contribution to address the mentioned shortcoming. An Ant Colony Optimization (ACO) algorithm is developed for finding the optimal order of rules in the decision list. This algorithm is called ACO for Rule Induction (ACORI). To the best of our knowledge, this is the first paper that devises an optimization method to determine the (near) optimal order of rules in the decision list. The performance of the proposed algorithm is compared to that of RIPPER using 10 data sets. Experimental results and non-parametric statistical tests show that the proposed algorithm significantly outperforms the original RIPPER. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
RIPPER
Ant Colony Optimization (ACO)
Rule reordering
Decision list
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
A sharper Bonferroni procedure for multiple tests of significance用于多次显著性检验的更清晰的Bonferroni程序
Biometrika
IF0
Multiobjective genetic classifier selection for random oracles fuzzy rule-based classifier ensembles: How beneficial is the additional diversity?随机预言机的多目标遗传分类器选择基于模糊规则的分类器集合: 额外的多样性有多有益?
Decision support through subgroup discovery: Three case studies and the lessons learned
MACHINE LEARNING
IF2.9

