共查询到20条相似文献,搜索用时 9 毫秒
1.
2.
决策树算法的研究与改进 总被引:8,自引:0,他引:8
冯少荣 《厦门大学学报(自然科学版)》2007,46(4):496-500
决策树是数据挖掘中重要的分类方法,本文在研究和比较几种经典的决策树算法基础上,提出了一种改进的决策树算法:基于度量的决策树(MBDT).这种决策树实际上是把线性分类器和决策树结合在一起.实验证明,用该方法构造的决策树能有效地减少决策树的层数,从而提高决策树的分类效率.通过MBDT分类实验,验证了上面结论的正确性和有效性. 相似文献
3.
介绍了决策树算法的基本原理,指出在决策树构建的过程中,ID3(Interative Dichotomic Version3)算法按照信息增益最大的原则选取属性,公式比较复杂,相应计算的复杂度也比较高,耗费较多的硬件资源.相对于ID3算法而言,条件概率决策树算法按照条件概率最大的原则选取属性,条件概率能够把属性和类别联系在一起,公式比较简单,有效地降低了计算的复杂性,并且决策树的建立提高了系统的精确度和检测速度. 相似文献
4.
基于ID3算法决策树的研究与改进 总被引:1,自引:0,他引:1
《科技信息》2008,(23)
ID3算法是决策树学习的核心算法,本文主要论述了ID3算法的主要思想,并根据原有算法的不足之处,做了改进。 相似文献
5.
陈伟 《合肥学院学报(自然科学版)》2010,20(2):32-35
ID3算法是决策树归纳分类算法的一种.通过对ID3算法的计算复杂度分析,提出了利用统计理论知识和条件概率的思想来改进算法,并把该算法应用于建立学生专升本考试成绩分析决策树中. 相似文献
6.
周凌云 《中南民族大学学报(自然科学版)》2012,(3):97-100
阐述了ID3决策树算法原理,分析了汽车评测数据,提出了应用决策树来处理汽车评测问题的方法,该方法利用训练数据的信息增益来构建评测模型,并通过对评测模型的查找来完成其它数据的分类预测.实验结果表明:利用决策树来处理汽车评测问题具有良好的预测准确率. 相似文献
7.
分析了传统银行客户信用评估方法存在的问题,针对ID3算法存在的不足,提出了一种改进的ID3算法.实验结果表明,改进后的ID3算法分类正确率有所提高,所生成的决策树较为健壮、简洁,可以减少计算代价,提高计算效率. 相似文献
8.
决策树算法在图书馆个性化服务中的应用研究 总被引:1,自引:0,他引:1
本文对图书馆读者的借阅历史数据和相关信息进行深入地统计与分析,为不同背景、不同目的的用户提供满足个性化需求的图书资源,并预测其发展趋势,进而及时地提供及时的一对一个性化信息服务。 相似文献
9.
本文对图书馆读者的借阅历史数据和相关信息进行深入地统计与分析,为不同背景、不同目的的用户提供满足个性化需求的图书资源,并预测其发展趋势,进而及时地提供及时的"一对一"个性化信息服务。 相似文献
10.
改进决策树算法在企业资源计划系统中的应用 总被引:2,自引:0,他引:2
为改进企业资源计划(ERP)的数据挖掘技术和提高利用效率,改善ERP系统的预测功能和决策支持,通过运用改进的混合决策树算法ID3,对企业ERP系统中某些决策判定的依据进行学习,根据学习结果对ERP系统中的新问题进行预测. 给出了相关的算法流程和实现步骤. 实验结果验证了改进决策树算法在决策预测支持中的有效性和可行性. 相似文献
11.
决策树算法是数据挖掘中重要的分类算法,而ID3算法在决策树算法中最为著名。本文首先阐述了数据挖掘中决策树的基本思想。然后针对ID3算法运算复杂的缺点和倾向于取值较多的属性的缺点,对ID3算法予以改进,提出了ID3简化算法和ID3简化算法的二叉树存储算法;并通过实验对改进前后的算法进行了比较,实验表明改进后的算法是有效的。 相似文献
12.
李革 《广西民族大学学报》2011,(4):98-100
分析了ID3算法的基本原理及其实现过程,并把它应用到体育课教学质量的数据分析中,借助计算机对影响体育课教学的因素进行挖掘.结果表明,该方法能较好的对数据进行分类,获取的知识对今后体育课的教学改革有重要意义. 相似文献
13.
基于决策树方法的银行客户信用评估 总被引:1,自引:0,他引:1
分析了传统银行客户信用评估方法存在的问题,针对ID3算法存在的不足,提出了一种改进的ID3算法.实验结果表明,改进后的ID3算法分类正确率有所提高,所生成的决策树较为健壮、简洁,可以减少计算代价,提高计算效率. 相似文献
14.
王胜 《齐齐哈尔大学学报(自然科学版)》2012,(3)
F:阐述数据挖掘的决策树算法,对ID3算法基本理论和原理进行介绍,运用该算法对教师教学质量测评数据进行分析,构造出质量测评数据决策树模型 相似文献
15.
一种基于离散度的决策树改进算法 总被引:3,自引:0,他引:3
郭玉滨 《山东师范大学学报(自然科学版)》2006,21(3):129-131
在数据挖掘中,决策树方法是一个重点研究方向.很多学者从不同角度对ID3算法进行改进和优化,提高了分类的效率和速度.本文从离散度的角度,对ID3算法进行改进.实验表明,利用改进后的算法挖掘分类规则,不仅提高了分类的正确率,而且非常高效. 相似文献
16.
17.
吴建源 《佛山科学技术学院学报(自然科学版)》2014,(5):65-68
在现代企业,如何保留客户是企业客户管理的重要研究方向.使用决策树ID3 算法,分析客户的属性特征,实现客户信息的分类,找出各类客户的特征,有针对性地改善客户关系,从而避免客户流失,提高市场的占有率. 相似文献
18.
决策树学习是机器学习中应用最广的归纳推理算法之一,是一种逼近离散值函数的方法,且与一般的概念学习算法相比,能够学习析取表达式。在各种决策树学习算法当中,最有影响力的是Quinlan于1979年在Hunt的概念学习系统CLS(Concept Learning System)的基础上发展提出来的以信息增益的下降速度作为选择测试属性的标准的ID3算法。本文对决策树创建的两个步骤进行了探究,并给出对该算法的综合性评价。 相似文献
19.
ID3算法是决策树分类方法的核心算法,文章论述了ID3算法的基本思想和实现方法,并对ID3算法的性能进行分析,发现该算法存在不足之处.针对ID3算法倾向于多属性值的缺点,引入了权值对算法进行改进,并通过试验对改进前后的算法进行比较,结果表明改进后的算法是有效的. 相似文献
20.
数据挖掘技术可以从大量的历史数据中发现内在的规律和联系。利用决策树ID3算法可以对高校学生的就业信息进行分析,发现影响学生就业的因素,从而引导高校的管理者和学生确立正确的努力方向,提高学生的就业率。 相似文献