全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

The Simplify Algorithm of Calculating the Reduced Differential Matrix Is Untenable
计算约简的差别矩阵简化算法不成立

Keywords: rough set,differential matrix,conjunctive normal form,disjunctive normal form
粗集
,差别矩阵,合取范式,析取范式

Full-Text   Cite this paper   Add to My Lib

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

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133