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

• 作者: 于洪 官礼和 王国胤
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 粗糙集 属性约简 增量式 属性序 分辨矩阵
• 年，卷（期）: 2011,（3）
• 页码范围: 461-468
• 分类号: TP18
• 字数: 7669字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2011.03.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国胤	西南交通大学信息科学与技术学院	212	6947	36.0	79.0
5	于洪	重庆邮电大学计算机科学与技术研究所	61	1645	13.0	40.0
6	官礼和	西南交通大学信息科学与技术学院	4	70	4.0	4.0