属性序下的增量式Pawlak约简算法

被引：12

作者：

官礼和 ^{[1
,2
,3
]}

王国胤 ^{[1
,2
]}

于洪 ^{[2
]}

机构：

[1] 西南交通大学信息科学与技术学院

[2] 重庆邮电大学计算机科学与技术研究所

[3] 重庆交通大学信息与计算科学实验室

来源：

西南交通大学学报 | 2011年 / 46卷 / 03期

关键词：

粗糙集; 属性约简; 增量式; 属性序; 分辨矩阵;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为了对动态变化的决策表进行属性约简处理,在给定的属性序下,提出了一种基于分辨矩阵元素集的增量式Pawlak约简算法.该算法根据新增对象的不同情况快速更新分辨矩阵元素集,并依据其元素的变化,在给定属性序下快速更新Pawlak约简.实例和仿真实验结果表明,该算法是有效、可行的,与非增量式算法相比,效率平均提高91.4%.

引用

页码：461 / 468

页数：8

共 17 条

[1] 决策表属性约简集的增量式更新算法 [J].