%0 Journal Article
%T 图支配集问题的粗糙集属性约简方法*
%A 谭安辉
%A 李进金
%A 陈锦坤
%A 林国平
%J 模式识别与人工智能
%P 507-512
%D 2015
%R 10.16451/j.cnki.issn1003-6059.201506004
%X 探讨粗糙集的属性约简和图的支配集问题之间的联系.通过构造信息系统，将粗糙集的属性约简问题与图的支配集问题相联系，从而把图的支配集问题转化为粗糙集的属性约简问题.首先证明图的极小支配集恰是其构造的信息系统的属性约简，然后提出一种基于信息熵的最小支配集算法，最后通过实例验证该算法的可行性和有效性.
%K 粗糙集
%K 信息系统
%K 属性约简
%K 图
%K 支配集
%K 信息熵
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract10384.shtml