期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
决策树算法的研究及优化 被引量:31
1
作者 王静红 王熙照 +1 位作者 邵艳华 王伍伶 《微机发展》 2004年第9期30-32,共3页
决策树算法是数据挖掘中的一个比较活跃的研究领域,是对分类问题进行深入分析的一种方法,但构造最优决策树是一个NP困难问题。文中首先介绍了ID3算法的基本思想,然后讨论了决策树算法中的难点问题,针对ID3算法中所存在的不足,提出了一... 决策树算法是数据挖掘中的一个比较活跃的研究领域,是对分类问题进行深入分析的一种方法,但构造最优决策树是一个NP困难问题。文中首先介绍了ID3算法的基本思想,然后讨论了决策树算法中的难点问题,针对ID3算法中所存在的不足,提出了一种利用优化法的思想来改进信息增益的算法,并且与ID3算法进行了实验对比。通过实验表明,这种方法从树的规模和分类精度都优于许多决策树算法,使决策效率明显提高。 展开更多
关键词 决策树算法 数据挖掘 ID3算法 最优决策树 NP ieb算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部