%0 Journal Article
%T The Simplify Algorithm of Calculating the Reduced Differential Matrix Is Untenable<br>计算约简的差别矩阵简化算法不成立
%A PANG Yan-jun
%A LIU Kai-di
%A <br>庞彦军
%A 刘开第
%J 系统工程理论与实践
%D 2004
%I 
%X Skowron's differential matrix theory makes the reduce processes of rough set more simple. But the shortness of this method is that it requires that the intermediate links of the differential matrix is produced and stored, which creates wastes on time and space. A simplified method is given in practice: on the one side, it extracts the differential elements to construct conjunctive normal form from the information table. On the other side, it uses distribution law and absorption law as the equivalence transformation of the logical formula to get the minimum disjunctive normal forms directly. This paper gives the anti-examples to show that the simplify algorithm is untenable.
%K rough set
%K differential matrix
%K conjunctive normal form
%K disjunctive normal form<br>粗集
%K 差别矩阵
%K 合取范式
%K 析取范式
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=342FC544E48AFD0B&yid=D0E58B75BFD8E51C&vid=B91E8C6D6FE990DB&iid=0B39A22176CE99FB&sid=E22B6B8FE86DD8F9&eid=3986B25773CB6C30&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=5&reference_num=3