基于0-1规划的最小属性约简算法

作者：詹婉荣; 于海

来源：洛阳师范学院学报, 2021, 40(02): 1-4.

DOI：10.16594/j.cnki.41-1302/g4.2021.02.001

• 粗糙集
• 信息系统
• 属性约简
• 区分矩阵
• 0-1规划

为了得到信息系统的最小属性约简,提出了基于0-1规划的最小属性约简算法.首先,由区分矩阵定义了极小区分集的概念.其次,将信息系统的最小属性约简问题转化为0-1规划,从而给出了基于0-1规划的最小属性约简算法.再次,通过一个具体实例对该算法进行了说明.

• 单位
  洛阳师范学院