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

摘要：

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

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

所属期刊栏目：46

分类号：TP18(自动化基础理论)

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

在线出版日期：2011-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：461-468