自适应步长的决策树ASFDT构建方法

摘要

本文提出一种基于C4.5新的有效决策构建方法。ID3使用信息熵构建决策树；而C4.5使用信息增益构建决策树，并能够处理缺失值及噪声问题。在构建决策树过程中，二者均选择一属性作为分裂准则，即向前一步方法。本文提出的ASF/DT将用一或二属性作为分裂准则来构建决策树，即自适应步骤向前的方法。相比向前一步方法，后者提高了寻找最优值的可能。在给定的3个标准数据集中，实验结果表明该方法在构建决策树中的可行性和有效性。