%0 Journal Article
%T Matrix Computation for Rule Extraction in Incomplete Information Systems<br>不完备信息系统规则获取的矩阵算法
%A QU Bin-Bin
%A LU Yan-Sheng
%A <br>瞿彬彬
%A 卢炎生
%J 计算机科学
%D 2007
%I 
%X The incompleteness of information about objects may be the greatest obstruct to performing induction learning from example.In this paper,the concept of limited non-symmetric similarity relation is defined and then classical discernibility matrix is extended based on limited non-symmetric similarity relation.By taking the method of Boolean reasoning,rules are extracted directly from the incomplete decision systems without changing the size of original incomplete systems.The experiment shows that the algorithm provides precise and simple decision rules and does not affected by the missing values.
%K Rough sets
%K Incomplete information systems
%K Limited non-symmetric similarity relation
%K Rule extraction<br>粗糙集
%K 不完备信息系统
%K 限制非对称相似关系
%K 规则获取
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=1E8759907DE65478335F73CE0AC062BA&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=5D311CA918CA9A03&sid=23104246A5FCFCEF&eid=64963996248CBF47&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=6