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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
Sharma, R., Bist, A.S.: Machine learning: a survey. Int. J. Eng. Sci. Res. Technol. 4(3), 708–716 (2015)
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
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)
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)
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)
Baldi, P.: Gradient descent learning algorithm overview: A general dynamical systems perspective. IEEE Trans. Neural Netw. 6(1), 182–195 (1995)
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
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)
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)
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)
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)
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)
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)
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)
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)
Yu-Shen, L., Fang, Y., Ramani, K.: IDSS: deformation invariant signatures for molecular shape comparison. BMC Bioinformatics 10(1), 1 (2009)
Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape distributions. CM Trans. Graphics (TOG) 21(4), 807–832 (2002)
Kennedy, J., Russell, E.: Particle Swarm Optimization, IEEE, Portland, OR, USA (1995)
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)
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)
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)
Dorigo, M., Thomas, S.: The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances, pp. 250–285. Handbook of Metaheuristics, Boston (2003)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
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
DOI: https://doi.org/10.1007/978-981-19-6406-0_6
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-6405-3
Online ISBN: 978-981-19-6406-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)