摘要
属性约简是粗糙集理论研究的主要内容之一,该文首次采用了分治策略,提出了一个新的属性约简方法,将在计算整个全域上的属性约简问题转化为计算在相应划分的子区域上属性约简问题。将原有计算核的算法复杂度为O(|A||U|2)犤1犦,降为O(|A|(|Y1|2+|Y2|2+……+|Yn|2)),对于一般比较大的|U|而言,提高效率非常明显,提高了属性约简的可计算性。
An Attribute Reduction if the main content which the Rough sets theory studies.This paper firstly advances a new Attribute Reduction method to adopt divide and conquer.Attribute Reduction problem in macrocosm is tranalated into Attribute Reduction problem in subdomain.Original calculate core(A)duplicate degree O(|A||U| 2 ) is dropt to O(|A|(|Y1| 2 +|Y2| 2 +......+|Yn| 2 )).For the general bigger|U|,algorithm efficiency increases very distinctly.The Attribute Reduction computability is improved.
出处
《计算机工程与应用》
CSCD
北大核心
2004年第17期100-101,共2页
Computer Engineering and Applications
基金
教育部科学技术研究重点项目资助(编号:02038)
关键词
粗糙集
属性约简
分治
rough sets,attribute Reduction,divide-and-conquer