.png){kind=icon}
返回
An evolutionary scheme for decision tree construction
.png){kind=icon}
OA
AI
DOI：10.1016/j.knosys.2016.12.011.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Classification is a central task in machine learning and data mining. Decision tree (DT) is one of the most popular learning models in data mining. The performance of a DT in a complex decision problem depends on the efficiency of its construction. However, obtaining the optimal DT is not a straightforward process. In this paper, we propose a new evolutionary meta-heuristic optimization based approach for identifying the best settings during the construction of a DT. We designed a genetic algorithm coupled with a multitask objective function to pull out the optimal DT with the best parameters. This objective function is based on three main factors: (1) Precision over the test samples, (2) Trust in the construction and validation of a DT using the smallest possible training set and the largest possible testing set, and (3) Simplicity in terms of the size of the generated candidate DT, and the used set of attributes. We extensively evaluate our approach on 13 benchmark datasets and a fault diagnosis dataset. The results show that it outperforms classical DT construction methods in terms of accuracy and simplicity. They also show that the proposed approach outperforms Ant-Tree-Miner (an evolutionary DT construction approach), Naive Bayes and Support Vector Machine in terms of accuracy and F-measure. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Decision trees
Genetic algorithms
Attributes selection
Data reduction
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
.png){kind=icon}
Stability of Iodine in Iodized Salt Used for Correction of Iodine-Deficiency Disorders. II用于纠正碘缺乏病的碘盐中碘的稳定性。二
PREAI
分享收藏Fast wrapper feature subset selection in high-dimensional datasets by means of filter re-ranking
PREAI
分享收藏分享收藏
查看更多内容