A Novel Hybrid ACO-GA Algorithm for Text Feature Selection

被引:23
|
作者
Basiri, Mohammad Ehsan [1 ]
Nemati, Shahla [2 ]
机构
[1] Univ Isfahan, Dept Comp Engn, Hezar Jerib Ave, Esfahan, Iran
[2] Isfahan Univ Technol, Dept Elect & Comp Engn, Esfahan 841568311, Iran
关键词
D O I
10.1109/CEC.2009.4983263
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In our previous work we have proposed an ant colony optimization (ACO) algorithm for feature selection. In this paper, we hybridize the algorithm with a genetic algorithm (GA) to obtain excellent features of two algorithms by synthesizing them. Proposed algorithm is applied to a challenging feature selection problem. This is a data mining problem involving the categorization of text documents. We report the extensive comparison between our proposed algorithm and three existing algorithms - ACO-based, information gain (IG) and CHI algorithms proposed in the literature. Proposed algorithm is easily implemented and because of use of a simple classifier in that, its computational complexity is very low. Experimentations are carried out on Reuters-21578 dataset. Simulation results on Reuters-21578 dataset show the superiority of the proposed algorithm.
引用
下载
收藏
页码:2561 / +
页数:2
相关论文
共 50 条
  • [21] Application of ACO-SVM in Chinese text feature selection
    Cui, Jinxiu
    Huang, Xiaoxia
    MECHANICAL ENGINEERING AND GREEN MANUFACTURING II, PTS 1 AND 2, 2012, 155-156 : 770 - +
  • [22] ACO-GA Combined Algorithm for Solving Spectrum Allocation Problem in D2D Communications
    He, Chenguang
    Liang, Tingting
    Wei, Shouming
    Meng, Weixiao
    COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS, 2018, 423 : 117 - 125
  • [23] A Novel Hybrid Feature Selection Algorithm for Hierarchical Classification
    Lima, Helen C. S. C.
    Otero, Fernando E. B.
    Merschmann, Luiz H. C.
    Souza, Marcone J. F.
    IEEE ACCESS, 2021, 9 : 127278 - 127292
  • [24] A novel feature selection approach by hybrid genetic algorithm
    Huang, Jinjie
    Lv, Ning
    Li, Wenlong
    PRICAI 2006: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4099 : 721 - 729
  • [25] A novel approach for text categorization by applying hybrid genetic bat algorithm through feature extraction and feature selection methods
    Eliguzel, Nazmiye
    Cetinkaya, Cihan
    Dereli, Tuerkay
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 202
  • [26] Hybrid feature selection based on enhanced genetic algorithm for text categorization
    Ghareb, Abdullah Saeed
    Abu Bakar, Azuraliza
    Hamdan, Abdul Razak
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 49 : 31 - 47
  • [27] Hybrid particle swarm optimization algorithm for text feature selection problems
    Mourad Nachaoui
    Issam Lakouam
    Imad Hafidi
    Neural Computing and Applications, 2024, 36 : 7471 - 7489
  • [28] Hybrid particle swarm optimization algorithm for text feature selection problems
    Nachaoui, Mourad
    Lakouam, Issam
    Hafidi, Imad
    NEURAL COMPUTING & APPLICATIONS, 2024, 36 (13): : 7471 - 7489
  • [29] PSO- and GA-Based Hybrid Algorithm for Feature Selection
    Kumar, S. Sandeep
    Sai, N. Raghavendra
    Kumar, M. Jogendra
    PROCEEDINGS OF SECOND INTERNATIONAL CONFERENCE ON SUSTAINABLE EXPERT SYSTEMS (ICSES 2021), 2022, 351 : 475 - 484
  • [30] An improved query optimization process in big data using ACO-GA algorithm and HDFS map reduce technique
    Kumar, Deepak
    Jha, Vijay Kumar
    DISTRIBUTED AND PARALLEL DATABASES, 2021, 39 (01) : 79 - 96