登录    注册    忘记密码

期刊文章详细信息

决策树算法的优化与比较    

Optimization and Comparison of Decision Tree Algorithm

  

文献类型:期刊文章

作  者:鲁为[1] 王枞[1]

机构地区:[1]北京邮电大学智能科学技术研究中心,北京100876

出  处:《计算机工程》

年  份:2007

卷  号:33

期  号:16

起止页码:189-190

语  种:中文

收录情况:AJ、BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

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

关 键 词:决策树 ID3 E-ID3  加权熵

分 类 号:TP18]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心