%0 Journal Article
%T Attribute reduction way of incomplete information system based on set covering problem<br>基于集合覆盖的不完备信息系统属性约简方法
%A FENG Chao-yi
%A LIANG Jia-rong
%A HUANG Liu-ping
%A LI Tian-zhi
%A <br>冯朝一
%A 梁家荣
%A 黄柳萍
%A 李天志
%J 计算机应用
%D 2006
%I 
%X By analyzing the characteristics of incomplete information system and the definition of similar relation, and constructing the related matrix of incomplete information system, the minimum attribute reduction problem was related to the minimum set covering problem. The minimum attribute reduction problem could be translated to the set covering problem, and the minimum attribute reduction could be got by using the set covering problem ways. The examples prove that this method is feasible and efficient.
%K set covering
%K minimum attribute reduction
%K rough set
%K relation matrix<br>集合覆盖
%K 最小属性约简
%K 粗糙集
%K 相关矩阵
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=9BC19E528F3DF06A&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=708DD6B15D2464E8&sid=8ACDF1140B67B9CB&eid=F5D0A1CC082636E5&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=9