基于差别矩阵的约简树构造方法

摘要：

针对差别矩阵求约简过程中合取范式向析取范式等价转换的难题,提出一种基于差别矩阵构造约简树的有效方法.首先优化改进差别矩阵得到差别集,然后设计约简树描述约简获取的具体过程,最终所得约简树根节点到叶节点的每条路径即对应一个约简.该方法减少了生成和存储差别矩阵的时空开销,简化了获取决策系统全部约简的过程.

关键词：粗糙集、差别矩阵、约简树

所属期刊栏目：28

分类号：TP311.131(计算技术、计算机技术)

资助基金：河南省科技攻关项目0624220043

在线出版日期：2008-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1457-1459