%0 Journal Article
%T 决策树的优化算法
%A 刘小虎
%A 李 生
%J -
%D 1998
%X 决策树的优化是决策树学习算法中十分重要的分支.以ID3为基础,提出了改进的优化算法.每当选择一个新的属性时,算法不是仅仅考虑该属性带来的信息增益,而是考虑到选择该属性后继续选择的属性带来的信息增益,即同时考虑树的两层结点.提出的改进算法的时间复杂性与ID3相同,对于逻辑表达式的归纳,改进算法明显优于ID3
%K 机器学习
%K 决策树
%K 分类
%K 信息增益
%K 熵.
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=19981015&flag=1