覆盖近似空间的约简理论

Reduction theory of covering approximation space

覆盖近似空间是对Pawlak的近似空间的一种扩展,Bonikowski研究了覆盖近似空间下的Rough近似及其性质,William提出了覆盖近似空间下的绝对约简,该约简能够在保持近似空间的知识不减的情况下简化近似空间。定义了覆盖近似空间下的相对约简,该约简旨在得到支持度最大的分类知识,并且发现在约简前后覆盖近似空间的分类能力保持不变。基于此提出了覆盖近似空间的知识约简框图及算法,该算法能够去除近似空间中的绝对冗余知识和相对冗余知识。

Covering approximation space is a kind of extension of Pawlak＇s approximation space.Its rough approximation and properties were studied deeply by Bonikowski,and William proposed the absolute reduction of covering approximation space.The relative reduction is proposed in this paper,and the rough approximations keep unchanged under the reduced space.A reduction diagram of covering approximation space is presented in the end.It can reduce not only the absolute redundant knowledge but also the relative redundant knowledge.