Feature Selection Based on Asynchronous Discrete Particle Swarm Optimal Search Algorithm

被引:3
作者
Hsieh, Wen-Ting [1 ]
Horng, Shi-Jinn [1 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Comp Sci & Informat Engn, Taipei, Taiwan
来源
2012 FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP) | 2012年
关键词
Dimensionality reduction; Feature selection; Particle swarm optimization; ROUGH; OPTIMIZATION; COLONY;
D O I
10.1109/PAAP.2012.44
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The feature subset selection reduces the cost of collecting redundant features. It is the main goal of feature subset selection that generating a feature subset which can preserve the most useful information of the original features. The feature selection methods often need expensive cost to find the optimal feature subset. The asynchronous discrete particle swarm optimal search algorithm is proposed to implemented and applied in the feature selection. The experimental results show that the proposed algorithm outperforms the others with respect to effective and efficient. The contributions of this study are: to survey methodology for feature selection; to apply the ADPSO-based algorithm on feature selection; and to construct an evaluated function for feature selection.
引用
收藏
页码:262 / 268
页数:7
相关论文
共 27 条
  • [1] Almuallim H., 1991, AAAI-91. Proceedings Ninth National Conference on Artificial Intelligence, P547
  • [2] LEARNING BOOLEAN CONCEPTS IN THE PRESENCE OF MANY IRRELEVANT FEATURES
    ALMUALLIM, H
    DIETTERICH, TG
    [J]. ARTIFICIAL INTELLIGENCE, 1994, 69 (1-2) : 279 - 305
  • [3] [Anonymous], 1998, Ph.D. Thesis
  • [4] [Anonymous], P 9 INT WORKSH MACH
  • [5] Bazan JG, 2000, STUD FUZZ SOFT COMP, V56, P49
  • [6] Carlisle A., 2001, Proceedings of the Workshop on Particle Swarm Optimization, P1
  • [7] Consistency-based search in feature selection
    Dash, M
    Liu, HA
    [J]. ARTIFICIAL INTELLIGENCE, 2003, 151 (1-2) : 155 - 176
  • [8] Ant system: Optimization by a colony of cooperating agents
    Dorigo, M
    Maniezzo, V
    Colorni, A
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01): : 29 - 41
  • [9] Rough Sets Based Approach to Reduct Approximation: RSBARA
    Foitong, Sombut
    Srinil, Phaitoon
    Pinngern, Ouen
    [J]. FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS, 2008, : 250 - 254
  • [10] Decision Trees as Information Source for Attribute Selection
    Fukuda, Kyoko
    Martin, Brent
    [J]. 2009 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DATA MINING, 2009, : 101 - 108