.png){kind=icon}
返回
.png){kind=icon}
.png){kind=icon}
摘要
En 中文
We present an analytic evaluation of the runtime behavior of the C4.5 algorithm which highlights some efficiency improvements. Based on the analytic evaluation, we have implemented a more efficient version of the algorithm, called EC4.5. it improves on C4.5 by adopting the best among three strategies for computing the information gain of continuous attributes. All the strategies adopt a binary search of the threshold in the whole training set starting from the local threshold computed at a rode. The first strategy computes the local threshold using the algorithm of C4.5, which, in particular, sorts cases by means of the quicksort method. The second strategy also uses the algorithm of C4.5, but adopts a counting sort method. The third strategy calculates the local threshold using a main-memory version of the RainForest algorithm, which does not need sorting. Our implementation computes the same decision trees as C4.5 with a performance gain of up to five times.
Keyword:
C4.5
decision trees
inductive learning
supervised learning
data mining
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
暂无机构信息
引用论文
A geochemical study of the Ediacaran discoidal fossil Aspidella preserved in limestones: Implications for its taphonomy and paleoecology.png)
Geobiology.png)
GeobiologyIF0
PREAI
.png){kind=icon}
分享.png){kind=icon}
收藏A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithmsMACHINE LEARNING
MACHINE LEARNINGIF2.9
PREAI
分享收藏
A Study of Effects of Design Parameters on Transient Response and Injection Rate Shaping for a Common Rail Injector System设计参数对共轨喷油器系统瞬态响应和喷油率整形影响的研究
PREAI
分享收藏 没有更多内容
没有更多内容