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

摘要：

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

关键词：信息系统、属性约简、范式转换、二分法

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金No.60975033；河南理工大学博士基金No.B2011-102。

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

页数：共4页

页码：21-24