Attribute Reduction Method Based on Improved Binary Glowworm Swarm Optimization Algorithm and Neighborhood Rough Set

被引:0
|
作者
Peng, Peng [1 ,2 ,3 ]
Ni, Zhiwei [1 ,3 ]
Zhu, Xuhui [1 ,3 ]
Xia, Pingfan [1 ,3 ]
机构
[1] School of Management, Hefei University of Technology, Hefei,230009, China
[2] North Minzu University, Yinchuan,750021, China
[3] Key Laboratory of Process Optimization and Intelligent Decision-Making, Ministry of Education, Hefei University of Technology, Hefei,230009, China
基金
中国国家自然科学基金;
关键词
Learning algorithms - Rough set theory - Swarm intelligence;
D O I
10.16451/j.cnki.issn1003-6059.202002001
中图分类号
学科分类号
摘要
Aiming at the problems of dimension reduction and redundancy removing, an attribute reduction method based on improved binary glowworm swarm optimization algorithm and neighborhood rough set is proposed. Firstly, the population is collaborative initialization using reverse learning, and the mapping of the change function based on Sigmoid is employed for binary coding, and an improved binary glowworm opti-mization algorithm is proposed with Lévy flight position update strategy. Secondly, neighborhood rough set is employed as an evaluation criterion, and the proposed algorithm is utilized as an search strategy for attribute reduction. Finally, experiments on the standard UCI datasets demonstrate the effectiveness of the attribute reduction method, and the better convergence speed and accuracy of the proposed algorithm is verified. © 2020, Science Press. All right reserved.
引用
收藏
页码:95 / 105
相关论文
共 50 条
  • [1] A Complete Algorithm for Attribute Reduction in Rough Set Based on Particle Swarm Optimization
    Zhao, Yapeng
    [J]. ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, : 215 - 218
  • [2] A novel attribute reduction algorithm based on rough set and improved artificial fish swarm algorithm
    Luan, Xin-Yuan
    Li, Zhan-Pei
    Liu, Ting-Zhang
    [J]. NEUROCOMPUTING, 2016, 174 : 522 - 529
  • [3] An improved attribute reduction algorithm based on rough set
    Wang, Haijun
    Wei, Shaoliang
    Chen, Yimin
    [J]. SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 1007 - +
  • [4] A Fast Attribute Reduction Algorithm of Neighborhood Rough Set
    Li, Wenhua
    Xia, Shuyin
    Chen, Zizhong
    [J]. 2021 13TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SMART TECHNOLOGY (KST-2021), 2021, : 43 - 48
  • [5] An Improved Fish Swarm Algorithm for Neighborhood Rough Set Reduction and Its Application
    Zou, Li
    Li, Hongxin
    Jiang, Wei
    Yang, Xinhua
    [J]. IEEE ACCESS, 2019, 7 : 90277 - 90288
  • [6] Attribute Reduction of Rough Set Based on Particle Swarm Optimization with Immunity
    Lin, Weihua
    Wu, Yonggang
    Mao, Dianhui
    Yu, Yan
    [J]. SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 14 - +
  • [7] Attribute Reduction Algorithm Based on Discrete Particle Swarm Optimization and Variable Precision Rough Set
    She, Zhiyong
    Song, Tao
    Zhang, Lei
    [J]. JOURNAL OF INTERCONNECTION NETWORKS, 2022, 22 (SUPP02)
  • [8] Neighborhood rough set reduction with fish swarm algorithm
    Chen, Yumin
    Zeng, Zhiqiang
    Lu, Junwen
    [J]. SOFT COMPUTING, 2017, 21 (23) : 6907 - 6918
  • [9] Neighborhood rough set reduction with fish swarm algorithm
    Yumin Chen
    Zhiqiang Zeng
    Junwen Lu
    [J]. Soft Computing, 2017, 21 : 6907 - 6918
  • [10] Binary-coded tug of war optimization algorithm for attribute reduction based on rough set
    ZaiMoğlu, Esin Ayşe
    ÇELEBi, Numan
    Yurtay, Nilüfer
    [J]. Journal of Multiple-Valued Logic and Soft Computing, 2020, 35 (1-2): : 93 - 111