属性序下的增量式Pawlak约简算法
 
官礼和[1,2,3] 王国胤[1,2] 于洪[2]

关键词:粗糙集 属性约简 增量式 属性序 分辨矩阵
 
主要内容:为了对动态变化的决策表进行属性约简处理,在给定的属性序下,提出了一种基于分辨矩阵元素集的增量式Pawlak约简算法.该算法根据新增对象的不同情况快速更新分辨矩阵元素集,并依据其元素的变化,在给定属性序下快速更新Pawlak约简.实例和仿真实验结果表明,该算法是有效、可行的,与非增量式算法相比,效率平均提高91.4%.
 
《西南交通大学学报》  2011,46(3).-461-468
全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp
仿站