Particle swarm algorithm for minimal attribute reduction of decision data tables

被引：10
|
作者：
Dai, Jianhua [1 ]
Chen, Weidong [1 ]
Gu, Hongying [1 ]
Pan, Yunhe [1 ]
机构：
[1] Zhejiang Univ, Inst Artificial Intelligence, Hangzhou 310027, Peoples R China
来源：
FIRST INTERNATIONAL MULTI-SYMPOSIUMS ON COMPUTER AND COMPUTATIONAL SCIENCES (IMSCCS 2006), PROCEEDINGS, VOL 2 | 2006年
关键词：
D O I：
10.1109/IMSCCS.2006.249
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Attribute reduction is an important issue when dealing with huge amounts of data. It has been proved that computing the minimal reduct of a decision data table is NP-complete. Particle swarm algorithm is a new population based stochastic optimization strategy inspired by social behavior of bird flocking and fish schooling. In this paper, a novel particle swarm algorithm for the minimal reduction problem is proposed. Our algorithm gives a new idea to the minimal reduction problem. The implementation techniques of the algorithm are presented. The effectiveness is showed in the experiment.
引用
收藏
页码：572 / +
页数：2
相关论文
共 50 条
  • [41] A Multi-granularity Rough Set Algorithm for Attribute Reduction through Particles Particle Swarm Optimization
    Dai, Guangyao
    Wang, Zongmei
    Yang, Chao
    Liu, Hongbo
    Hassanien, Aboul Ella
    Yang, Wanqing
    2015 11TH INTERNATIONAL COMPUTER ENGINEERING CONFERENCE (ICENCO), 2015, : 303 - 307
  • [42] Attribute reduction algorithm for incomplete decision table based on attribute discernibility
    Ji, X. (jixia1983@163.com), 1600, South China University of Technology (41):
  • [43] Attribute weight computation in a decision making problem by particle swarm optimization
    Das, Satyajit
    Guha, Debashree
    NEURAL COMPUTING & APPLICATIONS, 2019, 31 (07): : 2495 - 2505
  • [44] Attribute weight computation in a decision making problem by particle swarm optimization
    Satyajit Das
    Debashree Guha
    Neural Computing and Applications, 2019, 31 : 2495 - 2505
  • [45] CEBAKNC algorithm improvement based on the decision tables reduction
    Wang, Xiuping
    Hua, Zhuping
    ADVANCING SCIENCE THROUGH COMPUTATION, 2008, : 500 - 503
  • [46] Application of genetic algorithm to minimum reduction of decision tables
    Li, Q.H.
    Zhao, W.D.
    2001, Shanghai Computer Society (27):
  • [47] New Variable Precision Reduction Algorithm for Decision Tables
    Li, Xu
    Xiao, Hongping
    Tang, Jianguo
    IEEE ACCESS, 2023, 11 : 42701 - 42712
  • [48] A hybrid of fish swarm algorithm and shuffled frog leaping algorithm for attribute reduction
    Lu, Zhiying
    Wang, Chenyi
    Guo, Jianlin
    2018 13TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2018, : 1482 - 1487
  • [49] Attribute Reduction of Rough Set Based on Particle Swarm Optimization with Immunity
    Lin, Weihua
    Wu, Yonggang
    Mao, Dianhui
    Yu, Yan
    SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 14 - +
  • [50] Fast attribute reduction by neighbor inconsistent pair selection for dynamic decision tables
    Zhang, Chucai
    Liu, Hong
    Lu, Zhengxiang
    Dai, Jianhua
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2024, 15 (03) : 739 - 756
12345