决策树ID3算法研究及其优化

来源 :微型机与应用 | 被引量 : 0次 | 上传用户:albalb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
重点研究了经典的、具有较大影响力的决策树分类算法——ID3算法,并对其性能优劣作了比较分析。就ID3算法两个较为明显的缺陷进行了探讨,提出了优化算法。
其他文献
模糊C均值(FCM)被广泛应用于彩色图像分割中,但传统的模糊C均值由于没有考虑空间信息,因此对噪声特别敏感。针对此问题,提出了一种在HIS颜色空间结合像素邻域空间信息的模糊聚类新方法。实验结果表明,此方法对高噪声图像有较好的处理结果。
在折半循环编码算法的基础上,依据贪心策略对可纳入节点进行局部求最优的方式来生成请求集的算法,从而使算法的请求集长度下降了一个数量级,接近√N。
日前,横跨多重电子应用领域、伞球领先的半导体供应商意法半导体(STMicroelectronics,简称ST;纽约证券交易所代码:STM)推出创低功耗记录的高精度温度补偿实时时钟芯片,新产品的目标
限于华文学生的汉语能力,在其进行计算机技能课程的学习和测试过程中,最需要注意的问题就是其对计算机技能的学习和测试能突破语言关。用ASP.NET基于组件的三层框架的开发技术构
SIP协议是当前IP电话中的主流协议,HTTP摘要认证机制被很多SIP系统作为安全机制,但存在客户端不能认证服务器端,且不支持密钥协商的缺陷。为解决这一不足,提出了一种基于改进的HT
为解决计算机测试系统中频率测试的高精度要求,提出了一种基于FPGA技术的多通道等精度测频法。设计了频率测试系统,该系统实现了在5kHz~500kHz频率范围内测量分辨率为1Hz。
针对同步定位与地图构建SLAM(Simultaneous Localization and Mapping)算法中,单个传感器提供的信息受到传感器本身特性和周围环境制约的局限性,提出了在仅声纳更新的SLAM算法同时,引入航向和速度的多传感器更新,使得自主式水下机器人AUV(Autonomous Underwater Vehicle)的定位和构图更精确。通过对实验结果的分析验证了多传感器更新的SLA
2010年2月22日,专业IC设计软件全球供货商SpfingSoft,Inc.宣布,最新版Laker TM Custom Layout Automation System开始供货,提供业界最完善且卓越的OpenAccess(OA)数据库标准的支持。
提出了一种基于视频序列拼接的新方法。首先,利用KLT算法对视频序列中特征点进行提取和跟踪,实现关键帧粗略选取;其次,在选取的关键帧中利用SURF算法进行特征提取,利用最近邻距离比进行特征点匹配,通过RANSAC估计算法求精单映矩阵,并结合关键帧选取判定寻找最佳关键帧;最后,利用级联单映矩阵和加权融合算法实现视频序列拼接。实验验证了该方法的有效性。
以Fortran90语言和AutoCAD图形软件为平台,开发了Bezier曲线绘制子程序,该程序能够保存、处理数据文件,形成直观曲线供用户输出,实现了计算机自动绘图的目的。基于该子程序编制了部分应用主程序体现出自动绘图子程序的应用价值。