m0_64143221的博客

原创 数据挖掘python实现，ID3、Bayes、Kmeans、Apriori、Knn（应付作业版）厂工

在决策树分类中，假设S是训练样本集合，|S|是训练样本数， 样本划分为n个不同的类C1,C2,….Cn，这些类的大小分别标记为 |C1|，|C2|，…..,|Cn|。则任意样本S属于类Ci的概率为：∑是属性A的所有可能的值v, Sv是属性A有v值的S子集 |Sv|是Sv 中元素的个数；|S|是S中元素的个数。ID3算法-信息量计算Gain（S，A）是属性A在集合S上的信息增益Gain（S，A）越大，说明选择测试属性对分类提供的信息越多判断青年，低收入，不是学生，信誉优的决策。