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] A Quantized Pheromone Ant Colony Optimization Algorithm for Feature Selection
    Li Z.-S.
    Liu Z.-G.
    Yu Y.
    Yan W.-H.
    Yu, Yin (102792556@qq.com), 1600, Northeast University (41): : 17 - 22
  • [32] Integration of graph clustering with ant colony optimization for feature selection
    Moradi, Parham
    Rostami, Mehrdad
    KNOWLEDGE-BASED SYSTEMS, 2015, 84 : 144 - 161
  • [33] Unsupervised probabilistic feature selection using ant colony optimization
    Dadaneh, Behrouz Zamani
    Markid, Hossein Yeganeh
    Zakerolhosseini, Ali
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 53 : 27 - 42
  • [34] Rough Set Based Feature Selection: A Review
    Anaraki, Javad Rahimipour
    Eftekhari, Mahdi
    2013 5TH CONFERENCE ON INFORMATION AND KNOWLEDGE TECHNOLOGY (IKT), 2013, : 301 - 306
  • [35] Feature Selection Based on Ant Colony Optimization for Cotton Foreign Fiber
    Zhao, Xuehua
    Li, Daoliang
    Yang, Wenzhu
    Chen, Guifen
    SENSOR LETTERS, 2011, 9 (03) : 1242 - 1248
  • [36] Breast Cancer Classification Based on Improved Rough Set Theory Feature Selection
    Farouk, R. M.
    Mustafa, Heba, I
    Ali, Abd Elmounem
    FILOMAT, 2020, 34 (01) : 19 - 34
  • [37] Fault feature subset selection based on rough set theory
    Zhao, Yueling
    Xu, Lin
    Wang, Jianhui
    Gu, Shusheng
    Complexity Analysis and Control for Social, Economical and Biological Systems, 2006, 1 : 162 - 171
  • [38] A Novel Algorithm for Feature Selection Based on Rough set Theory
    Zhou Feng-xiang
    Mu Chun-ge
    Xu Qun-san
    Zhang Xiao-feng
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 800 - +
  • [39] A Multi-Label Feature Selection Based on Mutual Information and Ant Colony Optimization
    Hatami, Mohammad
    Mehrmohammadi, Pooya
    Moradi, Parham
    2020 28TH IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2020, : 1589 - 1594
  • [40] 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