收藏本站
《计算机工程》 2007年16期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

决策树算法的优化与比较

鲁为  王枞  
【摘要】:ID3算法采用一种对属性进行逐层的搜索和比较的"贪婪算法思想"。基于ID3算法的层间不相关性,该文考虑了生成树中相邻层的耦合,提出了一种改进的ID3的决策树算法(E-ID3),E-ID3算法使用一种基于"统计出局部最优"的方法,获得比较好的启发式函数算法,并分析了E-ID3"算两步,走一步"的思想。实验证明,该优化算法对于构建决策树具有很好的效率。

【引证文献】
中国期刊全文数据库 前2条
1 栾盛磊;;决策树算法在未成年人犯罪成因中的应用研究[J];山东行政学院.山东省经济管理干部学院学报;2010年04期
2 朱颢东;;ID3算法的改进和简化[J];上海交通大学学报;2010年07期
中国重要会议论文全文数据库 前1条
1 ;Application of Multi-level Compressed Decision Tree in Computer Forensics[A];Proceedings 2010 IEEE 2nd Symposium on Web Society[C];2010年
中国博士学位论文全文数据库 前1条
1 伍平阳;基于数据挖掘技术的医疗设备绩效预测方法的应用研究[D];南方医科大学;2008年
中国硕士学位论文全文数据库 前10条
1 陈宇晖;基于数据挖掘的入侵检测方法研究[D];长沙理工大学;2010年
2 张睿;ID3决策树算法分析与改进[D];兰州大学;2010年
3 任鹤;决策树分类算法研究及其在地税征管系统中的应用[D];长春工业大学;2010年
4 孙芳;数据挖掘在宽带客户报修数据分析中的研究与应用[D];东华大学;2011年
5 赵苗苗;基于MRI灌注的计算机辅助肝脏病变检测[D];西北大学;2011年
6 丁静;疾控中心健康体检管理系统及其数据分析[D];河北科技大学;2012年
7 王晶;商业客户的信用度分析方法研究[D];长春工业大学;2011年
8 史真真;数据挖掘在客户关系管理中的研究及应用[D];长春理工大学;2008年
9 王蕊;棉纺质量数据挖掘技术的研究[D];浙江大学;2008年
10 李娜;基于数据挖掘的零售客户细分模型的应用研究[D];四川师范大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 徐明德;黄振和;汪俊良;;基于RS理论的电子对抗装备编配辅助决策方法[J];指挥控制与仿真;2006年02期
2 王晓红;李玉刚;;用于复杂精馏系统综合的改进遗传规划算法[J];青岛科技大学学报(自然科学版);2006年03期
3 白秀琴;袁成清;王志芳;;基于监测实例的摩擦学系统状态辨识的知识获取[J];润滑与密封;2010年11期
4 张小惠;;基于数据挖掘的网银风险客户分类研究[J];软件导刊;2011年09期
5 高晓康;薛军;施雨辰;;一种基于粗糙集理论的决策规则提取方法[J];上海应用技术学院学报(自然科学版);2009年03期
6 高晓康;石钢;;基于论域空间降维的机电产品故障诊断[J];上海应用技术学院学报(自然科学版);2011年03期
7 饶秀琪;张国基;;基于KPCA的决策树方法及其应用[J];计算机工程与设计;2007年07期
8 张永;杨永锋;李敬明;;基于相似粗糙集的决策数据库水印[J];计算机工程与设计;2008年06期
9 陈世联;罗秋瑾;;基于粗集和距离函数的决策树构造方法[J];计算机工程与设计;2008年12期
10 王桂兰;;基于案例推理的审计重大错报风险评估研究[J];审计与经济研究;2007年06期
中国重要会议论文全文数据库 前1条
1 段巍巍;;电信客户流失预测主题建模[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 王杰;基于人工智能的乒乓球比赛技战术诊断与评估研究[D];上海体育学院;2010年
2 王小龙;建设工程数字化管理体系研究[D];北京交通大学;2010年
3 曾献辉;服饰智能适配系统的研究与应用[D];东华大学;2010年
4 解滨;信息系统中的知识获取与不确定性度量的若干问题研究[D];河北师范大学;2011年
5 杨霁琳;不完备信息系统知识约简方法及应用研究[D];西南交通大学;2010年
6 刘鹏;基于多传感器融合无损检测鸡蛋品质的研究[D];南京农业大学;2011年
7 苏木亚;谱聚类方法研究及其在金融时间序列数据挖掘中的应用[D];大连理工大学;2011年
8 陈岩;基于语言信息的群决策理论与方法研究[D];东北大学;2010年
9 张卫;基于XaaS的制造服务链形成与应用研究[D];浙江大学;2011年
10 王军;长江口滨岸湿地环境信息系统研究[D];华东师范大学;2005年
中国硕士学位论文全文数据库 前10条
1 沈扬;协商僵局消解优化问题研究[D];郑州大学;2010年
2 刘靖媛;个性搜索引擎中用户兴趣模型研究[D];哈尔滨工程大学;2010年
3 邱兆红;基于案例推理的建设项目咨询系统研究[D];大连理工大学;2010年
4 张媛;基于数据挖掘的选修课成绩分析系统[D];中国海洋大学;2010年
5 韩成勇;高校学评教决策支持系统设计与实现[D];苏州大学;2010年
6 任鹤;决策树分类算法研究及其在地税征管系统中的应用[D];长春工业大学;2010年
7 高世刚;基于云遗传算法的软件项目资源调度研究[D];武汉科技大学;2010年
8 高婷;基于粗糙集的属性约简算法研究[D];昆明理工大学;2008年
9 王栋;可视化关键技术的研究[D];山东大学;2010年
10 胡媛;基于清单计价模式的企业定额研究[D];中南林业科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 马迎春;全文检索系统概述[J];情报科学;2000年12期
2 徐亚先;搜索引擎功能概述与研究热点[J];情报科学;2001年03期
3 王建阳;高校科技人员科研业绩分类量化评估[J];情报科学;2004年02期
4 刘雅晴;;隐蔽网络及其资源检索策略研究[J];情报科学;2006年05期
5 靖培栋;宋雯斐;;中文全文检索系统截词检索的实现研究[J];情报科学;2006年06期
6 唐培丽;胡明;解飞;刘钢;;全文检索搜索引擎中文信息处理技术研究[J];情报科学;2006年06期
7 马费成,张婷;获取看不见的网络信息资源的有效途径[J];情报理论与实践;2004年04期
8 仵格娟;Internet搜索引擎概述及其未来发展[J];情报杂志;2002年09期
9 孙海侠;商务智能系统的构架及技术支持[J];情报杂志;2005年02期
10 张启蕊,张凌,董守斌,谭景华;训练集类别分布对文本分类的影响[J];清华大学学报(自然科学版);2005年S1期
中国重要会议论文全文数据库 前1条
1 栾媛媛;范哲;;基于决策树的收入异动分析模型研究[A];中国通信学会第六届学术年会论文集(中)[C];2009年
中国博士学位论文全文数据库 前10条
1 韩璐;基于数据挖掘的土地利用决策研究[D];中国地质大学(北京);2011年
2 黄慧萍;面向对象影像分析中的尺度问题研究[D];中国科学院研究生院(遥感应用研究所);2003年
3 乔斌;粗糙集理论分层递阶约简算法的研究[D];浙江大学;2003年
4 罗可;数据库中数据挖掘理论方法及应用研究[D];湖南大学;2005年
5 王旭红;遥感影像数据挖掘技术研究[D];西北大学;2005年
6 王庆东;基于粗糙集的数据挖掘方法研究[D];浙江大学;2005年
7 陈海霞;面向数据挖掘的分类器集成研究[D];吉林大学;2006年
8 王中;数据挖掘技术及其在证券领域的应用[D];天津大学;2005年
9 夏国恩;基于商务智能的客户流失预测模型与算法研究[D];西南交通大学;2007年
10 易静;医院信息数据挖掘及实现技术的探索[D];重庆医科大学;2007年
中国硕士学位论文全文数据库 前10条
1 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
2 李晓光;数据挖掘技术在高校招生和教务管理中的应用[D];哈尔滨工程大学;2010年
3 刘晓霞;数据挖掘技术在高校教学管理系统中的应用研究[D];中国海洋大学;2010年
4 武毅;赤峰医院体检管理系统开发及应用研究[D];大连海事大学;2010年
5 刘骏峰;综合性医院体检中心业务流程重组研究[D];华中科技大学;2010年
6 詹引;基于数据挖掘技术的个性化健康体检套餐设计[D];华中科技大学;2010年
7 孙超利;数据挖掘决策树方法的研究与应用[D];河海大学;2003年
8 王芳;基于数据挖掘的客户流失预测研究[D];西南师范大学;2003年
9 周梦麟;基于电信数据挖掘的研究与应用[D];浙江工业大学;2004年
10 刘庆红;客户关系管理系统的研究与设计[D];吉林大学;2004年
【二级引证文献】
中国期刊全文数据库 前4条
1 朱晓锋;;第三方物流企业零担客户叛离的决策树预测[J];顺德职业技术学院学报;2011年02期
2 陶道强;马良荔;彭超;;基于分类矩阵的决策树算法[J];计算机工程与设计;2012年06期
3 周梅;;数据挖掘技术在保险公司交叉销售中的实证研究[J];商业文化(上半月);2011年04期
4 张双虎;张忠波;徐卫红;王鹏;;基于决策树技术的多年调节水库年末消落水位研究[J];水力发电学报;2012年06期
中国重要会议论文全文数据库 前1条
1 应江勇;周宇;;决策树在我国通信行业用户预警模型中的研究应用[A];第十三届中国管理科学学术年会论文集[C];2011年
中国博士学位论文全文数据库 前1条
1 谢宏威;印刷电路板焊点智能检测算法的研究[D];华南理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 王德才;数据挖掘在校园卡消费行为分析中的研究与应用[D];哈尔滨工程大学;2010年
2 陈宇晖;基于数据挖掘的入侵检测方法研究[D];长沙理工大学;2010年
3 翁宇;数据挖掘技术在高职教学质量评价中的应用[D];华南理工大学;2010年
4 吴学辉;基于粗糙集的决策树算法在高校评教中的应用[D];太原理工大学;2011年
5 苏亚丁;基于决策树的数据挖掘技术在口腔诊疗中的应用[D];河北科技大学;2010年
6 黄雄伟;基于Web数据挖掘的客户行为分析研究及应用[D];武汉理工大学;2011年
7 王丹;基于脱烃、羟化反应的中药代谢成分预测研究[D];北京中医药大学;2011年
8 高明;基于支持向量机的Web文本分类研究[D];华中师范大学;2011年
9 张丹丹;面向高考考生志愿的智能数据分析系统研究[D];中北大学;2011年
10 王一鸿;体检中心CRM构建及数据挖掘的应用研究[D];华东理工大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 鲁为;王枞;;决策树算法的优化与比较[J];计算机工程;2007年16期
2 肖海涛;许南山;;决策树在化工企业生产平稳度分析中的应用[J];计算机与现代化;2006年09期
3 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
4 汪云亮;吕久明;;基于决策树的雷达属性分类方法[J];电子信息对抗技术;2007年01期
5 郑春香;董甲东;;分类技术研究及在高校人才识别中的应用[J];安庆师范学院学报(自然科学版);2007年01期
6 续蕾;刘玉江;;基于经营决策为主题的数据挖掘的应用——决策树算法实例研究[J];电脑知识与技术(学术交流);2007年05期
7 姜楠;高巍;张丽秋;;基于Analysis Services的数据挖掘模型的研究与应用[J];机械设计与制造;2007年04期
8 迟庆云;;决策树技术在汽车销售中的应用[J];微计算机信息;2008年09期
9 张仁伟;王洪斌;;一种基于行为检测的垃圾邮件过滤技术[J];哈尔滨职业技术学院学报;2008年04期
10 胡源;马鑫;王旭赢;;基于决策树的雷达型号识别方法[J];雷达科学与技术;2008年03期
中国重要会议论文全文数据库 前10条
1 钱学君;胡小建;;决策树算法在焊接工艺设计中的应用[A];2008年安徽省科协年会机械工程分年会论文集[C];2008年
2 张潮;李晨;王勇;张阳;;uPOSC4.5:一种针对不确定数据的PU学习决策树算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
3 叶红云;倪志伟;陈恩红;;一种混合型集成学习演化决策树算法[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
4 周帅印;李晨;王勇;张阳;;FDTU:针对不确定数据的快速决策树生成算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
5 张敏;陆向艳;周敏;潘林琳;农冬冬;王彬彬;陈晓江;;数据挖掘在智能题库系统中的应用[A];广西计算机学会2004年学术年会论文集[C];2004年
6 王英;左万利;王鑫;彭涛;;基于多分类器的Deep Web入口发现[A];第六届全国信息检索学术会议论文集[C];2010年
7 陈清光;许家佗;于波;郭喆千;屠立平;崔龙涛;张志枫;费兆馥;;亚健康状态脉图特征的数据挖掘研究[A];全国第十二次中医诊断学术年会论文集[C];2011年
8 张松;周亚建;刘念;;数据挖掘基本算法比较分析[A];2010年全国通信安全学术会议论文集[C];2010年
9 王琦;;基于贝叶斯决策树算法的垃圾邮件识别机制[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
10 杨庆跃;杨冬青;唐世渭;王腾蛟;;移动通信客户流失分析中的数据预处理方法研究[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
中国博士学位论文全文数据库 前10条
1 伍平阳;基于数据挖掘技术的医疗设备绩效预测方法的应用研究[D];南方医科大学;2008年
2 王宏;基于粗糙集数据挖掘技术的客户价值分析[D];哈尔滨工程大学;2006年
3 付生猛;Sigma-Delta分数频率合成器研究与设计[D];华中科技大学;2007年
4 陈苗;海量地学数据查询优化关键技术的研究[D];吉林大学;2008年
5 海占广;河北省杨树速生林培育决策支持系统若干问题的研究[D];北京林业大学;2009年
6 刘涵;水库优化调度新方法研究[D];西安理工大学;2006年
7 汪素南;智能技术在金融市场溢出效应和反洗钱中的应用研究[D];浙江大学;2007年
8 陶洪;劳动生产率分解理论及其在我国工业领域的应用研究[D];东华大学;2008年
9 吴强;智能群体决策支持系统中若干关键理论与方法研究[D];中国科学技术大学;2006年
10 王煜;基于决策树和K最近邻算法的文本分类研究[D];天津大学;2006年
中国硕士学位论文全文数据库 前10条
1 路慧萍;保持隐私的决策树构造过程的研究[D];同济大学;2006年
2 陆青;利用遗传算法演化决策树并构造信用评估系统对银行客户信用评估分析[D];上海交通大学;2008年
3 王颖;基于数据挖掘技术的银行客户关系管理[D];贵州大学;2006年
4 顾萃琛;基于业务数据分析的保险公司辅助决策支持系统[D];上海师范大学;2010年
5 毛志雄;基于DM技术的化工生产过程控制的优化研究[D];中南大学;2005年
6 王志浩;数据挖掘在招生信息处理系统中的应用研究[D];山东师范大学;2006年
7 凌昊;基于决策树分类算法的网络入侵检测系统的研究[D];湖南大学;2007年
8 史真真;数据挖掘在客户关系管理中的研究及应用[D];长春理工大学;2008年
9 郭修昌;基于决策树的网络隐蔽通道检测模型的研究[D];南京理工大学;2009年
10 贺健;税务稽查系统中数据仓库技术应用的研究[D];天津大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026