%0 Journal Article
%T Discernibility Matrix Enriching and Computation for Attributes Reduction<br>差别矩阵浓缩及其属性约简求解方法
%A YANG Ming
%A YANG Ping
%A <br>杨明
%A 杨萍
%J 计算机科学
%D 2006
%I 
%X Attributes reduction is one of important parts researched in rough set theory. Thus, many algorithms have been proposed for attributes reduction, in which the algorithms based on discernibility matrix is one of efficiently attributes reduction algorithms. Unfortunately, these algorithms based on discernibility matrix mainly aim at the consistent decision table, and can not get a correct result for an inconsistent decision table in some cases. Therefore, in this paper, we introduce improved discernibility matrix for computing attributes reduction, which gives an unified framework for a consistent or inconsistent decision table, and efficiently improves the drawback of the existing attributes reduction algorithm based on discerniblity matrix. At the same time, a novel method of improved discernibility matrix enriching is proposed for attributes reduction of a very large dataset.
%K Rough set
%K Discernibility matrix
%K Core
%K Attributes reduction<br>粗糙集
%K 差别矩阵
%K 核
%K 属性约简
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=D13671BF0620D5EC&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=9CF7A0430CBB2DFD&sid=7EBE588F611589FC&eid=DD74772618543076&journal_id=1002-137X&journal_name=计算机科学&referenced_num=3&reference_num=16