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

Incremental Algorithm of Pawlak Reduction Based on Attribute Order

作　　者：官礼和[1,2,3] 王国胤[1,2] 于洪[2] 

机构地区：[1]西南交通大学信息科学与技术学院,四川成都610031 [2]重庆邮电大学计算机科学与技术研究所,重庆400065 [3]重庆交通大学信息与计算科学实验室,重庆400074

出　　处：《西南交通大学学报》2011年第3期461-468,共8页Journal of Southwest Jiaotong University

基　　金：国家自然科学基金资助项目(60773113;61073146);重庆市杰出青年科学基金资助项目(2008BA2041);重庆市科委自然基金资助项目(2009BB2082);重庆市/信息产业部计算机网络与通信技术重点实验室开放基金资助项目(CY-CNCL-2010-04)

摘　　要：为了对动态变化的决策表进行属性约简处理,在给定的属性序下,提出了一种基于分辨矩阵元素集的增量式Pawlak约简算法.该算法根据新增对象的不同情况快速更新分辨矩阵元素集,并依据其元素的变化,在给定属性序下快速更新Pawlak约简.实例和仿真实验结果表明,该算法是有效、可行的,与非增量式算法相比,效率平均提高91.4%.In order to update the attribute reduction of dynamic decision tables,an incremental algorithm of Pawlak reduction with a given attribute order was proposed based on a discernibility matrix element set.To different newly added objects this algorithm updates the discernibility matrix element set quickly.Thus,from the change of its elements the original Pawlak reduction can be updated effectively based on the given attribute order.An illustrative example and simulation experiment show that compared with the non-incremental algorithm,the proposed algorithm is efficient and feasible and has a 91.4% improvement in average efficiency.

关 键 词：粗糙集 属性约简 增量式 属性序 分辨矩阵 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]