计算约简的差别矩阵简化算法不成立

庞彦军;刘开第

系统工程理论与实践 ›› 2004, Vol. 24 ›› Issue (2) : 142-144.

PDF(230 KB)
PDF(230 KB)
系统工程理论与实践 ›› 2004, Vol. 24 ›› Issue (2) : 142-144. DOI: 10.12011/1000-6788(2004)2-142
论文

计算约简的差别矩阵简化算法不成立

    庞彦军; 刘开第
作者信息 +

The Simplify Algorithm of Calculating the Reduced Differential Matrix Is Untenable

    Yan Jun PANG,Kai Di LIU
Author information +
文章历史 +

摘要

Skowron差别矩阵给出了粗集约简的一般方法,但该算法要求生成、存储差别矩阵的中间环节,造成时间和空间上的浪费.实际应用中给出一种简化算法:一边从信息表中提取差别元素构成合取范式,一边用分配律、吸收律作逻辑公式的等价变换,直接得到最小析取范式.本章给出反例,说明该简化算法不总成立.

Abstract

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 transf...

关键词

粗集 / 差别矩阵 / 合取范式 / 析取范式

Key words

rough set / differential matrix / conjunctive normal form / disjunctive normal form

引用本文

导出引用
庞彦军 , 刘开第. 计算约简的差别矩阵简化算法不成立. 系统工程理论与实践, 2004, 24(2): 142-144 https://doi.org/10.12011/1000-6788(2004)2-142
Yan Jun PANG , Kai Di LIU. The Simplify Algorithm of Calculating the Reduced Differential Matrix Is Untenable. Systems Engineering - Theory & Practice, 2004, 24(2): 142-144 https://doi.org/10.12011/1000-6788(2004)2-142
PDF(230 KB)

366

Accesses

0

Citation

Detail

段落导航
相关文章

/