ID3算法的优化

发布时间：2017-11-19 23:26

  本文关键词：ID3算法的优化

  更多相关文章： 决策树 ID算法 属性重要性 信息增益 凸函数

【摘要】：针对ID3算法倾向于选择取值较多的属性的缺点,首先引入属性重要性进行改进,然后根据ID3算法中信息增益的计算特点,利用凸函数的性质进行简化,减少了信息增益的计算量,提高ID3算法中信息增益的计算效率.实验证明,优化ID3算法与传统ID3算法相比,在构造决策树时具有较高的准确率和更快的计算速度,并且构造的决策树还具有较少的平均叶子数.
【作者单位】： 郑州轻工业学院计算机与通信工程学院;中国科学院成都计算机应用研究所;中国科学院研究生院;
【基金】：四川省科技计划项目(2008GZ0003) 四川省科技攻关项目(07GG006-019)
【分类号】：TP301.6
【正文快照】： 随着信息技术的飞速发展,数据量以惊人的速度增长,丰富的数据与贫乏的知识之间的矛盾日见突出,各个领域迫切需要有一种能够从这些超大数据中寻求有用信息的工具,数据挖掘就是在这种需要下出现的.目前,决策树已成为一种重要的数据挖掘方法,ID3算法[1]是最具有影响的一种决策树

【共引文献】

中国期刊全文数据库 前10条

1 王永梅;胡学钢;;决策树中ID3算法的研究[J];安徽大学学报(自然科学版);2011年03期

2 叶明全;;数据挖掘在医疗数据中的应用[J];安徽工程科技学院学报(自然科学版);2007年03期

3 贾泽露;;基于GIS与SDM集成的农用地定级专家系统[J];安徽农业科学;2008年14期

4 蔡丽艳;冯宪彬;丁蕊;;基于决策树的农户小额贷款信用评估模型研究[J];安徽农业科学;2011年02期

5 赵静娴;;基于决策树的食品安全评估研究[J];安徽农业科学;2011年32期

6 王斌;;基于聚类的决策树在玉米种质筛选中的应用[J];安徽农业科学;2011年33期

7 陈文;基于决策树的入侵检测的实现[J];安徽技术师范学院学报;2005年05期

8 覃爱明,胡昌振,谭惠民;网络攻击检测中的机器学习方法综述[J];安全与环境学报;2001年01期

9 彭莉芬;陈俊生;胡学钢;;基于粗糙集决策树算法的研究[J];安庆师范学院学报(自然科学版);2012年01期

10 左吉峰;乔均俭;;ID3算法的合理性证明及实验分析[J];保定学院学报;2008年04期

中国博士学位论文全文数据库 前10条

1 张明;电能质量扰动相关问题研究[D];华中科技大学;2010年

2 渠瑜;基于SVM的高不平衡分类技术研究及其在电信业的应用[D];浙江大学;2010年

3 徐河杭;面向PLM的数据挖掘技术和应用研究[D];浙江大学;2010年

4 朱佳俊;不确定可拓群决策优化方法及应用[D];东华大学;2010年

5 陈进;高光谱图像分类方法研究[D];国防科学技术大学;2010年

6 管红波;食品连锁经营中的有效客户反应研究[D];东华大学;2010年

7 李军;不平衡数据学习的研究[D];吉林大学;2011年

8 魏小涛;在线自适应网络异常检测系统模型与相关算法研究[D];北京交通大学;2009年

9 王中锋;树型贝叶斯网络分类器鉴别式训练研究[D];北京交通大学;2011年

10 杨明;分布式环境下的安全策略关键技术研究[D];吉林大学;2011年

中国硕士学位论文全文数据库 前10条

1 岳海亮;信息论在粗糙集连续属性离散化中的应用[D];辽宁师范大学;2010年

2 刘春燕;教学网络DIDS数据分析方法的研究与改进[D];郑州大学;2010年

3 徐洪伟;数据挖掘中决策树分类算法的研究与改进[D];哈尔滨工程大学;2010年

4 曹振兴;适应概念漂移的数据流分类算法研究[D];哈尔滨工程大学;2010年

5 李晓光;数据挖掘技术在高校招生和教务管理中的应用[D];哈尔滨工程大学;2010年

6 秦园;基于SPOT5的土地信息提取技术研究[D];大连理工大学;2010年

7 李仁良;决策树算法在临床诊断中的应用研究[D];辽宁工程技术大学;2009年

8 郑陶;基于平面向量的决策树算法在高考志愿选择系统中的应用[D];辽宁工程技术大学;2010年

9 孙怡哲;一种改进的决策树算法研究与应用[D];辽宁工程技术大学;2010年

10 黄辉;基于LSI和SVC的网页文本分类算法研究[D];长沙理工大学;2010年

【二级参考文献】

中国期刊全文数据库 前4条

1 姚晔,李翔;决策树算法的教育应用探讨[J];江西师范大学学报(自然科学版);2004年04期

2 王静红,李笔;基于决策树的一种改进算法[J];电讯技术;2004年05期

3 王大玲,于戈,鲍玉斌,王国仁;一种基于关联性度量的决策树分类方法[J];东北大学学报;2001年05期

4 王熙照,谢竞博;基于属性间交互信息的模糊ID3算法的扩展(英文)[J];复旦学报(自然科学版);2004年05期

【相似文献】

中国期刊全文数据库 前10条

1 朱颢东;;ID3算法的改进和简化[J];上海交通大学学报;2010年07期

2 陈伟;;改进的ID3算法构造决策树[J];淮南师范学院学报;2010年03期

3 段玉春;朱晓艳;孙玉强;;一种改进的ID3算法[J];南阳师范学院学报;2006年09期

4 李冬萍;杨迎春;;改进的分类算法在高职学生就业分析中的应用[J];黑龙江科技信息;2008年32期

5 陈伟;;改进的ID3算法构造专升本考试成绩决策树[J];合肥学院学报(自然科学版);2010年02期

6 陈伟;程黄金;;ID3算法构造学生专升本考试成绩分析决策树[J];电脑知识与技术;2009年03期

7 姚争儿;;探索数据挖掘分类技术在高校教学中的应用[J];现代计算机(专业版);2010年11期

8 钱江波,陈s，

本文编号：1205308