叶枝分辨的决策树研究

摘要：

为了解决当前构建决策树算法中准确度与计算量之间的矛盾,根据粒计算理论,提出了利用叶枝粒之比的决策树构建算法:将条件属性按属性值划分为若干基本粒作为基本分配单位(叶重量),而将基本粒所对应的决策属性值的类别数量作为基本接受单位(枝数量),直接利用叶枝粒比判断确定划分属性,由所选划分属性自顶向下构造决策树.通过理论与实例分析结果表明了该算法简洁且准确性高.

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

所属期刊栏目：34

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目60673185;教育部留学回国人员科研启动基金项目200711108

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

页数：共5页

页码：3245-3249