Attribute reduction algorithm based on genetic algorithm

被引：4
|
作者：
Xu, Zhangyan [1 ]
Gu, Dongyuan [2 ]
Yang, Bo [1 ]
机构：
[1] Guangxi Normal Univ, Coll Comp Sci & Informat Engn, Gulin 541004, Peoples R China
[2] Bank Beijing, Postdoctoral Programme, Beijing 100081, Peoples R China
来源：
ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS | 2009年
关键词：
rough set; attribute reduction; genetic algorithm; new fitness function; FEATURE-SELECTION; ROUGH SETS;
D O I：
10.1109/ICICTA.2009.49
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The most issue is designing the fitness function of the chromosome when Generic algorithm is been used for gealculating the minimal attribute reduction in rough set theory. But with the existed fitness function of the chromosome, the one that the value of the fitness function is larger might not be an attribute reduction. So the optimization candidate attribute reduction might not be the minimal attribute reduction. What is more, during the crossover and mutation process, it could not delete the candidate attribute reduction which is not the minimal attribute reduction. To solve the mentioned problems and speed up the convergence speed. In this paper, a new fitness function is introduced, and proved that the optimization candidate attribute reduction must be an attribute reduction. It also can delete the candidate attribute reduction which is not the minimal attribute reduction in the crossover and mutation process. Then an efficient attribute reduction algorithm based on genetic algorithm is proposed. The results of experiment show that the new algorithm may find the minimal attribute areduction and has quick convergence speed.
引用
收藏
页码：169 / 172
页数：4
相关论文
共 50 条
  • [1] An attribute reduction algorithm based on genetic algorithm and discernibility matrix
    Zhengjiang, Wu
    Jingmin, Zhang
    Yan, Gao
    [J]. Journal of Software, 2012, 7 (11) : 2640 - 2648
  • [2] Rough Set Attribute Reduction Algorithm Based on Immune Genetic Algorithm
    Zhi Jun
    Liu Jian-yong
    Wang Zhen
    [J]. 2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 1, 2009, : 421 - 424
  • [3] The Study and Implementation of Attribute Reduction Based on Genetic Algorithm
    Liu, C. X.
    He, H. C.
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENVIRONMENTAL ENGINEERING (CSEE 2015), 2015, : 774 - 779
  • [4] The Study and Implementation of Attribute Reduction Based On Genetic Algorithm
    Liu, C. X.
    He, H. C.
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION ENGINEERING (CSIE 2015), 2015, : 294 - 298
  • [5] A Novel Condensing Tree Based Genetic Algorithm For Attribute Reduction
    Yang, Ming
    Zhang, Guo-Chen
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 510 - 514
  • [6] Based on Advanced Genetic Algorithm and Rough Set of Attribute Reduction
    Zhang Yangzi
    Mu Xiaodong
    Zhang Jinwei
    [J]. PROCEEDINGS OF 2009 CONFERENCE ON COMMUNICATION FACULTY, 2009, : 44 - 47
  • [7] An Adaptive Genetic Algorithm based on Rough Set Attribute Reduction
    BingXiang Liu
    Feng Liu
    Xiang Cheng
    [J]. 2010 3RD INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2010), VOLS 1-7, 2010, : 2880 - 2883
  • [8] A attribute reduction algorithm based on attribute dependence
    Lu, Songfeng
    Liu, Fang
    Hu, Bo
    [J]. 2008, Huazhong University of Science and Technology, Wuhan, Hubei, 430074, China (36):
  • [9] Reduction algorithm based on attribute correlation
    Yin, Lin-Zi
    Yang, Chun-Hua
    Wang, Xiao-Li
    Zhou, Wei-Kang
    [J]. Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2012, 25 (05): : 762 - 767
  • [10] A Taxation Attribute Reduction Based on Genetic Algorithm and Rough Set Theory
    Xu Linzhang
    Han Zhen
    Zhang Yanning
    [J]. ICSP: 2008 9TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-5, PROCEEDINGS, 2008, : 2881 - 2884
12345