收藏本站
《软件学报》 1998年10期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

决策树的优化算法

刘小虎  李生  
【摘要】:决策树的优化是决策树学习算法中十分重要的分支.以ID3为基础,提出了改进的优化算法.每当选择一个新的属性时,算法不是仅仅考虑该属性带来的信息增益,而是考虑到选择该属性后继续选择的属性带来的信息增益,即同时考虑树的两层结点.提出的改进算法的时间复杂性与ID3相同,对于逻辑表达式的归纳,改进算法明显优于ID3.
【作者单位】哈尔滨工业大学计算机科学系
【基金】:国家863高科技项目
【分类号】:TP301.6,

【引证文献】
中国期刊全文数据库 前10条
1 李现实;钟秋海;;改进决策树算法在企业资源计划系统中的应用[J];北京理工大学学报;2006年02期
2 牛东晓;王建军;李莉;李存斌;;基于粗糙集和决策树的自适应神经网络短期负荷预测方法[J];电力自动化设备;2009年10期
3 赵卫东,盛昭瀚,何建敏;粗糙集在决策树生成中的应用[J];东南大学学报(自然科学版);2000年04期
4 王桂芹;黄道;;决策树算法研究及应用[J];电脑应用技术;2008年01期
5 郭玉滨;;决策树算法研究综述[J];电脑知识与技术;2006年02期
6 张林;石洪波;;基于主成分分析朴素贝叶斯和决策树比较[J];电脑知识与技术;2010年01期
7 刘利东;基于熵的决策可信度分析[J];德州学院学报(自然科学版);2003年04期
8 冯帆;徐俊刚;;C4.5决策树改进算法研究[J];电子技术;2012年06期
9 胡国华;赵青杉;;ID3算法的改进和优化[J];福建电脑;2010年07期
10 孙秋野;张化光;张铁岩;;决策树技术在电缆绝缘状态评估中的应用[J];中国工程科学;2010年02期
中国博士学位论文全文数据库 前5条
1 刘君强;海量数据挖掘技术研究[D];浙江大学;2003年
2 李明诗;基于ASTER遥感数据的建湖县杨树信息提取的研究[D];南京林业大学;2005年
3 邵华;基于决策树的海量时序不均衡数据下预测系统的研究[D];东北大学;2005年
4 陈苗;海量地学数据查询优化关键技术的研究[D];吉林大学;2008年
5 刘晓黎;洮河流域水资源最优调配的理论与实践[D];西安理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 韩成勇;高校学评教决策支持系统设计与实现[D];苏州大学;2010年
2 白冬艳;数据挖掘在煤炭综合统计系统的应用研究[D];河北工程大学;2010年
3 邸明星;多决策树算法在P2P网络流量检测的应用[D];哈尔滨理工大学;2010年
4 孟宜成;粗集理论在机器学习中的应用与研究[D];昆明理工大学;2008年
5 穆建伟;决策树分类的研究[D];大连交通大学;2010年
6 鄂佳;数据挖掘技术在公安情报分析中的应用研究[D];沈阳大学;2010年
7 陈文;基于数据仓库的决策树算法研究与应用[D];西安电子科技大学;2010年
8 李喆学;基于数据挖掘技术的智能电网诊断专家系统应用研究[D];吉林大学;2011年
9 颜文娟;基于变精度粗糙集的决策树分类算法研究[D];大连海事大学;2011年
10 何元;基于云计算的海量数据挖掘分类算法研究[D];电子科技大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 郭秀莉,杨大军,高晓龙,钟莉莉;SS400热轧带钢表面麻点缺陷攻关[J];鞍钢技术;2003年05期
2 王永梅;胡学钢;;决策树中ID3算法的研究[J];安徽大学学报(自然科学版);2011年03期
3 劳飞;朱玉业;;数据挖掘技术在农业中的应用[J];安徽农业科学;2007年13期
4 刘德军;张广胜;;现代农产品物流信息化及技术现状分析[J];安徽农业科学;2009年12期
5 黄光明;;Apriori算法在农业病虫害分析中的应用[J];安徽农业科学;2009年13期
6 何永进;饶思军;;数据挖掘在农业数字图书馆中的应用[J];安徽农业科学;2009年19期
7 程玉胜,任广永;基于ROUGH集的决策树测试属性选择方法[J];安庆师范学院学报(自然科学版);2004年04期
8 张红云,石阳,马垣;数据挖掘中聚类算法比较研究[J];鞍山钢铁学院学报;2001年05期
9 姜红艳;;决策树ID3算法在学生成绩中的应用[J];鞍山师范学院学报;2008年04期
10 张济世,康尔泗,蓝永超,陈仁升,姚尽忠,蒲瑞丰,陈满祥;50 a来洮河流域降水径流变化趋势分析[J];冰川冻土;2003年01期
中国重要会议论文全文数据库 前5条
1 杨晓光;李宁;吴昊;;基于P2P信誉体系垃圾邮件过滤系统的设计与实现[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
2 秦昆;李德毅;胡晓雷;覃茂运;闫吉星;;基于复杂网络的气象数据挖掘研究[A];2006全国复杂网络学术会议论文集[C];2006年
3 ;中小学教学设计方案优秀奖名单[A];中国电化教育协会2002年年会论文集[C];2002年
4 梁义芝;刘云飞;;智能模拟及其实现[A];2000中国控制与决策学术年会论文集[C];2000年
5 胡宏银;朱绍文;王泉德;黄浩;张大兵;陆玉昌;;从数据库中获取信息的几种方法的比较[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
中国重要报纸全文数据库 前2条
1 郭世亮;[N];计算机世界;2002年
2 李平 刘保延 王映辉 周雪忠 郭玉峰;[N];中国中医药报;2006年
中国博士学位论文全文数据库 前10条
1 何旭东;基于利益相关者理论的工程项目主体行为风险管理研究[D];中国矿业大学;2011年
2 陈元;基于分类模型的知识发现过程研究[D];国防科学技术大学;2002年
3 苏健;基于粗糙集的数据挖掘与决策支持方法研究[D];浙江大学;2002年
4 程军;基于统计的文本分类技术研究[D];中国科学院研究生院(文献情报中心);2003年
5 王顺久;水资源开发利用综合研究[D];四川大学;2003年
6 刘君强;海量数据挖掘技术研究[D];浙江大学;2003年
7 罗书强;网络化制造模式下质量决策支持系统的研究[D];重庆大学;2003年
8 岳春芳;东南沿海地区水资源优化配置模型及其应用研究[D];新疆农业大学;2004年
9 吴泽宁;基于生态经济的区域水质水量统一优化配置研究[D];河海大学;2004年
10 程其云;基于数据挖掘的电力短期负荷预测模型及方法的研究[D];重庆大学;2004年
中国硕士学位论文全文数据库 前10条
1 杨帆;基于风险元传递的火电行业市场风险评价及分析研究[D];华北电力大学(北京);2011年
2 王荆龙;开发动态管理辅助决策支持平台模型研究[D];东北石油大学;2011年
3 王学琴;F-CN公司新产品开发项目组织结构改建方案的研究[D];上海交通大学;2011年
4 滕冲;基于B/S结构的医学院学生成绩管理系统的设计与实现[D];华中师范大学;2001年
5 胡小刚;数据挖掘中决策树分类算法的研究[D];华中师范大学;2002年
6 李锋;机器视觉应用技术研究[D];浙江大学;2003年
7 袁贵川;基于数据挖掘技术和加权回归技术的电价预测[D];浙江大学;2003年
8 成文丽;基于决策树的数据挖掘算法的技术研究[D];太原理工大学;2003年
9 周雯;自适应聚类算法及其应用技术的研究与实现[D];中国人民解放军国防科学技术大学;2003年
10 张文鸽;区域水质—水量联合优化配置研究[D];郑州大学;2003年
【二级引证文献】
中国期刊全文数据库 前10条
1 王永梅;胡学钢;;决策树中ID3算法的研究[J];安徽大学学报(自然科学版);2011年03期
2 江效尧,胡林生;基于粗糙集的RDT决策树生成算法的研究及应用[J];安徽工程科技学院学报(自然科学版);2004年03期
3 李广水;宋丁全;;植被数量分类的研究特点及发展趋势[J];安徽农业科学;2008年04期
4 李广水;宋丁全;;数据分析在森林资源调查中的应用及发展研究[J];安徽农业科学;2009年22期
5 王亚楠;陈圣波;逄超;陶玉龙;;基于MODIS数据的松花江流域土地利用信息提取研究[J];安徽农业科学;2010年06期
6 袁华;章皖秋;郭洪江;;面向对象方法在Quick Bird影像分类中的应用研究[J];安徽农业科学;2011年10期
7 陈玉峰;张红燕;敬松;谢元瑰;;基于数据挖掘的农民工就业推荐系统构建[J];安徽农业科学;2011年33期
8 朱艾莉;吕成文;;城市不透水面遥感提取方法研究进展[J];安徽师范大学学报(自然科学版);2010年05期
9 陈家俊;苏守宝;徐华丽;;一种面向噪声数据的决策树优化算法研究[J];安庆师范学院学报(自然科学版);2011年03期
10 彭莉芬;陈俊生;胡学钢;;基于粗糙集决策树算法的研究[J];安庆师范学院学报(自然科学版);2012年01期
中国重要会议论文全文数据库 前10条
1 王琦;;基于贝叶斯决策树算法的垃圾邮件识别机制[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
2 栾媛媛;范哲;;基于决策树的收入异动分析模型研究[A];中国通信学会第六届学术年会论文集(中)[C];2009年
3 ;Application of Multi-level Compressed Decision Tree in Computer Forensics[A];Proceedings 2010 IEEE 2nd Symposium on Web Society[C];2010年
4 韩涛;徐晓桃;颉耀文;;基于单时相MODIS数据的决策树自动构建及分类研究[A];第26届中国气象学会年会农业气象防灾减灾与粮食安全分会场论文集[C];2009年
5 韩涛;徐晓桃;颉耀文;;基于单时相MODIS数据的决策树自动构建及分类研究[A];第七届全国优秀青年气象科技工作者学术研讨会论文集[C];2010年
6 韩涛;徐晓桃;颉耀文;;基于单时相MODIS数据的决策树自动构建及分类研究[A];S10 气象与现代农业发展[C];2012年
7 余力涛;党延忠;杨光飞;;基于迁移学习的客户流失预测模型[A];第六届(2011)中国管理学年会——商务智能分会场论文集[C];2011年
8 周红梅;薛青;;数据挖掘技术及其在装备作战仿真系统中的应用[A];第五届全国仿真器学术会论文集[C];2004年
9 黄新焕;张岐山;林振思;;基于数据挖掘技术的客户价值评价方法[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
10 顿毅杰;张小峰;张永;;基于不可分辨关系的分类规则算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
中国博士学位论文全文数据库 前10条
1 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
2 罗彬;基于MMOI方法的电信客户流失预测与挽留研究[D];电子科技大学;2010年
3 张开广;郑州地区仰韶文化遗址空间模式研究[D];解放军信息工程大学;2010年
4 徐河杭;面向PLM的数据挖掘技术和应用研究[D];浙江大学;2010年
5 管红波;食品连锁经营中的有效客户反应研究[D];东华大学;2010年
6 刘丽娟;基于机载LiDAR和高光谱融合的森林参数反演研究[D];东北林业大学;2011年
7 罗建宏;粒计算分类知识发现算法及其应用[D];浙江大学;2010年
8 习树峰;跨流域调水预报优化调度方法及应用研究[D];大连理工大学;2011年
9 吕艳新;被动声目标识别理论研究[D];南京理工大学;2011年
10 张贤勇;基于精度与程度逻辑组合的几类粗糙集模型及其算法研究[D];四川师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 王勇;一种面向隐私保护的分布式数据流挖掘算法[D];哈尔滨工程大学;2010年
2 徐洪伟;数据挖掘中决策树分类算法的研究与改进[D];哈尔滨工程大学;2010年
3 王宏磊;SNMP安全态势信息获取及分析技术[D];哈尔滨工程大学;2010年
4 李念水;时间序列数据流在线预测研究与应用[D];大连理工大学;2010年
5 伊丽莉;基于变精度粗糙集的约简算法研究与应用[D];辽宁工程技术大学;2009年
6 周翔;决策支持技术在企业销售系统中的应用研究[D];中国海洋大学;2010年
7 陈凤萍;寿光人才求职招聘网站中资源检索算法的研究[D];中国海洋大学;2010年
8 王祎;物业管理中数据挖掘技术的应用[D];中国海洋大学;2010年
9 韩成勇;高校学评教决策支持系统设计与实现[D];苏州大学;2010年
10 张峰;基于数据挖掘技术的教学管理应用研究[D];合肥工业大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 王兆红;;基于信息熵的决策树[J];潍坊学院学报;2006年04期
2 张德干,郝先臣,高光来,赵海;一种新的用于分类挖掘的动态示例学习算法[J];通信学报;2002年02期
3 徐林章;赵强;张艳宁;;一种基于FP_Tree算法的决策树构造方法[J];计算机工程;2009年08期
4 周晓宇,李慎之,戚晓芳,徐宝文;数据挖掘技术初探[J];小型微型计算机系统;2002年03期
5 巩固;张虹;;决策树算法在天气评估中的应用[J];微计算机信息;2007年34期
6 秦晓晨;;浅谈数据挖掘技术[J];科协论坛(下半月);2007年03期
7 王中辉;鲁来凤;;决策树在教学评价中的应用[J];甘肃科技;2006年03期
8 王桂芹;黄道;;决策树算法研究及应用[J];电脑应用技术;2008年01期
9 陈红叶;动态数据环境下决策树的构造方法[J];安徽工业大学学报;2003年03期
10 朱宇光;黄树成;;一种基于信息熵建立决策树的算法[J];常州工学院学报;2006年01期
中国重要会议论文全文数据库 前10条
1 肖杰;陈艺新;龙浩;李志林;刘伟;何辉;;脊柱侧凸畸形手术治疗策略[A];2009第一届贵州骨科论坛论文汇编[C];2009年
2 宋慧英;王艳丽;;石化科技档案管理之我见[A];中国化工学会2008年石油化工学术年会暨北京化工研究院建院50周年学术报告会论文集[C];2008年
3 李典军;李新建;张晓蕾;吕勇;;黄丰桥林场森林资源资产实物量的分类研究[A];湖南省农业系统工程学会常务理事会暨青年学术委员会会议论文集[C];2004年
4 赵敏;梁毅;;探讨药用辅料的分类管理[A];2009年中国药学会药事管理专业委员会年会暨“国家药物政策与《药品管理法》修订研究”论坛论文文集[C];2009年
5 谢树莲;凌元洁;;山西省的淡水红藻[A];2004年北方七省市植物学年会论文集[C];2004年
6 陈星;;兰溪非物质文化遗产分类及其在博物馆的展示形式初探[A];浙江省博物馆学会2007年学术研讨会文集[C];2007年
7 楼观城;;浅议期刊分级与分类[A];学报编辑论丛(第三集)[C];1992年
8 乔家君;许家伟;;农田系统研究进展[A];中国地理学会百年庆典学术论文摘要集[C];2009年
9 王同坤;张立彬;刘桂森;;燕山野生山杏种内变异[A];全国首届野生果树资源与开发利用学术研讨会论文汇编[C];2004年
10 赵红梅;;热量表的分类及选型[A];2007年山东省制冷空调学术年会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 陈芝蓉;举棋不定时 试试决策树[N];健康报;2004年
2 何志高;一“枝”一“节”总关情[N];医药经济报;2001年
3 彭兴庭;“熵”与环境承载力[N];中国绿色时报;2004年
4 怡富;基金的分类[N];河北日报;2001年
5 安果;我的股票分类观[N];山西经济日报;2001年
6 彭力田;电子商务的分类[N];中国石油报;2001年
7 ;土地的分类[N];中国国土资源报;2002年
8 ;股票基金的分类与投资[N];证券时报;2002年
9 陈英;沈河大南所监管巧分类[N];中国工商报;2002年
10 徐筱舫;新法治脑转移指南成“决策树”[N];健康报;2008年
中国博士学位论文全文数据库 前10条
1 井彦林;基于数据挖掘技术的黄土湿陷性研究[D];西安理工大学;2006年
2 朱晓荣;基于决策树的洞庭湖湿地信息提取技术研究[D];中国林业科学研究院;2012年
3 陈文峰;刺槐、黄檀、合欢根瘤菌的多相分类及系统发育研究[D];中国农业大学;2002年
4 叶施仁;海量数据约简与分类研究[D];中国科学院研究生院(计算技术研究所);2001年
5 王国凤;支气管肺泡上皮异型增生组织学类型及其意义[D];浙江大学;2006年
6 魏常果;A(?)-代数和AT-代数扩张代数的分类[D];华东师范大学;2006年
7 许建潮;Web挖掘中若干问题的研究[D];吉林大学;2005年
8 钱益汇;济南大辛庄遗址出土商代石器的生产与使用研究[D];山东大学;2005年
9 楚海林;基于熵的工业生产环境影响问题研究[D];西南交通大学;2005年
10 刘海明;麻黄属的化石记录及早期多样性[D];中国科学院研究生院(植物研究所);2005年
中国硕士学位论文全文数据库 前10条
1 赵雪清;数据挖掘技术在电信客户流失中的研究与应用[D];大连海事大学;2005年
2 张艳丽;数据挖掘技术在数字化校园的教务系统中的应用[D];东北大学;2005年
3 杜晶;公积金管理中心数据仓库建设与数据挖掘[D];上海交通大学;2007年
4 陈瑞斌;ERP相关技术在网通公司的应用研究[D];昆明理工大学;2005年
5 马莉;基于SVM的垃圾邮件过滤的研究[D];山东大学;2005年
6 陈振;基于关联规则分类的web用户兴趣预测[D];安徽大学;2005年
7 邹志文;同工酶技术在粉螨分类中的应用(蜱螨亚纲:粉螨总科)[D];南昌大学;2005年
8 任璐;我国控制性详细规划的理论研究与实践探索[D];西安建筑科技大学;2007年
9 刘海霞;裕固族民歌的生存现状与传承[D];兰州大学;2007年
10 孙宏飞;兴隆山自然保护区土壤纤毛虫分类与物种多样性研究[D];西北师范大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026