决策表中基于条件信息熵的近似约简

被引：44

作者：

杨明

机构：

[1] 南京师范大学计算机科学系

来源：

电子学报 | 2007年 / 11期

关键词：

粗糙集; 属性约简; 条件信息熵; 近似约简;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

属性约简是粗糙集理论的重要研究内容,已有效应用于机器学习、数据挖掘等领域.基于条件信息熵的属性约简可有效推广代数观下的属性约简,但存在抗噪声弱且某些情况下冗余属性多的不足.为此,本文在引入决策表中基于条件信息熵的近似约简概念后,提出决策表中基于条件信息熵的近似约简算法,该算法可有效增强抗噪性,且可依据实际应用的需要有效地对冗余属性进行取舍.最后,本文侧重通过选择不同精度下的约简属性子集在Bench- mark上进行了分类器的性能测试.

引用

页码：2156 / 2160

页数：5

共 7 条

[1] 一种基于改进差别矩阵的属性约简增量式更新算法 [J].

杨明 .

计算机学报, 2007, (05) :5815-5822

[2] 一种基于改进差别矩阵的核增量式更新算法 [J].

杨明 .

计算机学报, 2006, (03) :407-413

[3] 基于条件信息熵的决策表约简 [J].

王国胤 ;

于洪 ;

杨大春 .

计算机学报, 2002, (07) :759-766

[4] Jelonek属性约简算法的一个改进 [J].

叶东毅 .

电子学报, 2000, (12) :81-82

[5]

Rough集及Rough推理[M]. 科学出版社 , 刘清著, 2001

[6]

Reduction algorithms based on discernibility matrix: The ordered attributes method[J] . Jue Wang,Ju Wang.Journal of Computer Science and Technology . 2001 (6)

[7] ROUGH SETS [J].

PAWLAK, Z .

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

← 1 →