Skip to main content
Top

2022 | OriginalPaper | Chapter

Optimization of Random Forest Hyperparameter Using Improved PSO for Handwritten Digits Classification

Authors : Atul Vikas Lakra, Sudarson Jena

Published in: Computing, Communication and Learning

Publisher: Springer Nature Switzerland

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In machine learning, classification is one of the important methods used to train a model for the identification of each class on a labelled dataset. The performance of the algorithm can be enhanced using ensemble techniques such as bagging and random subsampling. Random forest (RF) is an ensemble machine learning algorithm to address multiclass classification problems. Several RF algorithms have been proposed to obtain various levels of accuracy on different datasets during classification. But it has been observed that the manual configuration of RF hyperparameter and its accuracy varies significantly depending upon different datasets. Manual configuration of hyperparameter is a time consuming job. Thus, the hyperparameter optimization process is used to generate optimal hyperparameter efficiently. Hyperparameter optimization also enhances the performance of machine learning algorithms. This paper proposes improved particle swarm optimization (PSO) method as hyperparameter optimizer to identify the optimal hyperparameter of the random forest algorithm. We compare the performance of RF model using improved PSO optimizer and existing RF model with default hyperparameter. The improved PSO outperforms the improvement of accuracy during the classification of each digit of the handwritten dataset.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Biswas, A., Lakra, A.V., Kumar, S., Singh, A.: An improved random inertia weighted particle swarm optimization. In: 2013 International Symposium on Computational and Business Intelligence, pp. 96–99. IEEE (2013) Biswas, A., Lakra, A.V., Kumar, S., Singh, A.: An improved random inertia weighted particle swarm optimization. In: 2013 International Symposium on Computational and Business Intelligence, pp. 96–99. IEEE (2013)
2.
go back to reference Bernard, S., Adam, S., Heutte, L.: Using random forests for handwritten digit recognition. In: Ninth International Conference on Document Analysis and Recognition (ICDAR 2007), vol. 2. IEEE (2007) Bernard, S., Adam, S., Heutte, L.: Using random forests for handwritten digit recognition. In: Ninth International Conference on Document Analysis and Recognition (ICDAR 2007), vol. 2. IEEE (2007)
3.
go back to reference Sun, D., Wen, H., Wang, D., Xu, J.: A random forest model of landslide susceptibility mapping based on hyperparameter optimization using Bayes algorithm. Geomorphology 362, 107201 (2020)CrossRef Sun, D., Wen, H., Wang, D., Xu, J.: A random forest model of landslide susceptibility mapping based on hyperparameter optimization using Bayes algorithm. Geomorphology 362, 107201 (2020)CrossRef
4.
go back to reference Sandha, S.S., et al.: Mango: a python library for parallel hyperparameter tuning. In: ICASSP 2020–2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE (2020) Sandha, S.S., et al.: Mango: a python library for parallel hyperparameter tuning. In: ICASSP 2020–2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE (2020)
5.
go back to reference Daviran, M., Maghsoudi, A., Ghezelbash, R., Pradhan, B.: A new strategy for spatial predictive mapping of mineral prospectivity: automated hyperparameter tuning of random forest approach. Comput. Geosci. 148, 104688 (2021)CrossRef Daviran, M., Maghsoudi, A., Ghezelbash, R., Pradhan, B.: A new strategy for spatial predictive mapping of mineral prospectivity: automated hyperparameter tuning of random forest approach. Comput. Geosci. 148, 104688 (2021)CrossRef
6.
go back to reference Lorenzo, P.R., Nalepa, J., Ramos, L.S., Pastor, J.R.: Hyper-parameter selection in deep neural networks using parallel particle swarm optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 1864–1871 (2017) Lorenzo, P.R., Nalepa, J., Ramos, L.S., Pastor, J.R.: Hyper-parameter selection in deep neural networks using parallel particle swarm optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 1864–1871 (2017)
7.
go back to reference Yang, Q., Chen, W.N., Deng, J.D., et al.: A level-based learning swarm optimizer for large-scale optimization. IEEE Trans. Evol. Comput. 22(99), 578–594 (2018)CrossRef Yang, Q., Chen, W.N., Deng, J.D., et al.: A level-based learning swarm optimizer for large-scale optimization. IEEE Trans. Evol. Comput. 22(99), 578–594 (2018)CrossRef
8.
go back to reference Lorenzo, P.R., Nalepa, J., Kawulok, M., Ramos, L.S., Pastor, J.R.: Particle swarm optimization for hyper-parameter selection in deep neural networks. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 481–488 (2017) Lorenzo, P.R., Nalepa, J., Kawulok, M., Ramos, L.S., Pastor, J.R.: Particle swarm optimization for hyper-parameter selection in deep neural networks. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 481–488 (2017)
9.
go back to reference Guo, Y., Li, J.Y., Zhan, Z.H.: Efficient hyperparameter optimization for convolution neural networks in deep learning: a distributed particle swarm optimization approach. Cybern. Syst. 52(1), 36–57 (2020)CrossRef Guo, Y., Li, J.Y., Zhan, Z.H.: Efficient hyperparameter optimization for convolution neural networks in deep learning: a distributed particle swarm optimization approach. Cybern. Syst. 52(1), 36–57 (2020)CrossRef
10.
go back to reference Silva, R.C.C., de Menezes Jr, J.M.P., de Araújo Jr., J.M.: Optimization of NARX neural models using particle swarm optimization and genetic algorithms applied to identification of photovoltaic systems. J. Solar Energy Eng. 143(5) (2021) Silva, R.C.C., de Menezes Jr, J.M.P., de Araújo Jr., J.M.: Optimization of NARX neural models using particle swarm optimization and genetic algorithms applied to identification of photovoltaic systems. J. Solar Energy Eng. 143(5) (2021)
11.
go back to reference Mythili, K., Rangaraj, R.: Deep learning with particle swarm based hyper parameter tuning based crop recommendation for better crop yield for precision agriculture. Indian J. Sci. Technol. 14(17), 1325–1337 (2021)CrossRef Mythili, K., Rangaraj, R.: Deep learning with particle swarm based hyper parameter tuning based crop recommendation for better crop yield for precision agriculture. Indian J. Sci. Technol. 14(17), 1325–1337 (2021)CrossRef
12.
go back to reference Singh, P., Chaudhury, S., Panigrahi, B.K.: Hybrid MPSO-CNN: multi-level particle swarm optimized hyperparameters of convolutional neural network. Swarm Evol. Comput. 63, 100863 (2021)CrossRef Singh, P., Chaudhury, S., Panigrahi, B.K.: Hybrid MPSO-CNN: multi-level particle swarm optimized hyperparameters of convolutional neural network. Swarm Evol. Comput. 63, 100863 (2021)CrossRef
14.
go back to reference Rasyidi, M.A., Bariyah, T., Riskajaya, Y.I., Septyani, A.D.: Classification of handwritten Javanese script using random forest algorithm. Bull. Electr. Eng. Inf. 10(3), 1308–1315 (2021) Rasyidi, M.A., Bariyah, T., Riskajaya, Y.I., Septyani, A.D.: Classification of handwritten Javanese script using random forest algorithm. Bull. Electr. Eng. Inf. 10(3), 1308–1315 (2021)
16.
go back to reference Ramasamy, L.K., Kadry, S., Lim, S.: Selection of optimal hyper-parameter values of support vector machine for sentiment analysis tasks using nature-inspired optimization methods. Bull. Electr. Eng. Inf. 10(1), 290–298 (2021) Ramasamy, L.K., Kadry, S., Lim, S.: Selection of optimal hyper-parameter values of support vector machine for sentiment analysis tasks using nature-inspired optimization methods. Bull. Electr. Eng. Inf. 10(1), 290–298 (2021)
17.
go back to reference Keysers, D., Deselaers, T., Rowley, H.A., Wang, L.L., Carbune, V.: Multi-language online handwriting recognition. IEEE Trans. Pattern Anal. Mach. Intell. 39(6), 1180–1194 (2017)CrossRef Keysers, D., Deselaers, T., Rowley, H.A., Wang, L.L., Carbune, V.: Multi-language online handwriting recognition. IEEE Trans. Pattern Anal. Mach. Intell. 39(6), 1180–1194 (2017)CrossRef
19.
go back to reference Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Procedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Procedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
20.
go back to reference Bhowmick, P., Gajjar, S., Chaudhary, S.: Hyperparameter tuning and comparison of k nearest neighbor and decision tree algorithms for cardiovascular disease prediction. Int. J. Swarm Intell. 6(2), 118–129 (2021)CrossRef Bhowmick, P., Gajjar, S., Chaudhary, S.: Hyperparameter tuning and comparison of k nearest neighbor and decision tree algorithms for cardiovascular disease prediction. Int. J. Swarm Intell. 6(2), 118–129 (2021)CrossRef
22.
go back to reference Eberhart, R.C., Shi, Y.: Tracking and optimizing dynamic systems with particle swarms. In: Proceedings of the 2001 IEEE International Congress on Evolutionary Computation, pp. 94–100 (2001) Eberhart, R.C., Shi, Y.: Tracking and optimizing dynamic systems with particle swarms. In: Proceedings of the 2001 IEEE International Congress on Evolutionary Computation, pp. 94–100 (2001)
23.
go back to reference Qin, C., Zhang, Y., Bao, F., Zhang, C., Liu, P., Liu, P.: XGBoost optimized by adaptive particle swarm optimization for credit scoring. Math. Probl. Eng. 2021, Article ID 6655510, 18 (2021) Qin, C., Zhang, Y., Bao, F., Zhang, C., Liu, P., Liu, P.: XGBoost optimized by adaptive particle swarm optimization for credit scoring. Math. Probl. Eng. 2021, Article ID 6655510, 18 (2021)
Metadata
Title
Optimization of Random Forest Hyperparameter Using Improved PSO for Handwritten Digits Classification
Authors
Atul Vikas Lakra
Sudarson Jena
Copyright Year
2022
DOI
https://doi.org/10.1007/978-3-031-21750-0_23

Premium Partner