基于集合覆盖的不完备信息系统属性约简方法

？深入分析了不完备信息系统的特点以及相似关系的定义，通过构造不完备信息系统的相关矩阵，把不完备信息系统的最小属性约简问题与最小集合覆盖问题联系起来，将不完备信息系统的最小属性约简问题转化为最小集合覆盖问题，给出了基于集合覆盖的不完备信息系统最小属性约简算法。实例分析证明该算法可行，高效。