胡卉颖;钟智;元昌安;陆建波;袁晖;

• 1:广西师范学院计算机与信息工程学院

摘要(Abstract)：

属性约简是粗糙集理论中的核心问题,如何能够快速且有效删除其中不相关的或不重要的属性是当前所迫切需要的研究。针对这一需要,本文提出一种基于基因表达式编程的属性约简算法,该方法具有较快的收敛速度和不易陷入局部最优的优点。实验表明,这一方法能够快速有效地求出最小约简。

关键词(KeyWords)： 粗糙集;GEP;属性约简

Abstract:

Keywords:

基金项目(Foundation): 国家“863”资助项目(2012AA011005);; 广西自然科学基金重点项目(2011GXNSFD018025)

作者(Authors): 胡卉颖;钟智;元昌安;陆建波;袁晖;

DOI: 10.16088/j.issn.1001-6600.2012.02.004

参考文献(References)：

• [1]WANG S K M,ZIARKO W.On optimal decision rules in decision tables[J].Bulletin of Polish Academy of Sciences,1985,33(6):693-676.
• [2]李伟生,易哲.基于遗传算法的粗糙集属性约简算法[J].微电子学与计算机,2010,27(3):71-74.
• [3]TUMER M B,DEMIR M C.A genetic approach to data dimensionality reduction using a special initial population[C]//Proceedings of the First International Work Conference on the Interplay between Natural and Artificial Com-putation.Berlin:Springer,2005:310-316.
• [4]王文辉,周东华.基于遗传算法的一种粗糙集知识约简算法[J].系统仿真学报,2001,13(S1):91-93,96.
• [5]李订芳,章文,李贵斌,等.基于可行域的遗传约简算法[J].小型微型计算统,2006,27(2):312-315.
• [6]DENG Song,WANG Ru-chuan,FU Xiong,et al.Gene expression programming for attribution reduction in rough set[J].International Journal of Computers and Applications,2010,32(2):226-231.
• [7]陶志,许宝栋,汪定伟,等.基于遗传算法的粗糙集知识约简方法[J].系统工程,2003,21(4):116-122.
• [8]元昌安,彭昱忠,覃晓,等.基因表达式编程算法原理与应用[M].北京:科学出版社,2010:30-47.
• [9]陈维言,徐上.基于基因表达式编程和粗糙集的属性约简分类方法[J].太原科技,2009(1):49-50.
• [10]陈曦,雷健,傅明.基于改进遗传算法的粗糙集属性约简算法[J].计算机工程与设计,2010,31(3):602-608.
• [11]何明,冯博琴,马兆丰,等.基于增量式遗传算法的粗糙集分类规则挖掘[J].西安交通大学学报,2004,38(6):579-582.