机器学习与知识发现实验—酒分类.docxVIP

Usingchemicalanalysisdeterminetheoriginofwines赵启杰S摘要

采用较简单的决策树归纳算法根据红酒的成分对其进行分类，划分度量采用的是Gini指标，所有数据都看做是连续属性，进行二元划分，最后得到的是一棵二叉决策树。最后采用二折交叉验证的方式，进行评估，得到的分类准确度在85%左右。

为了简单，没有考虑噪声的干扰，没有考虑模型的过分拟合问题，没有考虑泛化误差。

相关工作

算法的实现参考《数据挖掘导论》算法4.1的决策树归纳算法的框架。TreeGrowth(E,F)

ifStopping_cond(E,F)=truethenleaf=creatNode()leaf.label=Classify(E)returnleaf

else

root=creatNode()root.test_cond=find_best_split(E,F)

令V={v|v是root.test_co的nd一个可能的输出}for每个vinVdo

E ={e|root.test_cond(e并)=且v

v

child=TreeGrowth(E,F)

v

einE}

将child作为root的派生节点添加到树中，并将边(root--chi标ld记)为v

endforendifr