数据挖掘涉及分类算法

分类算法

目录

分类算法

ID3算法

应用增益率的C4.5算法

基于基尼指数的CART算法

CART算法（C&R算法）运用了一种二分递归划分的策略

CHAID（Chi-square Automatic Interaction Detection, 卡方自动交互检测）算法

结合贝叶斯定理的方法

支持向量机SVM

Bagging（装袋）方法

在C5.0算法中引入Boosting技术以增强模型预测精度。

---

ID3算法

信息熵：

在构建决策树的过程中，将熵作为无序性度量 的方式具有较高的适用性。

无序性？

以一个具体的数据实例进行说明，假设有如下数据集，需用于构建决策树：

编号	性别	专业	体育选修是否报名健美操
001	男	信管	否
002	女	信管	是
003	女	信管	是
004	女	计算机	是
005	女	计算机	是

输入：性别、专业

输出：体育选修是否报名健美操

直觉上，哪个分类效果更好 ？

**怎么