%0 Journal Article
%T Knowledge reduction algorithm based on elementary row transformation of Boolean matrix
基于布尔矩阵的初等行变换的知识约简算法
%A WANG Dao-lin
%A
王道林
%J 计算机应用
%D 2007
%I
%X The definition of elementary row transformation of Boolean matrix was given. Attribute reduction model in the form of linear logical equation group was established. Coefficient matrix was transformed into simplest matrix by elementary row transformation of Boolean matrix. Three necessary and sufficient conditions to determine whether the attribute was absolutely necessary, relatively necessary and absolutely superfluous were given by coefficient matrix and simplest matrix, and a fast knowledge reduction algorithm was proposed.
%K rough sets
%K attribute reduction
%K Boolean matrix
%K elementary row transformation
%K linear logical equation group
粗糙集
%K 属性约简
%K 布尔矩阵
%K 初等行变换
%K 线性逻辑方程组
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=87E139FA6FD98FCE46929A8FDEC4D651&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=9CF7A0430CBB2DFD&sid=6C9EB280B4E8CF41&eid=561B828162949051&journal_id=1001-9081&journal_name=计算机应用&referenced_num=3&reference_num=9