自适应步长的决策树ASFDT构建方法
本文提出一种基于C4.5新的有效决策构建方法。ID3使用信息熵构建决策树；而C4.5使用信息增益构建决策树，并能够处理缺失值及噪声问题。在构建决策树过程中，二者均选择一属性作为分裂准则，即向前一步方法。本文提出的ASF/DT将用一或二属性作为分裂准则来构建决策树，即自适应步骤向前的方法。相比向前一步方法，后者提高了寻找最优值的可能。在给定的3个标准数据集中，实验结果表明该方法在构建决策树中的可行性和有效性。
自适应步长 信息熵 信息增益 决策树算法
谭台哲 梁应毅
广东工业大学计算机学院,广州 510006
国内会议
广州
中文
262-265
2010-12-10（万方平台首次上网日期，不代表论文的发表时间）