- 4
- 0
- 约2.49千字
- 约 12页
- 2018-12-03 发布于广西
- 举报
《数据挖掘领域十大经典算法初探》
数据挖掘领域十大经典算法初探 - 结构之法 算法之道 - 博客频道 - CSDN.NET
译者:July二零一一年一月十五日
参考文献:
国际权威的学术组织ICDM,于06年12月年评选出的数据挖掘领域的十大经典算法:
C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CART.
《数据挖掘领域十大经典算法初探》
C4.5,
k-Means,
SVM,
Apriori,
EM,
PageRank,
AdaBoost,
kNN,
Naive Bayes,
CART
Rough Sets(18)
《数据挖掘领域十大经典算法初探》
C4.5,是机器学习算法中的一个分类决策树算法,ID3的改进算法。
决策树构造方法其实就是每次选择一个好的特征以及分裂点作为当前节点的分类条件。
C4.5相比于ID3改进的地方有:
1、用信息增益率来选择属性。
区别就在于一个是信息增益,一个是信息增益率。
因此,C4.5克服了ID3用信息增益选择属性时偏向选择取值多的属性的不足。
2、在树构造过程中进行剪枝,在构造决策树的时候,那些挂着几个元素的节点,不考虑最好,不然容易导致overfitting。
3、对非离散数据也能处理。
4、能够对不完整数据进行处理。
C
原创力文档

文档评论(0)