基于叶枝比率的决策树构建算法

当前构建决策树算法中主要存在准确度不高与计算量大两个问题。文章认为影响准确度的因素是属性作为基本判定条件权重过大;影响计算量的因素是采用了概率计算方法。针对以上问题,文章提出了利用叶枝比率判定算法构建决策树:即将属性按取值划分为若干叶(基本粒),而将条件属性叶所对应的决策属性叶的类别数量定义为枝,以粒分辨关系为理论基础,用全局叶枝比率判优法直接确定划分属性,由此自顶向下构造决策树。理论与实例分析的结果表明,利用此算法所建决策树准确性高且判定的算法简洁。