基于粗集边界域的快速约简算法

摘要：

属性约简是粗糙集研究的核心内容之一.已有的大多数属性约简算法都是采用基于正域的贪心算法求决策表的代数约简.事实上,对于不一致决策表,代数约简改变了决策类族原有的Pawlak拓扑结构,造成决策类的不确定性扩大.为此,提出了一种新的基于粗集边界域的约简模型,它能够保持决策类族原有的Pawlak拓扑结构.依据新模型,提出了一种高效率的基于粗集边界域的属性约简算法.理论分析和实验表明,所提算法是有效可行的.

关键词：粗糙集、不一致决策表、不确定性、属性约简、边界域

所属期刊栏目：39

分类号：TP301(计算技术、计算机技术)

资助基金：国家863项目2007AA120502;江西省科技厅科技支撑项目2010ZDG03100;江西省教育厅科研项目GJJ11631

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

页数：共6页

页码：223-227,247