一种针对不完备信息系统的粗糙集约简算法

被引：1

作者：

邵斌 ^{[1
]}

吴玲丽 ^{[2
]}

蒋云良 ^{[1
]}

机构：

[1] 湖州师范学院信息工程学院

[2] 湖州师范学院教育科学与技术学院

来源：

基金：

浙江省自然科学基金;

关键词：

粗糙集; 属性约简策略; 不完备信息系统; 区分矩阵;

D O I：

10.19304/j.cnki.issn1000-7180.2007.04.060

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

针对区分矩阵构造庞大,计算工作量大,基于区分矩阵的约简策略效率低的问题,提出一种新型的针对不完备信息系统的属性约简算法NARIIS。提出的约简算法把属性值的个数应用到属性约简上,使该约简算法的时间和空间复杂度都远小于基于区分矩阵的约简策略。

引用

页码：204 / 207

页数：4