首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 62 毫秒
1.
ID3算法是示例学习中建立决策树的一种重要的方法.介绍了 ID3决策树算法的基本思想,讨论了ID3决策树算法中的难点和不足,结合实例给出了利用信息增益度法来改进ID3算法的详细过程.  相似文献   

2.
ID3算法在硕士研究生报名中的应用   总被引:1,自引:0,他引:1  
论述了ID3算法的基本思想和实现方法,分析了节点选择的方法,并将该算法应用于硕士研究生报考人员的资格审查,提高了工作效率,体现了ID3算法的优点.  相似文献   

3.
基于决策树的ID3算法与C4.5算法   总被引:1,自引:0,他引:1  
论述了在数据挖掘中基于决策树的ID3算法以及C4.5算法,说明了两种算法的优缺点.通过实例解析了ID3算法和C4.5算法的实现过程,能够直观看出C4.5算法相比较与ID3算法的优越性.  相似文献   

4.
决策树是数据挖掘技术中的重要方法,主要用于分类和预测.本文介绍了决策树算法中应用最广泛的ID3算法和C4.5算法,阐述了两种算法的主要思想,说明了构造决策树的基本步骤,对两种算法进行了分析和比较.  相似文献   

5.
介绍了数据挖掘原理及决策树分类方法,对ID3算法的基本思想和具体实现方法进行阐述,并在根据天气决定是否打网球的应用中运用该算法,最终构造出决策树模型。  相似文献   

6.
阐述数据挖掘的决策树算法,对ID3算法基本理论和原理进行介绍。运用该算法对教师教学质量测评数据进行分析,构造出质量测评数据决策树模型。  相似文献   

7.
针对不确定性问题,提出了一种新的基于知识发现的信息融合的方法.对不确定问题采用精确的数学方法解决会得到不精确的结论,模糊决策树算法可以很好地解决这类问题,并能有效地提取出模糊规则.即利用模糊决策树的ID3算法对测试空间中的大量不确定多源信息数据进行综合分析、处理,建立准确的评估模型,提取隐含其中的规则,最终获取新的知识.此方法已成功应用于吉林丰满水电数字仿真系统中的考核系统.实验证明,这种知识提取方法对处理大量无序、不确定的数据很有效.  相似文献   

8.
数据挖掘技术广泛应用于银行的客户关系管理,本文探讨了挖掘出隐藏在客户数据中潜在信息的方法,对决策树的ID3算法在客户数据信息中的应用进行了分析,依据推导的结果对客户进行分类,进而预测客户行为,制定相应决策,提供更加完善的服务.  相似文献   

9.
针对在C4.5决策树构造过程中,测试属性选择未考虑属性之间影响的缺点,提出了一种改进的C4.5决策算法.该算法使用一个属性与其他属性的平均信息熵表示这个属性与其他属性的冗余度,然后在选择测试属性的过程中,加入测试属性与其他属性的冗余度,通过信息增益、分裂熵和冗余度三个因素的评价,选择信息增益率高而与其他属性冗余度低的测试属性.实验结果表明,在选定的实验数据集上,改进后的C4.5决策树算法平均分类正确率提高.  相似文献   

10.
决策树在垃圾邮件过滤中的应用   总被引:1,自引:0,他引:1  
介绍了垃圾邮件过滤技术,对决策树算法的基本思想进行阐述,分析比较其优点和不足,给出了基于ID5R算法的垃圾邮件过滤模型.  相似文献   

11.
当前信用评级普遍采用的传统方法如专家法、信用评分法中,属性的权重大小受评价者主观影响大,可能造成评价结果偏差失准,并增加评价的时间消耗。本文将决策树模型引入信用评级体系中,在道路客运行业信用评级体系中建立一种新的评价方法。结果表明,采用ID3算法的决策树方法通过定量计算训练集样本中各属性互信息的大小,可以迅速地得到一棵决策树,从而通过对训练样本的统计计算避免了主观判断属性权重带来的弊端。当该决策树经过全面、良好的测试和调整后,可足够健壮,能较好地运用于信用评价。  相似文献   

12.
基于粗糙集相关矩阵的属性约简算法   总被引:6,自引:0,他引:6  
利用粗糙集相关矩阵采用贪婪策略构造了寻找最小属性约简的启发式算法,证明了算法的正确性并作了复杂性分析,通过实例和与基于属性频率重要性算法进行的对比分析,发现该文算法能快速逼近最小约简,且获得的知识容易理解。  相似文献   

13.
ID3决策树算法是构造决策树的重要算法之一,然而实验表明该算法在选择分裂属性时存在着多值偏向问题。以往的大多数学者都是基于实验分析多值偏向问题。该文针对这个问题,基于粗糙集理论及凹函数性质,引入函数重要度概念,从理论上分析多值偏向问题,并分析了属性多值对属性的重要度的影响。最后实验验证该理论分析方法的正确性与可行性。  相似文献   

14.
从国际电气和电子工程师协会学习技术标准委员会(IEEE LTCS)制定提出的IEEE 1484.2PAPI学习者模型入手,分析了影响个性化学习的一些个性化参数,并在此基础上提出了改进的ID3算法在学习者个性挖掘中的应用关键技术。  相似文献   

15.
为充分挖掘隐藏于遥测数据中的规则知识,发现数据间的关联性,采用ID3算法对卫星太阳帆板遥测数据进行挖掘分析,计算各类参数的信息增益值,以最大增益值为分裂属性构建出相关性决策树,得到决策知识,发现影响太阳帆板状态变化的参数间的关联性,为卫星在轨性能分析和故障诊断提供依据.分析结果表明,采用ID3算法对遥测数据进行分析可以获得预期的结果.  相似文献   

16.
基于属性相似度的属性约简算法   总被引:11,自引:0,他引:11  
为解决粗糙集属性约简算法存在的诸多问题,从属性相似度出发推导出属性相似度与粒度相似度的一致性,进而提出了一种基于属性相似度的属性约简算法,主要包括采用分明矩阵法求条件属性集的约简,核的求取,可省属性的相似度计算和最简约简的求出等步骤,仿真与对比分析表明其计算简便、效果显著。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号