Reinforced random forest
Authors:
Open Access
- 18 December 2016
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-8
Abstract
Reinforcement learning improves classification accuracy. But use of reinforcement learning is relatively unexplored in case of random forest classifier. We propose a reinforced random forest (RRF) classifier that exploits reinforcement learning to improve classification accuracy. Our algorithm is initialized with a forest. Then the entire training data is tested using the initial forest. In order to reinforce learning, we use mis-classified data points to grow certain number of new trees. A subset of the new trees is added to the existing forest using a novel graph-based approach. We show that addition of these trees ensures improvement in classification accuracy. This process is continued iteratively until classification accuracy saturates. The proposed RRF has low computational burden. We achieve at least 3% improvement in F-measure compared to random forest in three breast cancer datasets. Results on benchmark datasets show significant reduction in average classification error.Keywords
This publication has 18 references indexed in Scilit:
- Regenerative Random Forest with Automatic Feature Selection to Detect Mitosis in Histopathological Breast Cancer Images2015
- Mitosis Detection for Invasive Breast Cancer Grading in Histopathological ImagesIEEE Transactions on Image Processing, 2015
- Enhanced Random Forest for Mitosis Detection2014
- A Very Simple Safe-Bayesian Random ForestIEEE Transactions on Pattern Analysis and Machine Intelligence, 2014
- Random Forests for Real Time 3D Face AnalysisInternational Journal of Computer Vision, 2012
- How Many Trees in a Random Forest?2012
- Robust and Accurate Shape Model Fitting Using Random Forest Regression Voting2012
- Random Forest: A Classification and Regression Tool for Compound Classification and QSAR ModelingJournal of Chemical Information and Computer Sciences, 2003
- Limiting the Number of Trees in Random Forests2001
- A database for handwritten text recognition researchIEEE Transactions on Pattern Analysis and Machine Intelligence, 1994