登录
首页 » 算法 » c++实现的id3算法经典

c++实现的id3算法经典

于 2023-09-06 发布 文件大小:2.89 kB
0 170
下载积分: 2 下载次数: 1

代码说明:

本文实现了C4.5的算法,在ID3的基础上计算信息增益,从而更加准确的反应信息量。其实通俗的说就是构建一棵加权的最短路径Haffman树,让权值最大的节点为父节点。ID3算法:ID3算法的核心是:在决策树各级结点上选择属性时,用信息增益(information gain)作为属性的选择标准,以使得在每一个非叶结点进行测试时,能获得关于被测试记录最大的类别信息。其具体方法是:检测所有的属性,选择信息增益最大的属性产生决策树结点,由该属性的不同取值建立分支,再对各分支的子集递归调用该方法建立决策树结点的分支,直到所有子集仅包含同一类别的数据为止。最后得到一棵决策树,它可以用来对新的样本进行分类。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 香港城市大学改进的图像去雾
        图像去雾雾,包括雾、霾、沙尘、烟等一切导致视觉效果受限的物理现象。由于雾的存在,户外图像质量降低,如果不处理,往往满足不了相关研究、应用的的要求。在雾的影响下,经过物体表面的光被大气中的颗粒物吸收和反射,导致获取的图像质量差,细节模糊、色彩暗淡。通过一定的技术手段,去掉物体表面的雾霭,增强图片效果显得尤为重要。   Tarel等人提出了一种基于中值滤波的去雾算法,该算法虽然速度比较快,但由于中值滤波不能很好的保持边缘信息,导致得到的大气散射光分布不能很好地反映场景的深度信息。在景深发生突变的边缘区域,无法得到令人满意的去雾效果。 在本篇论文中,香港城市大学针对Tarel去雾方法进行改进。  源码包来自作者的英文主页下载,其中包括作者EI论文原文,PPT,以及全部代码和测试集。对图像去雾领域的研究能提供重要的借鉴意义。
    2023-07-29 04:30:12下载
    积分:1
  • 使用遗传的函数优化问题
    这是简单的遗传算法代码,求解函数优化问题。这里是函数的遗传算法每一步。 使用了选择,交叉,突变,roullette 轮选择,一点交叉,位翻转突变。
    2022-02-28 09:14:52下载
    积分:1
  • 数值处理源代码
    数值处理算法源代码-numerical algorithm source code
    2022-07-03 13:56:44下载
    积分:1
  • SVMlib 最新版
    SVMlib 最新版, 主要函数svm-train,svm-predict,svm-scale,easy.py,grid.py,功能介绍如下:svm-train 用来对训练样本进行训练,之后生成一个.model文件,即为svm的训练模型svm-predict 用来对测试样本进行分类,参数主要有测试文件,model文件,以及一个生成的.predict文件,.predict文件是一个分类结果文件,保存分类的结果。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
    2022-03-22 02:22:14下载
    积分:1
  • 基于颜色的人脸检测
    face detection based on color
    2023-05-05 19:25:03下载
    积分:1
  • 利用关联导纳矩阵形成节点导纳矩阵
    利用关联导纳矩阵形成节点导纳矩阵,用于潮流计算,具有很好的通用性。
    2022-07-19 14:48:10下载
    积分:1
  • 有关图片转化格式
    资源描述 这个是一个非常好的代码,踏实一个好的程序aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
    2022-09-06 13:20:03下载
    积分:1
  • 最小二乘拟合曲线,在TC2.0中编译通过
    最小二乘法拟合曲线,在TC2.0中编译通过-least squares fitting, in which compile WITH TC 2.0
    2022-03-25 08:02:18下载
    积分:1
  • 数据结构--C语言-Demo
    #ifndef _BINARY_TREE_H_INCLUDED#define _BINARY_TREE_H_INCLUDED#include #include templatestruct Bintree_node {T element;Bintree_node* lchild;Bintree_node* rchild;explicit Bintree_node(const T& elem=T(), Bintree_node* lchd=0, Bintree_node* rchd=0): element(elem), lchild(lchd), rchild(rchd) {}};templateclass Binary_tree {public:typedef Bintree_node* PBtn;Binary_tree();virtual ~Binary_tree();void clear();int depth() const;int size() const;virtual PBtn find(const T& elem) const=0;virtual void insert(const T& elem)=0;virtual void erase(const T& elem)=0;virtual void print(std::ostream& output) const=0;void print_tree(std::ostream& output) const;protected:
    2022-01-29 04:39:50下载
    积分:1
  • fortan
    fortran算法集还行吧,大家积极下载使用,希望有帮助,各种算法齐全,不会浪费积分,1线性方程组求解2矩阵运算14多项式和一般函数计算10极值问题8拟合和逼近7常微分方程(组)求解9数据处理和回归分析6数值积分等
    2022-02-07 08:53:50下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载