arrow
返回

Inducing decision trees with an ant colony optimization algorithm

delete2012-11-01
delete81
delete
OA
AI
F
Fernando E. B. Otero *
A
Alex A. Freitas
C
Colin G. Johnson
DOI:10.1016/j.asoc.2012.05.028delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Decision trees have been widely used in data mining and machine learning as a comprehensible knowledge representation. While ant colony optimization (ACO) algorithms have been successfully applied to extract classification rules, decision tree induction with ACO algorithms remains an almost unexplored research area. In this paper we propose a novel ACO algorithm to induce decision trees, combining commonly used strategies from both traditional decision tree induction algorithms and ACO. The proposed algorithm is compared against three decision tree induction algorithms, namely C4.5, CART and cACDT, in 22 publicly available data sets. The results show that the predictive accuracy of the proposed algorithm is statistically significantly higher than the accuracy of both C4.5 and CART, which are well-known conventional algorithms for decision tree induction, and the accuracy of the ACO-based cACDT decision tree algorithm. (c) 2012 Elsevier B.V. All rights reserved.
Keyword:
Ant colony optimization
Data mining
Classification
Decision tree
AI总结

AI总结

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

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

U
University of Kent
学者数:
5.3K
论文数: 6.1K
被引数: 8.1K
引用论文

引用论文

Editorial survey: swarm intelligence for data mining
err2010-09-17
err169
errOAAI
errMartens, David; Baesens, Bart; Fawcett, Tom
err分享
err收藏
RoF/FSO-based Fronthaul for 5G Systems and Beyond
err2021-10-24
err0
PREAI
errCelso Henrique de Souza Lopes; Eduardo Saia Lima; Arismar Cerqueira Sodre Junior
err分享
err收藏
Decision trees for hierarchical multi-label classification用于分层多标签分类的决策树
err2008-08-01
err497
errOAAI
errVens, Celine; Struyf, Jan; Schietgat, Leander; Dzeroski, Saso; Blockeel, Hendrik
err分享
err收藏
Anisotropic vapor HF etching of silicon dioxide for Si microstructure release
err2012-07-01
err0
errOAAI
errVikram Passi; Ulf Sodervall; Bengt Nilsson; Goran Petersson; Mats Hagberg; Christophe Krzeminski; Emmanuel Dubois; Bert Du Bois; Jean-Pierre Raskin
err分享
err收藏
err分享
err收藏
学者 查看更多内容