Volume 7 Number 11 (Nov. 2012)
Home > Archive > 2012 > Volume 7 Number 11 (Nov. 2012) >
JSW 2012 Vol.7(11): 2640-2648 ISSN: 1796-217X
doi: 10.4304//jsw.7.11.2640-2648

An Attribute Reduction Algorithm Based on Genetic Algorithm and Discernibility Matrix

Wu Zhengjiang, Zhang Jingmin and Gao Yan
School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, China

Abstract—In order to effectively solve the problem between genetic algorithm convergence and a local optimal solution, this paper presents an attribute reduction algorithm based on genetic algorithm with improved selection operator and discernibility matrix. In the algorithm, from the point of view of granular computing, rough set decision tables based on partition and covering are researched by measuring granularity again. The practical results show that the average convergence generation of modified algorithm is obviously superior to not modified algorithm, which is generally applicable in rough set decision tables based on partition and covering

Index Terms—rough set, genetic algorithm, discernibility matrix, selection operator, attribute reduction

[PDF]

Cite: Wu Zhengjiang, Zhang Jingmin and Gao Yan, "An Attribute Reduction Algorithm Based on Genetic Algorithm and Discernibility Matrix," Journal of Software vol. 7, no. 11, pp. 2640-2648, 2012.

General Information

ISSN: 1796-217X
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Jan 11, 2019 News!

    Papers published in JSW Vol. 13, No. 1- Vol. 13 No. 12 have been indexed by DBLP.    [Click]

  • Aug 24, 2018 News!

    Vol.12, No.8- Vol.13, No.5 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jan 15, 2019 News!

    Welcome Prof. Timothy J Arndt from USA to join the Editorial board of JSW   [Click]

  • Apr 03, 2019 News!

    Vol 14, No. 4 has been published with online version 4 original aritcles from 4 countries are published in this issue.    [Click]