Research and implementation of improved random forest algorithm based on Spark
Yulong Xu · 2017
In order to improve the efficiency and adaptability of classical random forest algorithm in large data environment, an improved random forest algorithm based on Spark is proposed. Firstly, an improved random forest algorithm (FRF) based on the Fayyad boundary point principle is proposed to deal with the shortcomings of classical random forest algorithm in the process of discretization of continuous attributes. Then, using Spark's memory computing advantages, an improved random forest parallelization algorithm based on Spark is proposed. The experimental results show that FRF can effectively shorten the construction time while maintaining the computational accuracy, and it has good scalability and high efficiency in the distributed environment, and can perform fast classification task in large data background.