A Quantized Pheromone Ant Colony Optimization Algorithm for Feature Selection

被引：0
|
作者：
Li Z.-S. [1 ,2 ]
Liu Z.-G. [2 ]
Yu Y. [2 ]
Yan W.-H. [2 ]
机构：
[1] College of Computer Science and Technology, Jilin University, Changchun
[2] College of Software, Jilin University, Changchun
来源：
Yu, Yin (102792556@qq.com) | 1600年 / Northeast University卷 / 41期
关键词：
Ant colony optimization; Feature selection; Heuristic strategy; Pheromone; Quantization;
D O I：
10.12068/j.issn.1005-3026.2020.01.004
中图分类号：
学科分类号：
摘要：
Ant colony optimization algorithms have positive feedback mechanisms and strong searching abilities, which makes them widely used in various kinds of optimization problems. An ant colony optimization algorithm was applied to the field of feature selection and a new quantized pheromone ant colony optimization(QPACO) feature selection algorithm was proposed. Quantum pheromone heuristic strategy was adopted in QPACO algorithm, compared with other ant colony optimization algorithms for feature selection, QPACO algorithm changes the traditional pheromone updating strategy and avoids the local optimization problem when searching for features. In the experimental stage, a KNN classifier was used to guide the learning process, and multiple data sets from the UCI database were used for testing. The experimental results showed that QPACO algorithm has good performances in classification accuracy, precision, recall and feature-reduction. © 2020, Editorial Department of Journal of Northeastern University. All right reserved.
引用
收藏
页码：17 / 22
页数：5
相关论文
共 17 条
  • [1] Xue B., Zhang M., Browne W.N., Et al., A survey on evolutionary computation approaches to feature selection, IEEE Transactions on Evolutionary Computation, 20, 4, pp. 606-626, (2016)
  • [2] Zhang Z., Bai L., Liang Y., Et al., Joint hypergraph learning and sparse regression for feature selection, Pattern Recognition, 63, pp. 291-309, (2017)
  • [3] Guyon I., Elisseeff A., An introduction to variable and feature selection, Journal of Machine Learning Research, 3, 6, pp. 1157-1182, (2003)
  • [4] Tan K.C., Teoh E.J., Yu Q., Et al., A hybrid evolutionary algorithm for attribute selection in data mining, Expert Systems with Applications, 36, 4, pp. 8616-8630, (2009)
  • [5] Rashedi E., Nezamabadipour H., Feature subset selection using improved binary gravitational search algorithm, Journal of Intelligent & Fuzzy Systems, 26, 3, pp. 1211-1221, (2014)
  • [6] Chuang L.Y., Tsai S.W., Yang C.H., Improved binary particle swarm optimization using catfish effect for feature selection, Expert Systems with Applications, 38, 10, pp. 12699-12707, (2011)
  • [7] Chu B., Li Z.-S., Zhang M.-L., Et al., Research on improvements of feature selection using forest optimization algorithm, Journal of Software, 29, 9, pp. 2547-2558, (2018)
  • [8] Dorigo M., Caro G.D., Ant colony optimization: a new meta-heuristic, Proceedings of the 1999 Congress on Evolutionary Computation, pp. 1470-1477, (1999)
  • [9] Dorigo M., Birattari M., Stutzle T., Ant colony optimization: artificial ants as a computational intelligence technique, IEEE Computational Intelligence Magazine, 1, 4, pp. 28-39, (2006)
  • [10] Chen B., Chen L., Chen Y., Efficient ant colony optimization for image feature selection, Signal Processing, 93, 6, pp. 1566-1576, (2013)
12