粗糙集理论中分辨函数的析取范式生成算法

被引：12

作者：

赵荣泳 ^{[1
]}

张浩 ^{[2
]}

李翠玲 ^{[3
]}

陆剑锋 ^{[1
]}

王骏 ^{[4
]}

机构：

[1] 同济大学CIMS研究中心

[2] 上海电力学院

[3] 上海海事大学电气系

[4] 上海大众汽车有限公司

来源：

计算机工程 | 2006年 / 02期

关键词：

粗糙集; 属性约简; 析取范式;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

基于粗糙集理论,研究分辨函数(DF)的析取范式的自动生成算法,提出由分辨矩阵到合取项矩阵(CM)的计算方法。建立了从属性约简的合取项矩阵(CM)到析取项矩阵(DM)转换的数学模型,并给出了算法的实现流程。基于数学模型,提出直接搜索的转换方法,节省了运算空间,降低了算法的时间复杂性,提高了规则生成的效率。最后通过UCI数据库的实例验证了算法的有效性。

引用

页码：183 / 185

页数：3