属性约简中核的计算方法

摘要：

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

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

所属期刊栏目：40

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

资助基金：教育部科学技术研究项目02038

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

页数：共2页

页码：100-101