一种改进 ID3型决策树挖掘算法

摘要：

分析经典 ID3型决策树挖掘算法中存在的问题，对其熵值计算过程进行改进，构建一种改进的 ID3型决策树挖掘算法。重新设计决策树构建中的熵值计算过程，以获得具有全局最优的挖掘结果，并针对 UCI 数据集中的6类数据集展开挖掘实验。结果表明：改进后的挖掘算法在决策树构建的简洁程度和挖掘精度上，都明显优于 ID3型决策树挖掘算法。

关键词：数据挖掘、ID3型决策树、熵值计算、UCI数据集

分类号：TP301.6(计算技术、计算机技术)

资助基金：广西自然科学基金青年基金资助项目2014GXNSFBA118283

在线出版日期：2016-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：71-73