Proceedings ArticleDOI
Reinforced random forest
Angshuman Paul,Dipti Prasad Mukherjee +1 more
- pp 1
TLDR
This work proposes a reinforced random forest (RRF) classifier that exploits reinforcement learning to improve classification accuracy and achieves at least 3% improvement in F-measure compared to random forest in three breast cancer datasets.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.read more
Citations
More filters
Journal ArticleDOI
Toward a Smart Cloud: A Review of Fault-Tolerance Methods in Cloud Systems
TL;DR: A comprehensive survey of the state-of-the-art work on fault tolerance methods proposed for cloud computing is presented and current issues and challenges in cloud fault tolerance are discussed to identify promising areas for future research.
Proceedings ArticleDOI
Online human activity recognition using low-power wearable devices
TL;DR: In this article, a neural network classifier was proposed for human activity recognition using the fast Fourier and discrete wavelet transforms of a textile-based stretch sensor and accelerometer data.
Proceedings ArticleDOI
Online Human Activity Recognition using Low-Power Wearable Devices
TL;DR: This paper presents the first HAR framework that can perform both online training and inference, and starts with a novel technique that generates features using the fast Fourier and discrete wavelet transforms of a textile-based stretch sensor and accelerometer data.
Journal ArticleDOI
M-ary Random Forest - A new multidimensional partitioning approach to Random Forest
Vikas Jain,Ashish Phophalia +1 more
TL;DR: This work empirically proves that the performance of the MaRF improves due to the improvement in the strength of the M-ary trees, and proposes to use multiple features at a node for splitting the data as in axis parallel method.
Journal ArticleDOI
Quantifying Plant Species α-Diversity Using Normalized Difference Vegetation Index and Climate Data in Alpine Grasslands
TL;DR: In this article , Zhang et al. used six methods (i.e., random forest, generalized boosted regression, artificial neural network, multiple linear regression, support vector machine and recursive regression trees) for quantifying plant α-diversity of grasslands at multiple spatial and temporal scales.
References
More filters
Semi-supervised Learning.
TL;DR: In this article, the authors make a distinction between inductive semi-supervised learning and transductive learning, where the goal is to learn a predictor that predicts future test data better than the predictor learned from the labeled training data alone.
Book ChapterDOI
How many trees in a random forest
TL;DR: Analysis of whether there is an optimal number of trees within a Random Forest finds an experimental relationship for the AUC gain when doubling the number of Trees in any forest and states there is a threshold beyond which there is no significant gain, unless a huge computational environment is available.
Proceedings Article
Result Analysis of the NIPS 2003 Feature Selection Challenge
TL;DR: The NIPS 2003 workshops included a feature selection competition organized by the authors, which took place over a period of 13 weeks and attracted 78 research groups and used a variety of methods for feature selection.
Book
Implementing Discrete Mathematics: Combinatorics And Graph Theory With Mathematica
TL;DR: Permutations and Combinations Permutations Permutation Groups Inversions and Inversion Vectors Special Classes of Permutation Combinations Exercises and Research Problems
Journal ArticleDOI
Random Forests for Real Time 3D Face Analysis
TL;DR: A random forest-based framework for real time head pose estimation from depth images and extend it to localize a set of facial features in 3D to achieve real time performance without resorting to parallel computations on a GPU.