【摘 要】
：
ID3算法作为一种流行的决策树算法,因为其算法简单、易实现而被广泛使用。但其生成的树结构往往过于庞大,复杂,也影响了算法效率。为了优化树的结构,提高树生成的效率,避免“
【基金项目】
：
上海市科委资助项目（05DZ11C06）
论文部分内容阅读
ID3算法作为一种流行的决策树算法,因为其算法简单、易实现而被广泛使用。但其生成的树结构往往过于庞大,复杂,也影响了算法效率。为了优化树的结构,提高树生成的效率,避免“过拟合”效应,本文将每个分类属性分类后的效果也考虑在内,即,若分类效果达到某个预定的标准则终止那条分支继续分类,并引入了最大支持度的概念,采用了前剪枝策略,对ID3算法进行了改进。实验结果显示,改进算法的确能够使生成的决策树在保证精度的基础上更加精简。
其他文献
针对拒绝服务攻击及分布式拒绝服务攻击的问题，设计和实现基于IP签密方案来抵抗此种入侵检测。提出一种利用椭圆曲线密码系统（ECC）的基于身份签名技术在可疑IP包经过的边界路由
协同图形编辑系统中采用基于版本复制的多版本技术解决编辑过程中冲突操作的意愿保证问题,每个版本存储了在此版本上执行的所有操作,因此存在同一操作被多次存储和版本存储量随编辑过程大规模增加的情况。本文讨论了协同图形编辑系统中基于版本复制的版本存储技术,并给出了一个改进的版本存储模型。
为了提高企业对供应商审批的效率，本文给出了一种基于J2EE架构的供应商审批系统的设计和实现方法，并对其中主要设计点进行了分析。
在高速车辆速度的检测中,视频检测因其本身的优势得到了越来越多的人的青睐,而视频测速中的运动目标提取通常会采用背景差法来实现,但在实际应用中这种方法很容易受到周边环境的影响,特别是绿化带和其他车道车辆的影响显著。本文针对高速公路中车辆行驶在车道线中的特点,先提取车道线,根据车道线求出行车区域,再对行车区域进行背景差提取运动目标,消除了周边环境对运动目标的影响。实验证明,该方法很好地克服了周边环境的影
采用Harris算子提取特征点,将特征点进行归一化自相关运算求得粗匹配对,然后使用本文改进的松弛迭代匹配算法进行精匹配,最终得到一一对应的匹配对。本文改进算法基本思想是利用第一轮迭代过程所得到的匹配对,把进入下一步迭代的候选匹配对进行优化挑选,消除一部分明显错误的候选匹配对。试验证明此方法可以提高迭代速度。
介绍基于USB 2.0总线的数据采集系统的设计方法,包括硬件设计、Firmware（固件）设计、基于Windows驱动程序模型的设备驱动程序的设计以及应用软件的设计,同时还介绍基于USB 2.0
通过一个项目的实例，本文论述了在SAP平台上实现统一的生产过程，并给出了解决方案。集团下属公司在各自的SAP系统中，定义了自己的生产过程。当迁移到同一SAP平台上时，要求统一的
改变传统的管理方式,实施施工企业的信息化建设和应用是推进施工企业管理现代化进程的重要课题。针对施工企业的特点,介绍了施工企业实施信息化的重要性及施工企业如何面对信
基于内容的发布订阅系统多数采用泛洪和匹配优先的路由算法。本文提出了基于事件空间划分的发布订阅系统的实现方法,采用组播的方式实现了目标代理到多个订阅者之间的通知路
目的对比分析缺铁性贫血（IDA）与地中海贫血（THAL）患者的血常规检验结果。方法回顾性分析我院收治的98例血常规检验者，将结果检验正常者作为甲组（n=34），检验为IDA者为乙组（n=32），检验为TH