%0 Journal Article
%T A Calculation Method for Relative Reductions of Rough Sets<br>一种Rough集相对约简的计算方法
%A PEI Xiao-Bing
%A WANG Yuan-Zhen
%A <br>裴小兵
%A 王元珍
%J 计算机科学
%D 2006
%I 
%X 本文引入邻域分明合取项集概念,讨论了邻域分明合取项集的计算方法。在此基础上,利用约简集 RED_Q(U—{x_o},P)计算约简集 RED_Q(U,P)的思想,给出了相对约简的判定定理,从而提出了一种相对约简的计算方法。由于该方法不用计算分明矩阵的中间环节,节省了空间和时间,提高了运行效率。实验结果表明,该约简算法在效率上较现有的约简算法有一定提高。
%K Rough set
%K Relative reduction
%K Discernible matrix<br>Rough集
%K 相对约简
%K 分明矩阵
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=D8EFEC3AD6EDC8B4&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=0B39A22176CE99FB&sid=D46BA3D3D4B3C585&eid=3E0812ED84A7B31D&journal_id=1002-137X&journal_name=计算机科学&referenced_num=1&reference_num=5