基于遗传算法的一种粗糙集知识约简算法

被引:26
作者
王文辉
周东华
机构
[1] 清华大学自动化系
关键词
粗糙集; 遗传算法; 知识约简; 核;
D O I
10.16182/j.cnki.joss.2001.s1.029
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
知识约简是粗糙集理论研究的重要内容之一,是在保持信息系统分类能力不变的基础上,删除冗余知识。文中从系统的信息表出发,根据可辨别下三角矩阵,利用遗传算法,提出一种基于遗传算法的粗糙集知识约简算法,并通过实验分析说明,这种算法可以解决现有启发式算法无法解决的部分问题。
引用
收藏
页码:91 / 93+96 +96
页数:4
相关论文
共 4 条
[1]   Rough Set约简与数据浓缩 [J].
王珏 .
高技术通讯, 1997, (11) :40-45
[2]   关于Rough Set理论与应用的综述 [J].
王珏 ;
苗夺谦 ;
周育健 .
模式识别与人工智能, 1996, 9 (04) :337-344
[3]  
随机规划与模糊规划.[M].刘宝碇;赵瑞清著;.清华大学出版社.1998,
[4]  
粗集理论及其应用.[M].曾黄麟编著;.重庆大学出版社.1996,