arrow
返回

ACORI: a novel ACO algorithm for rule induction

delete2016-04-01
delete19
PRE
AI
S
Shahrokh Asadi
DOI:10.1016/j.knosys.2016.01.005delete
delete原文链接
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

A
Amirkabir University of Technology
学者数:
1.1W
论文数: 1.1W
被引数: 1.0W
引用论文

引用论文

err分享
err收藏
Hybridization of evolutionary Levenberg-Marquardt neural networks and data pre-processing for stock market prediction
err2012-11-01
err125
PREAI
errAsadi, Shahrokh; Hadavandi, Esmaeil; Mehmanpazir, Farhad; Nakhostin, Mohammad Masoud
err分享
err收藏
学者 查看更多内容