基于粗糙集的启发式属性约简算法

被引：8

作者：

施化吉 ^{[1
]}

秦川 ^{[1
]}

陈海军 ^{[2
]}

李星毅 ^{[1
]}

机构：

[1] 江苏大学计算机学院

[2] 太原铁路局

来源：

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

关键词：

条件熵; 粗糙集; 属性约简; 启发式算法; 核;

D O I：

10.16208/j.issn1000-7024.2008.19.066

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

对现有启发式属性约简算法进行分析,通过实例说明一般启发式算法求得的相对约简有冗余属性存在的问题。针对这一不足,利用粗糙集理论中的条件熵作为启发信息,来缩小搜索空间,并在算法中加入消除冗余属性的二次约简过程,得到一种改进的启发式属性约简算法。提供了实例分析,验证了该改进算法具有较好的约简效果。

引用

页码：5014 / 5015+5050 +5050

页数：3

共 9 条

[1] 一种改进的基于条件互信息的特征选择算法 [J].

王卫玲 ;

刘培玉 ;

初建崇 .

计算机应用, 2007, (02) :433-435

[2] 基于粗糙集的属性约简算法研究 [J].

瞿彬彬 ;

卢炎生 .

华中科技大学学报(自然科学版), 2005, (08) :30-33

[3] 关于粗糙集理论与信息熵的几点注记 [J].

胡丹 ;

莫智文 .

四川师范大学学报(自然科学版), 2002, (03) :257-260

[4] 一种改进的粗糙集属性约简启发式算法 [J].

石峰 ;

娄臻亮 ;

张永清 .

上海交通大学学报, 2002, (04) :478-481

[5] 粗糙集理论及其应用进展 [J].

胡可云 ;

陆玉昌 ;

石纯一 .

清华大学学报(自然科学版), 2001, (01) :64-68

[6] 一种基于Rough Set理论的属性约简及规则提取方法 [J].

常犁云net王国胤net吴渝net .

软件学报, 1999, (11) :0-0+0

[7] 知识约简的一种启发式算法 [J].

苗夺谦 ;

胡桂荣 .

计算机研究与发展, 1999, (06) :42-45

[8] 粗糙集理论中概念与运算的信息表示 [J].

苗夺谦 ;

王珏 .

软件学报, 1999, (02) :2-5

[9]

Rough集理论与知识获取.[M].王国胤编著;.西安交通大学出版社.2001,

← 1 →