基于决策协调度的最简决策树生成算法

被引：7

作者：

毛聪莉

易波

机构：

[1] 湖南大学计算机与通信学院

来源：

计算机工程与设计 | 2008年 / 05期

关键词：

决策协调度; 粗糙集; 决策树; 确定度; 分类;

D O I：

10.16208/j.issn1000-7024.2008.05.080

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

在构造决策树的过程中,分离属性的选择方法直接影响着分类效果。采用粗糙集理论中决策协调度为分离属性的标准,提出条件确定度概念,并以此来控制树的增长。实例表明,与基于信息熵的ID3算法相比,该方法无需进行属性约简就可以得到复杂性较低的决策树,且能有效提高分类效果。

引用

页码：1250 / 1252

页数：3

共 7 条

[1] 基于变精度粗糙集的决策树优化算法研究 [J].

常志玲 ;

周庆敏 .

计算机工程与设计, 2006, (17) :3175-3177

[2] 基于粗集理论的决策表知识获取方法研究 [J].

冯林 ;

刘照鹏 ;

黄志伟 .

计算机工程与设计, 2006, (12) :2172-2174

[3] 基于值约简和决策树的最简规则提取算法 [J].

罗秋瑾 ;

陈世联 .

计算机应用, 2005, (08) :1853-1855

[4] 一种基于粗糙集构造决策树的新方法 [J].

蒋芸 ;

李战怀 ;

张强 ;

刘扬 .

计算机应用, 2004, (08) :21-23

[5] 基于Rough Set的最简决策树确定算法的研究 [J].

朱红 .

计算机工程与应用, 2003, (13) :129-131

[6] 粗集在决策树优化中的应用 [J].

赵卫东 ;

李旗号 .

系统工程学报, 2001, (04) :289-295

[7]

S-粗集与粗决策[M]. - 科学出版社 , 史开泉, 2006

← 1 →