Advertisement

Optimization of the Random Forest Algorithm

  • Niva Mohapatra
  • K. ShreyaEmail author
  • Ayes Chinmay
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 37)

Abstract

Optimization algorithms are implemented for making the field of machine learning more efficient by comparing various solutions until an optimum or a satisfactory answer is found to yield a better accuracy score than the earlier existing one. In this paper, optimization of the Random Forest is performed which is a supervised learning model for classification and regression. A detailed analysis of the optimization technique of this model is done, which follows the unequal weight voting strategy, where weight is assigned based on how well an individual tree performs.

Keywords

Optimization Supervised Random forest Ensemble Voting 

References

  1. 1.
    M. Baldonado et al., The stanford digital library metadata architecture. Int. J. Digit. Libr. 108–121 (1997)CrossRefGoogle Scholar
  2. 2.
    K.B. Bruce et al., Comparing object encodings. Lect. Notes Comput. Sci. 1281, 415–438 (1997)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Leeuwen et al., Computer science today, recent trends and developments, lecture notes in computer science, vol 1000 (1995)Google Scholar
  4. 4.
    Michalewicz et al., Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. (1996)Google Scholar
  5. 5.
    L. Rokach, Decision forest: twenty years of research. Inf. Fusion 27, 111–125 (2016)CrossRefGoogle Scholar
  6. 6.
    M. Belgiu et al., Random forest in remote sensing: a review of applications and future directions. ISPRS J. Photogramm. Remote Sens. 114, 24–31 (2016)CrossRefGoogle Scholar
  7. 7.
    G. Biau et al., A random forest guided tour. Test 25, 197–227 (2016)MathSciNetCrossRefGoogle Scholar
  8. 8.
    S.A. Naghib et al., Gis-based groundwater potential mapping using boosted regression tree, classification and regression tree, and random forest machine learning models in Iran. Environ. Monit. Assess 188, (2016)Google Scholar
  9. 9.
    L. Gondara, Random forest with random projection to impute missing gene expression data, in Machine learning and applications (ICMLA) (2015), pp. 1251–1256Google Scholar
  10. 10.
    W. Lin et al., An ensemble random forest algorithm for insurance big data analysis. IEEE Access 5, 16 568–16 575 (2017)CrossRefGoogle Scholar
  11. 11.
    S.C. Pei et al., Image quality assessment using human visual dog model fused with random forest. IEEE Trans. Image Process. 24, 3282–3292 (2015)MathSciNetCrossRefGoogle Scholar
  12. 12.
    C. Lindner et al., Robust and accurate shape model matching using random forest regression-voting. IEEE Trans. Pattern Anal. Mach. Intell. 37, 1862–1874 (2015)CrossRefGoogle Scholar
  13. 13.
    Z. Yu et al., Hybrid adaptive classifier ensemble. IEEE Trans. Cybern. 45, 177–190 (2015)CrossRefGoogle Scholar
  14. 14.
    J.J. Huang et al., Fast image interpolation via random forests. IEEE Trans. Image Process. 24, 3232–3245 (2015)MathSciNetCrossRefGoogle Scholar
  15. 15.
    P. Du et al., Random forest and rotation forest for fully polarized sar image classification using polarimetric and spatial features. ISPRS J. Photogramm. Remote Sens. 105, 38–53 (2015)CrossRefGoogle Scholar
  16. 16.
    S. Ren et al., Global refinement of random forest, In IEEE Conference on CVPR (2015), pp. 723–730,Google Scholar
  17. 17.
    R.C. Bhagat et al., Enhanced smote algorithm for classification of imbalanced big-data using random forest, In IEEE Conference on IACC (2015), pp. 403–408Google Scholar
  18. 18.
    E. Jedari et al., Wi-Fi based indoor location positioning employing random classifier. IPIN (2015), pp. 1–5Google Scholar
  19. 19.
    J. Mascaro et al., A tale of two “forests”: random forest machine learning aids tropical forest carbon mapping. PLoS One 9 (2014)CrossRefGoogle Scholar
  20. 20.
    J. Swain, R.R. Swain, A. Chinmay, F. Naaz, Job scheduling algorithms (2015)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringInternational Institute of Information Technology BhubaneswarBhubaneswarIndia

Personalised recommendations