GrCAN combines autoencoder and neural decision forest for improved classification.
problem Combining robust random forest and deep neural network advantages for high-dimensional data.
method Gradient Boost Convolutional Autoencoder with Neural Decision Forest.
result GrCAN achieves good efficiency and prediction performance compared to baseline methods.
New method learns representations for decision forests using input perturbation.
problem Decision forests struggle with raw structured data and lack effective representations.
method Approximate decision forest gradients through input perturbation.
result Effective representation learning for decision forests without structural changes.
Random Hinge Forests are a new decision forest method that can be integrated into neural networks.
problem Training and optimizing neural networks efficiently and effectively.
method Random Hinge Forests are a novel variant of decision forests that can be integrated into neural networks and optimized end-to-end.
result Random Hinge Forests can be efficiently optimized end-to-end with stochastic gradient descent.
Paper presents a self-adaptive learning model for robust classification and regression.
problem Dealing with various datasets of different complexity.
method Combines DNDN and DSP, an end-to-end training approach with multiple randomly initialized softmax layers and adaptive soft pruning.
result The model demonstrates no performance loss compared with unpruned models and higher robustness over different data and feature distributions.
Transforms random forests into efficient neural networks using imitation learning.
problem Inefficient architectures of existing methods for transforming random forests into neural networks.
method Generates training data from a random forest and learns a neural network to imitate its behavior.
result Implicit transformation creates efficient neural networks with better generalization.
Autoencoder neural network is implemented to estimate the missing data. Genetic algorithm is implemented for network optimization and estimating the missing data. Missing data is treated as Missing At Random mechanism by implementing maximum likelihood algorithm. The network performance is determined by calculating the…
New random forest algorithms for PU learning minimize risk directly.
problem Learning from positive and unlabeled data.
method Recursive greedy risk minimization for decision trees.
result Efficient PU random forest algorithm with robustness and low hyperparameter tuning.
Enhances multi-class classification using neural networks and decision trees.
problem Improving multi-class classification accuracy.
method Combines neural networks, decision trees, and random vector functional link networks with oblique decision surfaces.
result Superior performance on multi-class datasets compared to state-of-the-art classifiers.
This work automates decision tree construction from neural networks.
problem Creating optimal decision tree architectures from neural networks.
method Automatic induction of non-greedy decision trees using weights transfer from neural networks.
result Improved model performance over fixed hyperparameters.
Given an ensemble of randomized regression trees, it is possible to restructure them as a collection of multilayered neural networks with particular connection weights. Following this principle, we reformulate the random forest method of Breiman (2001) into a neural network setting, and in turn propose two new hybrid p…
Decision forests, including Random Forests and Gradient Boosting Trees, have recently demonstrated state-of-the-art performance in a variety of machine learning settings. Decision forests are typically ensembles of axis-aligned decision trees; that is, trees that split only along feature dimensions. In contrast, many r…
This research sets limits on how complex multi-class learning problems can be.
problem Understanding the complexity of multi-class classification problems.
method Established upper bounds on Natarajan dimensions for specific function classes.
result Upper bounds on Natarajan dimensions for multi-class decision trees, random forests, and neural networks.
Study rare-event simulation for neural networks and random forests.
problem Safety evaluation and robustness quantification of machine learning models.
method Importance sampling scheme integrating large deviations and sequential mixed integer programming.
result Efficiency guarantees and numerical demonstrations for various neural network architectures.
This paper improves deep forest models with soft routing and topology learning.
problem Expensive computational costs and lack of interpretability in deep neural networks.
method Soft routing in probabilistic trees and topology learning for joint optimization.
result Empowered deep forests achieve better performance with reduced model complexity.
SIRUS creates interpretable rules from random forests for manufacturing.
problem Lack of interpretability in complex models for critical decisions.
method SIRUS is a classification algorithm based on random forests that produces a simple list of rules.
result SIRUS achieves stability and accuracy comparable to random forests.
Deep neural networks predict walking, biking, and driving from Wi-Fi signals.
problem Predicting human mobility modes using Wi-Fi signals.
method Deployed Wi-Fi sensors at four locations, developed and tested multiple classifiers (MLP, Decision Tree, Bagged Decision Tree, Random Forest).
result Multilayer Perceptron achieved 86.52% correct predictions of mobility modes.
We optimize large Random Forests into faster, smaller decision diagrams.
problem Efficiency and size of large Random Forests.
method Aggregating large Random Forests into a single, semantically equivalent decision diagram.
result Significant speed-ups and reduction in data structure size.
Decision forests learn to model text by evaluating categorical-set conditions.
problem Decision forests cannot directly model text features.
method Defined and learned conditions for categorical-set features, enabling efficient text modeling.
result Decision forests can now directly model text features.
Improved random forest models enhance machine learning predictions.
problem Equal weights for random forest base decision trees are not optimal.
method Proposes algorithms to modify weighting strategy of regular random forest.
result Numerical results show significant improvements over regular random forest.
Optimizes decision-making with uncertain variables using auxiliary observations.
problem Contextual stochastic optimization problems with uncertain variables and rich auxiliary observations.
method Trains forest decision policies by growing trees that optimize downstream decision quality, using optimization perturbation analysis for efficient approximations.
result Proves asymptotic optimality and empirical validation of the method's performance and efficiency.
DTE uses tree leaf means to embed data, balancing accuracy and speed.
problem High variance in decision tree splits and computational inefficiency of ensembles.
method DTE constructs an interpretable feature representation using leaf means of a trained tree.
result DTE strikes a balance between accuracy and computational efficiency, outperforming ensembles.
We consider the problem of learning a forest of nonlinear decision rules with general loss functions. The standard methods employ boosted decision trees such as Adaboost for exponential loss and Friedman's gradient boosting for general loss. In contrast to these traditional boosting algorithms that treat a tree learner…
The paper investigates interpretability techniques for deep learning models in medical data.
problem Understanding the logic behind predictions of black-box models in medical decision-making.
method Applied deep neural networks and random forests to a medical dataset. Used autoencoders and local interpretable models to provide insights.
result Local interpretable models and autoencoders provide meaningful insights into cancer predictions, identifying distinct and non-generalizable features.
Many real-world regression problems demand a measure of the uncertainty associated with each prediction. Standard decision forests deliver efficient state-of-the-art predictive performance, but high-quality uncertainty estimates are lacking. Gaussian processes (GPs) deliver uncertainty estimates, but scaling GPs to lar…
A new method for decision tree selection in recommendation systems.
problem Feature-based selection of a single tree from an ensemble for dynamic interpretation.
method A multi-armed contextual bandit recommendation framework that trains a system on top of Random Forests to identify the most relevant tree.
result The dynamic method outperforms an independent CART tree and is comparable to Random Forest in predictive performance.
A fast method for finding counterfactual explanations for decision forests.
problem Finding counterfactual explanations for decision forests efficiently.
method Constrain optimization to data-populated regions, reducing to nearest-neighbor search.
result Very fast and realistic counterfactual explanations for decision forests.
Forest-based kernels improve on existing methods for high-dimensional testing.
problem Developing interpretable kernels for high-dimensional data.
method Kernel Mean Embedding Random Forests (KMERF) using leaf-node proximity.
result KMERF kernels are asymptotically characteristic and outperform existing methods.
The paper quantifies aleatoric and epistemic uncertainties with random forests.
problem Addressing uncertainty in machine learning predictions.
method Using decision trees and random forests to measure aleatoric and epistemic uncertainties.
result Random forests effectively quantify uncertainties compared to deep neural networks.
Experiment evaluates hospital case cost prediction models using Azure ML.
problem Accurate hospital case cost modelling for efficient financial management.
method Azure Machine Learning Studio tool for comparing 14 regression models.
result Robust regression, boosted decision tree, and decision forest models outperformed others.
In this paper, we present machine learning approaches for characterizing and forecasting the short-term demand for on-demand ride-hailing services. We propose the spatio-temporal estimation of the demand that is a function of variable effects related to traffic, pricing and weather conditions. With respect to the metho…
eForest uses tree ensembles for auto-encoding with faster training and lower error.
problem Auto-encoding using deep neural networks (DNNs).
method eForest uses decision paths of trees to enable backward reconstruction.
result eForest achieves lower reconstruction error with faster training and is reusable.
Ensembles of randomized decision trees, usually referred to as random forests, are widely used for classification and regression tasks in machine learning and statistics. Random forests achieve competitive predictive performance and are computationally efficient to train and test, making them excellent candidates for r…
SMERF improves distance learning with decision forests.
problem Subpar inference and prediction due to poor distances.
method Decision forest algorithm for distance learning.
result Empirically demonstrates ability to approximate arbitrary distances and identify features.
Random Forest proximity distances reveal feature contributions in black-box models.
problem Understanding feature contributions in complex, opaque machine learning models.
method Observing changes in input affecting proximity distances and instance movement in decision space.
result Each feature's independent contribution to model decisions can be calculated and analyzed.
We analyze the consistency of decision trees and random forests in regression.
problem Consistency of decision trees and random forests in regression.
method Elementary proofs following classical arguments for smoothing methods.
result Establish weak and almost sure convergence of honest trees and forest averages to the true regression function.
GRAF uses global partitioning to improve ensemble classifier performance.
problem Improving ensemble classifier performance.
method GRAF extends oblique decision trees to global partitioning.
result GRAF reduces generalization error and improves performance on benchmark datasets.
DOFEN improves DNN performance on tabular data benchmarks.
problem DOFEN tackles the performance gap between DNNs and tree-based models on tabular data.
method DOFEN uses a two-level rODT forest ensembling process inspired by oblivious decision trees.
result DOFEN achieves state-of-the-art results on the Tabular Benchmark.
This paper develops a new method to model treatment effects that are heterogeneous across different quantiles.
problem Modeling treatment effects that vary across different quantiles of the outcome distribution.
method The paper combines quantile classification with local polynomial estimation to build a decision tree and forest.
result The proposed QLPRT and QLPRF methods provide a new way to estimate and infer heterogeneous treatment effects.
Random forests perform bootstrap-aggregation by sampling the training samples with replacement. This enables the evaluation of out-of-bag error which serves as a internal cross-validation mechanism. Our motivation lies in using the unsampled training samples to improve each decision tree in the ensemble. We study the e…
Optimizes random forest inference by defining step order to maximize accuracy.
problem Limited inference time in resource-constrained systems.
method Designs anytime random forest algorithm on step granularity, proposing optimal step order.
result Backward Squirrel Order performs nearly as well as the optimal step order.
The paper introduces a framework for fair regression using kernel methods.
problem Incorporating fairness constraints in machine learning models.
method Kernel regression methods applied to Gaussian processes, SVMs, neural networks, and decision trees.
result The approach preserves the complexity of memory and computation and tightly bounds perturbations.
Proposes Neural Random Subspace for deep learning.
problem Combining random subspace method with deep learning.
method Neural Random Subspace (NRS) integrating deep learning and random subspace.
result Achieves superior performance on 35 datasets and improves recognition tasks.
Proposes a copula-based method to interpret neural networks.
problem Neural networks lack interpretability due to ambiguity in decision-making.
method Uses pair copula correlation coefficients to reveal feature importance and decision paths.
result Consistent results with Random Forest's feature importance values.
DDBF improves random forest for imbalanced data.
problem Learning from imbalanced data.
method Incorporates hard example mining into random forest, dynamically removing easy examples.
result DDBF outperforms random forest on multiple datasets.
Two algorithms for interpreting and boosting tree-based models using rule covering.
problem Interpreting and boosting tree-based ensemble methods.
method Mathematical programming models constructed from decision tree rules.
result Selects a few rules that closely match the accuracy of the model.
Paper interprets deep learning using decision trees and Haar wavelets.
problem Understanding the function approximation capabilities of ReLU deep learning.
method Constructing a deep learning structure equivalent to a forest and approximating Haar wavelet functions with ReLU deep learning.
result ReLU deep learning can be considered as decision trees and approximates Haar wavelet functions with arbitrary precision.
A new type of random forest improves robustness against noisy data.
problem Noise in test samples damages random forest performance.
method Introduces denoising autoencoders into random forests to identify and correct incorrect decisions.
result Improves estimation accuracy by considering multiple traversal paths for incorrect nodes.
A new deep learning model for tabular data improves accuracy over GBDT.
problem Improving accuracy in tabular data classification.
method Differentiable forest with sparse attention mechanism.
result The differentiable forest achieves higher accuracy than GBDT on tabular datasets.