|
|||||
|
|
| 决策树算法的研究及优化 | |
| 引用本文： | 王静红,王熙照,邵艳华,王伍伶.决策树算法的研究及优化[J].计算机技术与发展,2004,14(9). |
| 作者姓名： | 王静红 王熙照 邵艳华 王伍伶 |
| 摘 要： | 决策树算法是数据挖掘中的一个比较活跃的研究领域,是对分类问题进行深入分析的一种方法,但构造最优决策树是一个NP困难问题.文中首先介绍了ID3算法的基本思想,然后讨论了决策树算法中的难点问题,针对ID3算法中所存在的不足,提出了一种利用优化法的思想来改进信息增益的算法,并且与ID3算法进行了实验对比.通过实验表明,这种方法从树的规模和分类精度都优于许多决策树算法,使决策效率明显提高. |
| 关 键 词： | 数据挖掘 决策树 熵 |
Research and Optimization of Decision Tree Algorithm |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |
