Feature Selection Based on Ant Colony Optimization and Rough Set Theory

被引:5
|
作者
He, Ming [1 ]
机构
[1] Beijing Univ Technol, Coll Comp Sci, Beijing, Peoples R China
来源
ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 1, PROCEEDINGS | 2008年
关键词
rough set; ant colony optimization; feature selection; core;
D O I
10.1109/ISCSCT.2008.43
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Ant colony optimization (ACO) algorithms have been applied successfully to combinatorial optimization problems. Rough set theory offers a viable approach for feature selection from data sets. In this paper, the basic concepts of rough set theory and ant colony optimization are introduced, and the role of the basic constructs of rough set approach in feature selection, namely attribute reduction is studied. Base above research, a rough set and ACO based algorithm for feature selection problems is proposed. Finally, the presented algorithm was tested on UCI data sets and performed effectively.
引用
收藏
页码:247 / 250
页数:4
相关论文
共 50 条
  • [31] Modifications of ant colony optimization method for feature selection
    Subbotin, Sergey
    Eynik, Alexey
    2007 PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS, 2007, : 493 - 494
  • [32] Efficient ant colony optimization for image feature selection
    Chen, Bolun
    Chen, Ling
    Chen, Yixin
    SIGNAL PROCESSING, 2013, 93 (06) : 1566 - 1576
  • [33] Text feature selection using ant colony optimization
    Aghdam, Mehdi Hosseinzadeh
    Ghasem-Aghaee, Nasser
    Basiri, Mohammad Ehsan
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (03) : 6843 - 6853
  • [34] Information-Theory-based Nondominated Sorting Ant Colony Optimization for Multiobjective Feature Selection in Classification
    Wang, Ziqian
    Gao, Shangce
    Zhou, Mengchu
    Sato, Syuhei
    Cheng, Jiujun
    Wang, Jiahai
    IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (08) : 5276 - 5289
  • [35] Attribute Reduction on Continuous Data in Rough Set Theory using Ant Colony Optimization Metaheuristic
    Chebrolu, Srilatha
    Sanjeevi, Sriram G.
    PROCEEDING OF THE THIRD INTERNATIONAL SYMPOSIUM ON WOMEN IN COMPUTING AND INFORMATICS (WCI-2015), 2015, : 17 - 24
  • [36] An Attribute Reduction Algorithm Based on Rough Set, Information Entropy and Ant Colony Optimization
    Guan Xin
    Guo Qiang
    Zhao Jing
    Zhang Zheng-chao
    2010 IEEE 10TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS (ICSP2010), VOLS I-III, 2010, : 1313 - +
  • [37] A New Hybrid Ant Colony Optimization Based on Brain Storm Optimization for Feature Selection
    Liang, Haomo
    Wang, Zhixue
    Liu, Yi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2019, E102D (07): : 1396 - 1399
  • [38] Using a Novel Merit for Feature Selection Based on Rough Set Theory
    Mohtashami, Mohammad
    Eftekhari, Mahdi
    2018 6TH IRANIAN JOINT CONGRESS ON FUZZY AND INTELLIGENT SYSTEMS (CFIS), 2018, : 68 - 70
  • [39] An approach for selective ensemble feature selection based on rough set theory
    Yang, Yong
    Wang, Guoyin
    He, Kun
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2007, 4481 : 518 - +
  • [40] Signature Verification Using Rough Set Theory Based Feature Selection
    Das, Sanghamitra
    Roy, Abhinab
    COMPUTATIONAL INTELLIGENCE IN DATA MINING, CIDM, VOL 2, 2016, 411 : 153 - 161