基于分治的属性约简复杂性分析

摘要：

属性约简是粗糙集理论研究的主要内容之一,该文采用了分治策略,提出了一个新的属性约简方法,将计算整个全域上的属性约简问题转化为计算相应划分的子区域上属性约简问题.将原有计算POS X0(Y)的算法复杂度O(|A||U|2)[4]降为O(|A|(|Y1|2+|Y2|2+……+|Yn|2)),对于一般比较大的|U|来说,明显地提高了属性约简可计算性和计算效率.

关键词：粗糙集、属性约简、分治

所属期刊栏目：40

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

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

页数：共2页

页码：102-103