粗糙集理论的双重学习方法研究.PDFVIP

　第 37卷第 2 期 　信 息 与控 制 Vo l. 37,No. 2 　2008年 4 月 Inform ation and Contro l 　Ap r. , 2008 文章编号 : 1002 04 11 (2008) 020 16605 粗糙集理论的双重学习方法研究 陈　果 (南京航空航天大学民航学院 , 江苏 南京 　2 100 16) 摘 　要 : 提出了一种新的粗糙集双重学习方法 ,该方法能用遗传算法实现外层学习 ,用规则提取方法进 行内层学习. 其基本思想是 :首先引入遗传算法 ,将属性编码 ,并针对不同的属性组合进行规则提取 ;然后用测 试样本对规则集进行检验 ,并基于所得到的识别率建立适应度函数 ;最后在合适的遗传算子下获取最佳的属 性组合及相应的知识规则. 与其他方法相比 ,本文所提粗糙集双重学习方法集属性约简和规则提取于一体 ,整 个过程具有很强的自适应能力. 最后 ,用算例对本文方法进行了验证. 关键词 : 粗糙集理论 ; 遗传算法 ; 机器学习; 属性约简 ; 值约简 ; 规则提取 ; 双重 中图分类号 : TP18　　　　　　文献标识码 : A O n D oub leL ayer L earn in g M ethod of Rough Set Theory CH EN Guo ( Colleg e of C ivil A via tion, N anj ing Un iversity of A eronau tics and A stronau tics, N anj ing 2 100 16, Ch ina) A b stract: A new doub lelayer learn ing m ethod of rough set is pu t forward, wh ich can carry out the outer layer learn ing by genetic algorithm s and the inner layer learn ing by ru le extraction. F irstly, the genetic algorithm is intro duced, the attribu te s are coded into b inary code s, and the ru le s are extracted under variou s attribu te com b ination s. Secondly, the te st samp le s are emp loyed to te st the ob tained ru les, and the fitness function is con structed on the basis of the ob tained recogn ition rate. F inally, the op timum attribute com b ination s and the corresponding know ledge ru le s are ob tained w ith p rop er genetic op erators. In comp arison w ith other m ethod s, the p resen ted m ethod com b ine s attri bu te reduction w ith ru le