Skip to main content

The Ensemble of Ant Colony Optimization and Gradient Descent Technique for Efficient Feature Selection and Data Classification

  • Conference paper
  • First Online:
Soft Computing and Optimization (SCOTA 2021)

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 404))

  • 167 Accesses

Abstract

Feature selection is of the paramount importance in the domain of data classification task especially when the number of features is huge. Further, gradient descent is an important technique for training the perceptron network and to find the hyper-plane that can classify the nonlinearly classifiable data sets with least error. However, modifying the synaptic weights of each input neuron is cumbersome and also time taking. In this work, an ensemble approach of ant colony optimization (ACO) and gradient descent technique is used. In this ensemble model, ACO will first select the important features, and subsequently, the gradient descent technique will modify the synaptic weights of these input features. This combined approach renders reduced training time of the perceptron network with enhanced classification accuracy of the test data sets. Experimental analysis and validation of proposed ensemble technique has also been incorporated for standard data sets. Over and above, the proposed technique have also been implemented for the purpose of identifying different commonly used mechanical parts.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Li, J., Cheng, K., Wang, S., Morstatter, F., Trevino, R.P., Tang, J., Liu, H.: Feature selection: a data perspective. ACM Comput. Surv. 50(6), 94 (2018)

    Article  Google Scholar 

  2. Sharma, R., Bist, A.S.: Machine learning: a survey. Int. J. Eng. Sci. Res. Technol. 4(3), 708–716 (2015)

    Google Scholar 

  3. Kilani, A., Ben Hamida, A., Hamam, H.: Artificial intelligence review. In: Khosrow-Pour, M. (ed.) Encyclopaedia of Information Science and Technology, 4th ed. Hershey, pp. 106–119, PA, USA, IGI Global, (2018), https://doi.org/10.4018/978-1-5225-2255-3.ch010

  4. Erguzel, T.T., Ozekes, S., Gultekin, S., Tarhan, N.: Ant colony optimization based feature selection method for QEEG data classification. Psychiatry Investig. 11(3), 243 (2014)

    Article  Google Scholar 

  5. Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1, 53–66 (1997)

    Article  Google Scholar 

  6. Katiyar, S., Ibraheem, N., Ansari, A.Q.: Ant colony optimization: a tutorial review. In: National Conference on Advances in Power and Control, pp. 99–110 (2015)

    Google Scholar 

  7. Baldi, P.: Gradient descent learning algorithm overview: A general dynamical systems perspective. IEEE Trans. Neural Netw. 6(1), 182–195 (1995)

    Article  Google Scholar 

  8. Rajesh, D., Rahul, K., Ebenezer, J., Vishnu, K.: An. Ant colony optimization based feature selection for data classification. Int. J. Recent Technol. Eng. (IJRTE), 7(5S4) (2019), ISSN: 2277–3878

    Google Scholar 

  9. Selvarajan, D., Jabar, A.S.A., Ahmed, I.: Comparative analysis of PSO and ACO based feature selection techniques for medical data preservation. Int. Arab J. Inf. Technol. 16(4), 731–736 (2019)

    Google Scholar 

  10. Fahad, L.G., Tahir, S.F., Shahzad, W., Hassan, M., Alquhayz, H., Hassan, R.: Ant colony optimization-based streaming feature selection: an application to the medical image diagnosis. Sci. Program., (2020)

    Google Scholar 

  11. Ghimatgar, H., Kazemi, K., Helfroush, M.S., Aarabi, A.: An improved feature selection algorithm based on graph clustering and ant colony optimization. Knowl.-Based Syst. 159, 270–285 (2018)

    Article  Google Scholar 

  12. Ghosh, M., Guha, R., Sarkar, R., Abraham, A.: A wrapper-filter feature selection technique based on ant colony optimization. Neural Comput. Appl., pp 1–19 (2019)

    Google Scholar 

  13. Liang, H., Wang, Z., Liu, Y.: A new hybrid ant colony optimization based on brain storm optimization for feature selection. IEICE Trans. Inf. Syst. 102(7), 1396–1399 (2019)

    Article  Google Scholar 

  14. Mak, L., Grandison, S., Morris, R.J.: An extension of spherical harmonics to region-based rotationally invariant descriptors for molecular shape description and comparison. J. Mol. Graph. Model. 26(7), 1035–1045 (2008)

    Article  Google Scholar 

  15. Rothganger, F., Lazebnik, S., Schmid, C., Ponce, J.: 3D object modeling and recognition using local affine-invariant image descriptors and multi-view spatial constraints. Int. J. Comput. Vision 66(3), 231–259 (2006)

    Article  MATH  Google Scholar 

  16. Ritchie, D.W., Kemp, G.J.: Fast computation, rotation, and comparison of low resolution spherical harmonic molecular surfaces. J. Comput. Chem. 20(4), 383–395 (1999)

    Article  Google Scholar 

  17. Yu-Shen, L., Fang, Y., Ramani, K.: IDSS: deformation invariant signatures for molecular shape comparison. BMC Bioinformatics 10(1), 1 (2009)

    Google Scholar 

  18. Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape distributions. CM Trans. Graphics (TOG) 21(4), 807–832 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  19. Kennedy, J., Russell, E.: Particle Swarm Optimization, IEEE, Portland, OR, USA (1995)

    Google Scholar 

  20. Khan, Z., Fang, S., Koubaa, A., Fan, P., Abbas, F., Farman, H.: Street-centric routing scheme using ant colony optimization based clustering for bus-based vehicular ad-hoc network. Comput. Electr. Eng. 86, 106736–106746 (2020)

    Article  Google Scholar 

  21. Martens, D., Backer, M., Haesen, R., Member, S., Vanthienen, J., Snoeck, M., Baesens, B.: Classification with ant colony optimization. IEEE Trans. Evol. Comput. 11(5), 651–665 (2007)

    Article  Google Scholar 

  22. Abd-Alsabour, N., Randall, M.: Feature selection for classification using an ant colony system. In: Proceedings of 6th IEEE International Conference on E-Science Workshops, Brisbane, pp. 86–91 (2010)

    Google Scholar 

  23. Dorigo, M., Thomas, S.: The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances, pp. 250–285. Handbook of Metaheuristics, Boston (2003)

    MATH  Google Scholar 

  24. Dua, D., KarraTaniskidou, E.: UCI Machine Learning Repository [http://archive.ics.uci.edu/ml]. Irvine, CA, University of California, School of Information and Computer Science (2017)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Md. Nayer .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nayer, M., Pandey, S.C. (2022). The Ensemble of Ant Colony Optimization and Gradient Descent Technique for Efficient Feature Selection and Data Classification. In: Jabeen, S.D., Ali, J., Castillo, O. (eds) Soft Computing and Optimization. SCOTA 2021. Springer Proceedings in Mathematics & Statistics, vol 404. Springer, Singapore. https://doi.org/10.1007/978-981-19-6406-0_6

Download citation

Publish with us

Policies and ethics