基于基因表达式编程的粗糙集属性约简研究

广西师范大学学报（自然科学版） ›› 2012, Vol. 30 ›› Issue (2): 23-28.

基于基因表达式编程的粗糙集属性约简研究

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

广西师范学院计算机与信息工程学院,广西南宁530023

收稿日期:2012-03-10 出版日期:2012-06-20 发布日期:2018-12-03
通讯作者: 陆建波(1977—),男,广西灵山人,广西师范学院讲师。E-mail:ljbhappy@sina.com
基金资助:
国家“863”资助项目(2012AA011005);广西自然科学基金重点项目(2011GXNSFD018025)

Gene Expression Programming Based on Attribute Reduction of RoughSet

HU Hui-ying, ZHONG Zhi, YUAN Chang-an, LU Jian-bo, YUAN hui

College of Computer and Information Engineering,Guangxi Teachers Education University,Nanning Guangxi 530023,China

Received:2012-03-10 Online:2012-06-20 Published:2018-12-03

摘要/Abstract

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

关键词: 粗糙集, GEP, 属性约简

Abstract: Attribute reduction is the core issue in the rough set theory,so it's urgent to delete irrelevant or inconsequential attributes rapidly andeffectively in current research.To deal with this problem,this paper proposes an algorithm of attribute reduction based on GEP.This method has the advantage ofquick convergence and the capacity to avoid easy entrapment at local optimum.Experiments show that this algorithm can generate the smallest reduction quickly and efficiently.

Key words: rough set, GEP, attribute reduction

中图分类号:

TP181

胡卉颖, 钟智, 元昌安, 陆建波, 袁晖. 基于基因表达式编程的粗糙集属性约简研究[J]. 广西师范大学学报（自然科学版）, 2012, 30(2): 23-28.

HU Hui-ying, ZHONG Zhi, YUAN Chang-an, LU Jian-bo, YUAN hui. Gene Expression Programming Based on Attribute Reduction of RoughSet[J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(2): 23-28.

参考文献

[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 onthe Interplay between Natural and Artificial Computation.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 forattribution 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.

相关文章 10

[1]	郑威,文国秋,何威,胡荣耀,赵树之. 属性自表达的低秩无监督属性选择算法[J]. 广西师范大学学报（自然科学版）, 2018, 36(1): 61-69.
[2]	胡玉文, 徐久成, 孙林. 决策演化集研究[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 23-29.
[3]	刘海峰, 续欣莹, 申雪芬, 谢王君. 基于限制邻域关系的不完备混合决策系统属性约简[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 30-36.
[4]	申雪芬, 谢王君, 刘海峰, 续欣莹. 一种改进的基于相对正域的增量式属性约简算法[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 45-50.
[5]	杨文, 李文敬, 李双, 李书举, 林中明. 基于GEP的流数据分类压缩并行算法研究[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 87-93.
[6]	徐章艳, 曾艳燕. 基于知识粒度的不完备决策表求核方法[J]. 广西师范大学学报（自然科学版）, 2012, 30(3): 154-158.
[7]	张清华, 幸禹可. 一种基于Hash的快速值约简方法[J]. 广西师范大学学报（自然科学版）, 2011, 29(4): 39-44.
[8]	闫麟, 梁吉业, 王俊红. 一种基于等价描述矩阵的规则提取方法[J]. 广西师范大学学报（自然科学版）, 2011, 29(3): 94-100.
[9]	徐丽, 丁世飞, 郭锋锋. 基于改进属性约简的粗核聚类算法[J]. 广西师范大学学报（自然科学版）, 2011, 29(3): 105-109.
[10]	鄂旭, 邵良杉, 李胜, 王全铁. 一种基于关联度的区间型数据离散化方法[J]. 广西师范大学学报（自然科学版）, 2011, 29(2): 134-137.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed