论文研究 采用二分法的信息系统属性约简研究.pdf

属性约简是粗糙集理论的重要研究内容之一，并已经证明是一个NP难问题。为了提高算法的效率，提出了一个采用二分策略的属性约简方法，即计算信息系统的划分核心，利用划分核心将原始对象集逐次二分，对每个二分后的对象子集分别计算划分辨识集，计算划分辨识集的极小覆盖，通过合并极小覆盖与划分核心获得信息系统的属性约简。分析和实验结果表明随着划分核心数量的增长，使用二分法大幅度提高了算法的效率。