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

c++实现的id3算法经典

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

代码说明:

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

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

发表评论

0 个回复

  • 以面向对象方实现的数值类库,包括 向量、矩阵等的运以及FFT...
    以面向对象方法实现的数值算法类库,包括 向量、矩阵等的运算以及FFT-object-oriented methods to achieve the numerical algorithm library, including vector, matrix arithmetic and FFT
    2022-11-24 22:05:03下载
    积分:1
  • Arduino 网络电表开发源码
    在Arduino上面烧写代码,可以获取用电量的各个参数,包括电压,电流,功率,用电量,需要传感器模块的支持。
    2022-01-30 16:08:37下载
    积分:1
  • 两个城市之间的最短路径
    此程序读取一个文件从一个国家的城市之间的距离的名字"图",然后从输入获取的两个城市的名称。然后它计算两个城市的最短的路径。输出是路线和最短路径。 "图"文件的结构就像: 源城市目的地城市的距离。 NONAME00.cpp 创建文件"graph.dat"。
    2022-03-16 13:02:53下载
    积分:1
  • fdtd的matlab源代码
    用matlab实现的三维fdtd算法的源代码。 %     3-D FDTD code with PEC boundaries %*********************************************************************** % %     Program author: Susan C. Hagness %                     Department of Electrical and Computer Engineering %                     University of Wisconsin-Madison %                     1415 Engineering Drive %                     Madison, WI 53706-1691 %                
    2023-03-28 02:55:03下载
    积分:1
  • 数值,0.618搜索演示
    数值算法,黄金分割搜索演示-numerical algorithm, 0.618 search demonstration
    2023-05-17 15:15:03下载
    积分:1
  • 大数据结构操作
    2023-05-10 06:30:04下载
    积分:1
  • 进制转换 2# to 16# 8# 2# 10# to 16# 2# to 16# 8# 2# 10# to 16# 2# to 16# 8#...
    进制转换 2# to 16# 8# 2# 10# to 16# 2# to 16# 8# 2# 10# to 16# 2# to 16# 8# 2# 10# to 16#-2# to 16# 8# 2# 10# to 16# 2# to 16# 8# 2# 10# to 16# 2# to 16# 8# 2# 10# to 16# 2# to 16# 8# 2# 10# to 16# 2# to 16# 8# 2# 10# to 16#
    2023-01-21 18:45:03下载
    积分:1
  • 偶极天线的Fortran代码
    fortran code of dipole antenna
    2022-03-24 20:19:53下载
    积分:1
  • 直流电机的速度和位置控制
    控制系统的许多概念是抽象,难以被大部分学习工程的研究充分理解由。实际实验室过程的研究与设计控制器是一个宝贵的经验 这能加强重要的概念,使学习过程更加有效和很有趣。该项目涉及实时直流电机速度和位置控制学习目的使用运算放大器作为模拟 PID 控制器。一种 PID利用 MATLAB 作为仿真工具,以确定一套设计了控制器直流电机的性能要求的系数。该控制器 系数是然后转账到实现 PID 的硬件配置控制器。采用 Microsoft Visual 开发图形用户界面 (GUI)基本 6.0 情节和监测系统在实时的反应。它将极大地帮助学生可视化控制系统的性能。
    2022-06-02 00:18:02下载
    积分:1
  • FP增长树
    FP增长算法中频繁项集挖掘中的一个。它可用于查找数据库中设置的频繁项目。它会以树结构格式的输出。它比Apriori算法,因为没有候选人的产生更有效率。强关联规则生成的执行输出。
    2022-07-09 09:20:51下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载