An Improved Feature Selection Algorithm Based on Ant Colony Optimization

The diversity and complexity of network data bring great challenges to data classification technology. Feature selection has always been an important and difficult problem in classification technology. To improve the classification performance of the classifier, an improved feature selection algorithm, FACO, is proposed by combining the ant colony optimization algorithm and feature selection. A fitness function is designed, and the pheromone updating rule is optimized to effectively eliminate redundant features and prevent feature selection from falling into a local optimum. The experimental results show that the classification accuracy of the classifier can be significantly improved by selecting the data features using the FACO algorithm, which is of practical significance.

[1]  Hao Gao,et al.  Adaptive bare bones particle swarm optimization for feature selection , 2016, 2016 Chinese Control and Decision Conference (CCDC).

[2]  Ali Motie Nasrabadi,et al.  The Emotion Recognition System Based on Autoregressive Model and Sequential Forward Feature Selection of Electroencephalogram Signals , 2014, Journal of medical signals and sensors.

[3]  Hosang Jung,et al.  Ant colony optimization algorithm to solve for the transportation problem of cross-docking network , 2010, Comput. Ind. Eng..

[4]  Andrew McCallum,et al.  Distributional clustering of words for text classification , 1998, SIGIR '98.

[5]  Samim Konjicija,et al.  Alternative pheromone laying strategy — An improvement for the ACO algorithm , 2017, 2017 XXVI International Conference on Information, Communication and Automation Technologies (ICAT).

[6]  Kuan-Cheng Lin,et al.  CSO-based feature selection and parameter optimization for support vector machine , 2009, 2009 Joint Conferences on Pervasive Computing (JCPC).

[7]  Md. Nasim Adnan,et al.  Improving the random forest algorithm by randomly varying the size of the bootstrap samples , 2014, Proceedings of the 2014 IEEE 15th International Conference on Information Reuse and Integration (IEEE IRI 2014).

[8]  Li Zhang,et al.  Dissimilarity-Based Sequential Backward Feature Selection Algorithm for Fault Diagnosis , 2017, ICONIP.

[9]  Darrell Whitley,et al.  The Island Model Genetic Algorithm: On Separability, Population Size and Convergence , 2015, CIT 2015.

[10]  Minho Lee,et al.  Feature Selection for HOG Descriptor Based on Greedy Algorithm , 2013, ICONIP.

[11]  Thomas Hanne,et al.  A novel backup path planning approach with ACO , 2017, 2017 5th International Symposium on Computational and Business Intelligence (ISCBI).

[12]  Chris H. Q. Ding,et al.  Multi-label ReliefF and F-statistic feature selections for image annotation , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[13]  Newton Spolaôr,et al.  ReliefF for Multi-label Feature Selection , 2013, 2013 Brazilian Conference on Intelligent Systems.

[14]  Hui Xu,et al.  An ACO-based elephant and mice flow scheduling system in SDN , 2017, 2017 IEEE 2nd International Conference on Big Data Analysis (ICBDA)(.