登录    注册    忘记密码

期刊文章详细信息

决策树的优化算法  ( EI收录)  

An Optimized Algorithm of Decision Tree

  

文献类型:期刊文章

作  者:刘小虎[1] 李生[1]

机构地区:[1]哈尔滨工业大学计算机科学系

出  处:《软件学报》

基  金:国家863高科技项目

年  份:1998

卷  号:9

期  号:10

起止页码:797-800

语  种:中文

收录情况:AJ、BDHX、BDHX1996、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘  要:决策树的优化是决策树学习算法中十分重要的分支.以ID3为基础,提出了改进的优化算法.每当选择一个新的属性时,算法不是仅仅考虑该属性带来的信息增益,而是考虑到选择该属性后继续选择的属性带来的信息增益,即同时考虑树的两层结点.提出的改进算法的时间复杂性与ID3相同,对于逻辑表达式的归纳,改进算法明显优于ID3.

关 键 词:机器学习  决策树 分类  信息增益 熵  

分 类 号:TP301.6]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

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