Skip to main content
Springer Nature Link
Log in

A Machine Learning-Based Hybrid Approach to Subset Selection Using Binary Ant Colony Optimization Functions

  • Original Research
  • Published:
SN Computer Science Aims and scope Submit manuscript

Abstract

Data from many real-world applications is highly dimensional and the features of such data are highly redundant. These data require a lot of time and resources to process, making it difficult to extract relevant information. In data mining, selecting features is most important processes. By removing unnecessary or redundant information, feature selection lowers the dataset’s dimensionality and enhances classification performance. Ant Colony Optimization (ACO) is currently used in feature selection techniques that are applied to low-dimensional datasets. This work proposes a new algorithm called "Binary ACO Hybrid Approach for Feature Subset Selection" (BACOHAFSS). It seeks to choose the best feature subset with minimal redundancy. This algorithm is a binary connected graph, where each node represents a feature. Each function is a two-mode binary bit. 1 and 0 select 1 feature, 0 does not select a feature. On three datasets from the UCI repository, the suggested technique is evaluated and contrasted with the most recent systems. The experimental findings supported the BACOHAFSS’s claims that it improves classification accuracy and recovers the best subset of features.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Ali Husseinzadeh K, Fatemeh G (2020) Hybrid Model Binary ant Colony Algorithm and Support Vector Machine (BACO-SVM) for Feature Selection and Classification of Bank Customers with Case Study. J Financ Manag Strategy 8:29

  2. Youchuan Wan, Mingwei Wang, Zhiwei Ye, Xudong Lai (2016), A feature selection method based on modified binary coded ant colony optimization algorithm, Applied Soft Computing, Vol. 49, Issuce C, pp 248–258. https://doi.org/10.1016/j.asoc.2016.08.011

  3. Gang H, Weiqing X, Baochuan J, Junliang Y, Xian Z (2010) Binary ant colony algorithm with Balanced search bias, 2010 8th World Congress on Intelligent Control and Automation, pp 3120–3125. https://doi.org/10.1109/WCICA.2010.5554964.

  4. Shima K, Hossein N (2013) A new feature selection algorithm based on binary ant colony optimization, The 5th conference on Information and Knowledge Technology, pp 50–54. https://doi.org/10.1109/IKT.2013.6620037.

  5. Jennifer Joyce M. Montemayor, Renato V. Crisostomo (2019) Feature selection in classification using binary max-min ant system with differential evolution. IEEE Congress on Evolutionary Computation (CEC), pp. 2559–2566. https://doi.org/10.1109/CEC.2019.8790062

  6. ShimaKashef H-p. An advanced ACO algorithms for feature subset selection. Neurocomputing. 2015;147:271–9. https://doi.org/10.1016/j.neucom.2014.06.067.

    Article  Google Scholar 

  7. Wenping M, Xiaobo Z, Hao Z, Lognwei L, Licheng J. A two-stage hybrid ant colony optimization for high-dimensional feature selection. Pattern Recognit. 2021;116:107933. https://doi.org/10.1016/j.patcog.2021.107933.

    Article  Google Scholar 

  8. Malathi R, Dr M, Manimekalai,. Ant colony – information gain based feature selection method for weather dataset. Annals of the Romanian Society for Cell Biology. 2021;25(2):3838–50.

    Google Scholar 

  9. RafidSagban, Haydar A. Marhoon, RaaidAlubady (2020), Hybrid bat-ant colony optimization algorithm for rule-based feature selection in health care, International Journal of Electrical and Computer Engineering (IJECE), Vol. 10, No.6 https://doi.org/10.11591/ijece.v10i6.pp6655-6663

  10. Akinyelu AA, Ezugwu AE, Adewumi AO. Ant colony optimization edge selection for support vector machine speed optimization. Neural Comput Appl. 2020;32:11385–417. https://doi.org/10.1007/s00521-019-04633-8.

    Article  Google Scholar 

  11. RaghavendraNayaka P, Ranjan R, “An Efficient Framework for Metadata Extraction over Scholarly Documents using Ensemble CNN and BiLSTM Technique,”,. 2nd International Conference for Innovation in Technology (INOCON). Bangalore, India. 2023;2023:1–9. https://doi.org/10.1109/INOCON57975.2023.10101029.

    Article  Google Scholar 

  12. Kumble L, Patil KK. An improved data compression framework for wireless sensor networks using stacked convolutional autoencoder (S-CAE). SN COMPUT SCI. 2023;4:419. https://doi.org/10.1007/s42979-023-01845-7.

    Article  Google Scholar 

  13. RaghavendraNayaka P, Ranjan R. An efficient framework for algorithmic metadata extraction over scholarly documents using deep neural networks. SN COMPUT SCI. 2023;4:341. https://doi.org/10.1007/s42979-023-01776-3.

    Article  Google Scholar 

  14. Kumble L, Patil KK, Evolutionary STBD model for bio-signal compression provisioning in wireless sensor network. International Conference On Smart Technologies For Smart Nation (SmartTechCon). Bengaluru, India. 2017;2017:1597–601. https://doi.org/10.1109/SmartTechCon.2017.8358634.

    Article  Google Scholar 

  15. ZhalehManbari FT, ChimanSalavati. Fast unsupervised feature selection based on the improved binary ant system and mutation strategy. Neural Comput Appl. 2019;31:4963–82. https://doi.org/10.1007/s00521-018-03991-z.

    Article  Google Scholar 

  16. Mohsen P, Mohammad BD, Hossein N (2019) A multi-label feature selection algorithm based on ant colony optimization. Knowl-Based Syst. https://doi.org/10.1016/j.knosys.2019.105285

  17. AnamNaseer WaseemShahzad, ArslanEllahi,. A hybrid approach for feature subset selection using ant colony optimization and multi-classifier ensemble. Int J Adv Comput Sci Appl. 2018;9(1):306–13.

    Google Scholar 

  18. Jianjun C, Guojun L, Yuling S, Nianfeng W, Chen C, Yi L (2018) An Ensemble Classifier based on feature selection using ant colony optimization, IEEE High Performance extreme Computing Conference(HPEC), pp 1–7. https://doi.org/10.1109/HPEC.2018.8547559

Download references

Funding

No funding received for this research.

Author information

Authors and Affiliations

  1. Thanthai Periyar Govt. Arts & Science College (A), Affiliated to Bharathidasan University, Tiruchirappalli, India

    R. Senthamil Selvi & K. Fathima Bibi

Authors
  1. R. Senthamil Selvi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. K. Fathima Bibi
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to R. Senthamil Selvi.

Ethics declarations

Conflict of interest

There is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article is part of the topical collection “Advances in Computational Approaches for Image Processing, Wireless Networks, Cloud Applications and Network Security” guest edited by P. Raviraj, Maode Ma and Roopashree H R.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Selvi, R.S., Bibi, K.F. A Machine Learning-Based Hybrid Approach to Subset Selection Using Binary Ant Colony Optimization Functions. SN COMPUT. SCI. 4, 853 (2023). https://doi.org/10.1007/s42979-023-02251-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42979-023-02251-9

Keywords