Journal of Guangxi Normal University(Natural Science Edition) ›› 2012, Vol. 30 ›› Issue (2): 23-28.

Previous Articles     Next Articles

Gene Expression Programming Based on Attribute Reduction of RoughSet

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

  1. 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: 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

CLC Number: 

  • TP181
[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.
[1] HU Yu-wen, XU Jiu-cheng, SUN Lin. Decision Evolution Sets [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 23-29.
[2] LIU Hai-feng, XU Xin-ying, SHEN Xue-fen, XIE Jun. Attribute Reduction of Incomplete Mixed Decision System Based on Limited Neighborhood Relation [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 30-36.
[3] SHEN Xue-fen, XIE Jun, LIU Hai-feng, XU Xin-ying. Improved Incremental Attribute Reduction Algorithm Based on Relative Positive Region [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 45-50.
[4] YANG Wen, LI Wen-jing, LI Shuang, LI Shu-ju, LIN Zhong-ming. Parallel Classification Compression Algorithm for Stream-Data Based on Granular Analysis and Storage of GEP [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 87-93.
[5] XU Zhang-yan, ZENG Yan-yan. Algorithm for Computing Core Based on Knowledge Granulation in Incomplete Decision Table [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(3): 154-158.
[6] ZHANG Qing-hua, XING Yu-ke. A Quick Algorithm for Value ReductionBased on Hash Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(4): 39-44.
[7] YAN Lin, LIANG Ji-ye, WANG Jun-hong. Rules Extraction Method Based on Equivalence Describe Matrix [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 94-100.
[8] XU Li, DING Shi-fei, GUO Feng-feng. A Rough Kernel Clustering Algorithm Based on ImprovedAttribute Reduction [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 105-109.
[9] E Xu, SHAO Liang-shan, LI Sheng, WANG Quan-tie. Discretization Algorithm for Interval Numbers by Associated Degree [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 134-137.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Guangxi Normal University(Natural Science Edition), All Rights Reserved.
Tel: 0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
Powered by Beijing Magtech Co. Ltd