Research on Optimization of Random Forest Algorithm Based on Spark
Source abstract
Abstract
As society has developed, increasing amounts of data have been generated by various industries. The random forest algorithm, as a classification algorithm, is widely used because of its superior performance. However, the random forest algorithm uses a simple random sampling feature selection method when generating feature subspaces which cannot distinguish redundant features, thereby affecting its classification accuracy, and resulting in a low data calculation efficiency in the stand-alone mode. In response to the aforementioned problems, related optimization research was conducted with Spark in the present paper. This improved random forest algorithm performs feature extraction according to the calculated feature importance to form a feature subspace. When generating a random forest model, it selects decision trees based on the similarity and classification accuracy of different decision. Experimental results reveal that compared with the original random forest algorithm, the improved algorithm proposed in the present paper exhibited a higher classification accuracy rate and could effectively classify data.
Source: openalex_inverted_index · Quality: baseline
Research context
OpenAlex topics: Machine Learning and Data Classification · Data Mining Algorithms and Applications · Neural Networks and Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (19)
Show source-provided references
1. Random forests10.1023/A:1010933404324 ↗
2. Evaluating credit rating prediction by using the KMV model and random forest10.1108/K-12-2014-0285 ↗
3. Credit risk evaluation in power market with random forest
4. A novel credit scoring model based on optimized random forest
5. Cell image classification based on ensemble features and random forest10.1049/el.2011.0831 ↗
6. An improved random forest classifier for image classification
7. Parallel text categorization of random forest
8. Z. G. Li, “Several research on random forest improvement,” M. S. Theses, Xiamen University, China, 2018.
9. Improving random foresrs
10. Enriched random forests10.1093/bioinformatics/btn356 ↗
11. X. Wang, “The research on random forest and its parallelization oriented to unbalanced high-dimensional data,” M. S. Theses, Liaoning University, China, 2016.
12. Y. S. Luo, “Research on parallel text classification algorithm base on random forest and Spark,” M. S. Theses, Southwest Jiaotong University, China, 2016.
13. Z. H. Niu, “Research on random forest classification algorithm based on Spark distributed platform,” M. S. Theses, Civil Aviation University of China, China, 2017.
14. T. Y. Hu, “Research on parallelization and optimization of random forest classification algorithm based on Spark,” M. S. Theses, Qilu University of Technology, China, 2019.
15. Large-scale text processing pipeline with Apache Spark
16. Parallel naive bayes algorithm for large-scale Chinese text classification based on Spark10.1007/s11771-019-3978-x ↗
17. Avoiding the look-ahead pathology of decision tree learning10.1002/int.21612 ↗
18. Decision tree algorithms for big data analysis
19. X. L. Li, “The study and application of feature selection algorithms based on relief,” M. S. Theses, Dalian University of Technology, China, 2013.