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

摘要：

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

关键词：粗糙集、决策树、粒分辨关系、叶枝比率

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家自然科学基金[60673185]、教育部留学回国人员科研启动基金200711108

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

页数：共4页

页码：9-12