分类算法小结.docxVIP

分类算法小结 分类算法小结 学号： 李余芳 分类是数据挖掘中比较重要的一类，它的算法也有很多。在此，我将一些常用 的算法做一个简单的小结。 一、 决策树 决策树技术是用于分类和预测的主要技术，决策树学习是以实例为基础的归纳 学习算法。它着眼于从一组无次序、无规则的事例中推理除决策树表示形式的分类 规则。它采用自顶向下的递归方式，在决策树的内部节点进行属性值的比较并根据 不同属性判断从该节点向下的分支，然后进行剪枝，最后在决策树的叶节点得到结 论。所以从根到叶节点就对应着一条合取规则，整棵树就对应着一组析取表达式规 则。树的每一个结点上使用信息增益度量选择测试属性。可以从生成的决策