基于相对核的属性约简

摘要

属性约简是粗糙集理论中很重要的内容，本文在前人的基础上提出了一种新的属性约简方法。首先，求出条件属性相对决策属性的相对正域，然后根据相对正域求得属性的相对核。用这些相对核属性对论域进行划分，在对论域划分后，将可以完全正确的分类删除，减小论域，这样迭代下去，直到论域完全划分，最后求出这些核属性并集，去除并集的冗余信息，即可得到属性约简集。通过实例论证了此方法的可行性。这种方法直接利用核属性来对论域进行划分，不用再计算每个属性的重要度，可以减少计算量，在每次迭代的过程中，减小论域，缩减搜索空间，降低了时间复杂度。