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