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

Minimum Attribute Reduction Algorithm Based on 0-1 Programming

作　　者：詹婉荣[1] 于海[1] Zhan Wanrong;Yu Hai(School of Mathematical Sciences,Luoyang Normal University,Luoyang 471934,China)

机构地区：[1]洛阳师范学院数学科学学院,河南洛阳471934

出　　处：《洛阳师范学院学报》2021年第2期1-4,共4页Journal of Luoyang Normal University

基　　金：国家自然科学基金资助项目(11571005);河南省高等学校重点科研项目(15A520087,16A520064)。

摘　　要：为了得到信息系统的最小属性约简,提出了基于0-1规划的最小属性约简算法.首先,由区分矩阵定义了极小区分集的概念.其次,将信息系统的最小属性约简问题转化为0-1规划,从而给出了基于0-1规划的最小属性约简算法.再次,通过一个具体实例对该算法进行了说明.In order to get the minimum attribute reduction of information system,an algorithm based on 0-1 programming is proposed.Firstly,the concept of minimal discernibility set is defined by discernibility matrix.Secondly,the problem of minimum attribute reduction of information system is transformed into 0-1 programming,and the minimum attribute reduction algorithm based on 0-1 programming is given.Finally,an example is given to illustrate the algorithm.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP301.6[自动化与计算机技术—控制科学与工程]