不完备知识系统非对称相似关系的最小简式

被引:2
作者
孙惠琴
熊璋
赵晓庆
机构
[1] 北京航空航天大学计算机学院
[2] 北京航空航天大学计算机学院 北京
[3] 北京
关键词
粗集; 不完备知识系统; 约简; 遗传算法;
D O I
10.16208/j.issn1000-7024.2005.02.052
中图分类号
N94 [系统科学];
学科分类号
0711 ; 081103 ; 1201 ;
摘要
在实际决策时,人们所面临的往往是大量的数据,因此知识约简很重要,已经证明:在知识系统中求解最小简式是NP完全问题。对于完备知识系统,已有很多方法来求解最小简式,而对于不完备知识系统,这方面的研究较少,处理也更困难。对于不完备的知识系统,可以采用一些补齐算法先进行完备化处理,然后再对所得到的完备知识系统采用一些常用的约简算法如分辨矩阵法等进行处理。但是,补齐处理只是以主观估计值,将未知值补齐,不一定完全符合客观事实。因此,需要保持知识系统的原始信息不发生变化的前提下进行约简。设计了二进制矩阵,和不完备知识系统的非对称相似关系结合,证明了一个定理,并提出了一种基于非对称相似关系的遗传算法,求解不完备知识系统中的最小简式。算法的适应度函数较为简单,可以有效求出最小简式子。实验结果显示了算法的有效性。
引用
收藏
页码:436 / 438
页数:3
相关论文
共 2 条
[1]   一种基于粗集理论不完备数据的改进算法 [J].
张振华 ;
刘文奇 .
计算机工程与科学, 2002, (04) :41-42+67
[2]  
Rough集理论与知识获取.[M].王国胤编著;.西安交通大学出版社.2001,