基于条件信息量的快速粗集约简算法

被引：8

作者：

祁立

刘玉树

机构：

[1] 北京理工大学计算机科学技术学院

来源：

北京理工大学学报 | 2007年 / 07期

关键词：

粗糙集; 条件信息量; 快速约简算法;

D O I：

10.15918/j.tbit1001-0645.2007.07.010

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

为提高粗集约简的效率,提出了一种基于条件信息量的快速粗集约简算法.该算法定义了基于等价块的信息量与条件信息量,并给出了条件信息量的不变性定理与属性重要度的单调性定理.与其他算法相比较,该算法缩小了实例集合的规模,减少了需要计算重要度的属性个数.实验结果表明,保持约简集合不变的前提下,该算法有效提高了粗集约简的效率.

引用

页码：604 / 608

页数：5

共 4 条

[1] 基于粗集的不完备信息系统属性约简 [J].

周献中 ;

黄兵 .

南京理工大学学报(自然科学版), 2003, (05) :630-635

[2] Rough集高效算法的研究 [J].

刘少辉 ;

盛秋戬 ;

吴斌 ;

史忠植 ;

胡斐 .

计算机学报, 2003, (05) :524-529

[3] 信息系统的属性约简 [J].

梁吉业 ;

曲开社 ;

徐宗本 .

系统工程理论与实践, 2001, (12) :76-80

[4] ROUGH SETS [J].

PAWLAK, Z .

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

← 1 →