%0 Journal Article
%T Reduction tree algorithm based on discernibility matrix<br>基于差别矩阵的约简树构造方法
%A HUANG Zhi-guo
%A SUN Wei
%A WU Hai-taoInternational College
%A Huanghuai University
%A Zhumadian Henan
%A China
%A <br>黄治国
%A 孙伟
%A 吴海涛
%J 计算机应用
%D 2008
%I 
%X Aiming at the problem of equivalent conversion from conjunctive normal form to disjunctive normal form, an effective algorithm was proposed to construct reduction tree based on discernibility matrix. The discernibility set was acquired by improving discernibility matrix, and then reduction tree was designed to describe concrete process of getting reductions, finally each path from root to leaf was set to a reduction. This method decreases overhead in forming and storing discernibility matrix, and simplifies the process of acquiring all reductions of decision system.
%K rough set
%K discernibility matrix
%K reduction tree<br>粗糙集
%K 差别矩阵
%K 约简树
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=2BD4F0728A3C3428A0A6EC228B9AC74A&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=B31275AF3241DB2D&sid=8D2AA7F1A00E26D5&eid=AA170179913DEBCD&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=4