基于Rough集的决策树算法

被引：9

作者：

乔梅

韩文秀

机构：

[1] 天津大学管理学院

[2] 天津大学管理学院天津天津理工大学计算机科学与工程系

[3] 天津

来源：

天津大学学报 | 2005年 / 09期

关键词：

Rough集; 决策树; 属性分类粗糙度; 预剪枝; 不相容数据;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对基于Rough集的经典分类算法值约简算法等不适合大数据集的问题,提出了基于Rough集的决策树算法.采用一个新的选择属性的测度——属性分类粗糙度作为选择属性的启发式,该测度较Rough中刻画属性相关性的测度正区域等更为全面地刻画了属性分类综合贡献能力,并且比信息增益和信息增益率的计算更为简单采取了一种新的剪枝方法——预剪枝,即在选择属性计算前基于变精度正区域修正属性对数据的初始划分模式, 以更有效地消除噪音数据对选择属性和生成叶节点的影响.采取了一种与决策树算法高度融合的简单有效的检测和处理不相容数据的方法,从而使算法对相容和不相容数据都能进行有效处理.对UCI机器学习数据库中几个数据集的挖掘结果表明,该算法生成的决策树较ID3算法小,与用信息增益率作为启发式的决策树算法生成的决策树规模相当.算法生成所有叶节点均满足给定最小置信度和支持度的决策树或分类规则,并易于利用数据库技术实现,适合大数据集.

引用

页码：842 / 846

页数：5

共 4 条

[1]

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

[2]

Induction of decision trees[J] . J. R. Quinlan.Machine Learning . 1986 (1)

[3] ROUGH SETS [J].

PAWLAK, Z .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356

[4]

Probabilistic decision tables in the variable precision Rough set model. Ziarko Wojciech. Computational Linguistics . 2001

← 1 →