算法学习
文章平均质量分 77
baiyangdfish
这个作者很懒,什么都没留下…
展开
-
整理--决策树算法:ID3和C4.5
ID3是Quinlan提出的一个著名的决策树生成方法。一、ID3的基本概念如下:决策树中每一个非叶结点对应着一个非类别属性,树枝代表这个属性的值。一个叶结点代表从树根到叶结点之间的路径对应的记录所属的类别属性值。每一个非叶结点都将与属性中具有最大信息量的非类别属性相关联。采用信息增益来选择能够最好地将样本分类的属性。二、信息增益 从信息论知识中我们直到,期望信息越原创 2011-11-29 16:04:36 · 11574 阅读 · 1 评论 -
希尔(shell)排序
函数模板:template sortShell(vector& v){ const size_t n = v.size(); for( int gap=n/2;0<gap;gap/=2) { for(int i=gap;i<n;i++) for(int j=i-gap;0<=j;j-=gap) if(v[j+gap]<v[j]) { T te原创 2011-11-13 16:26:33 · 269 阅读 · 0 评论