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 条
  • [1] A new algorithm for attribute reduction in decision tables
    Hu, Xuegang
    Shi, Junhua
    Wu, Xindong
    ROUGH SETS, FUZZY SETS, DATA MINING AND GRANULAR COMPUTING, PROCEEDINGS, 2007, 4482 : 37 - +
  • [2] Particle swarm algorithm for discretization of decision tables
    Zheng, Xinwei
    Dai, Jianhua
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 2221 - +
  • [3] Attribute Reduction for Imprecise Decision Tables
    Inuiguchi, Masahiro
    Li, Bingjun
    2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 205 - 210
  • [4] Quick attribute reduction in inconsistent decision tables
    Li, Min
    Shang, Changxing
    Feng, Shengzhong
    Fan, Jianping
    INFORMATION SCIENCES, 2014, 254 : 155 - 180
  • [5] Metric Based Attribute Reduction in Decision Tables
    Long Giang Nguyen
    2012 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2012, : 311 - 316
  • [6] Attribute Reduction among Decision Tables by Voting
    Deng, Dayong
    2008 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2008, : 183 - 187
  • [7] Compacted decision tables based attribute reduction
    Wei, Wei
    Wang, Junhong
    Liang, Jiye
    Mi, Xin
    Dang, Chuangyin
    KNOWLEDGE-BASED SYSTEMS, 2015, 86 : 261 - 277
  • [8] Metric based attribute reduction in decision tables
    Nguyen, Long Giang
    2012 Federated Conference on Computer Science and Information Systems, FedCSIS 2012, 2012, : 311 - 316
  • [9] Multi-granularity decision rough set attribute reduction algorithm under quantum particle swarm optimization
    Yang, Xuxu
    Wang, Xueen
    Kang, Jie
    IET CYBER-SYSTEMS AND ROBOTICS, 2022, 4 (01) : 25 - 37
  • [10] A Complete Algorithm for Attribute Reduction in Rough Set Based on Particle Swarm Optimization
    Zhao, Yapeng
    ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, : 215 - 218
12345