基于不完备信息系统的决策树生成算法

被引：6

作者：

关晓蔷

钱宇华

机构：

[1] 山西大学计算机与信息技术学院计算智能与中文信息处理省部共建重点实验室

来源：

计算机科学 | 2012年 / 39卷 / 01期

关键词：

决策树; 不完备信息系统; 决策支持度;

D O I：

暂无

中图分类号：

TP311.13 []; TP18 [人工智能理论];

学科分类号：

1201 ; 081104 ; 0812 ; 0835 ; 1405 ;

摘要：

决策树是一种有效地进行实例分类的数据挖掘方法。在处理不完备信息系统中的缺省值数据时,现有决策树算法大多使用猜测技术。在不改变缺失值的情况下,利用极大相容块的概念定义了不完备决策表中条件属性对决策属性的决策支持度,将其作为属性选择的启发式信息。同时,提出了一种不完备信息系统中的决策树生成算法IDTBDS,该算法不仅可以快速得到规则集,而且具有较高的准确率。

引用

页码：156 / 158

页数：3

共 5 条

[1] 基于决策支持度的决策树生成算法 [J].

关晓蔷 ;

梁吉业 ;

钱宇华 ;

刘煜伟 .

计算机工程与应用, 2008, (27) :148-150

[2] 空值环境下基于粗集理论的知识表达研究 [J].

于跃海 ;

何建敏 ;

邱海波 ;

郑瑞强 .

系统工程学报, 2002, (01) :62-66+81

[3]

Maximal consistent block technique for rule acquisition in incomplete information systems.[J].Yee Leung;Deyu Li.Information Sciences.2003,

[4]

信息系统中的不确定性与知识获取.[M].梁吉业;李德玉著;.科学出版社.2005,

[5]

知识发现.[M].史忠植著;.清华大学出版社.2002,

← 1 →