paper-with-me

Papers

Learning Representations for Axis-Aligned Decision Forests through Input Perturbation

2020-07-29 · Sebastian Bruch, Jan Pfeifer, Mathieu Guillame-Bert

Axis-aligned decision forests have long been the leading class of machine learning algorithms for modeling tabular data. In many applications of machine learning such as learning-to-rank, decision forests deliver remarkable performance. They also possess other coveted characteristics such as interpretability. Despite their widespread use and rich history, decision forests to date fail to consume raw structured data such as text, or learn effective representations for them, a factor behind the success of deep neural networks in recent years. While there exist methods that construct smoothed decision forests to achieve representation learning, the resulting models are decision forests in name only: They are no longer axis-aligned, use stochastic decisions, or are not interpretable. Furthermore, none of the existing methods are appropriate for problems that require a Transfer Learning treatment. In this work, we present a novel but intuitive proposal to achieve representation learning for decision forests without imposing new restrictions or necessitating structural changes. Our model is simply a decision forest, possibly trained using any forest learning algorithm, atop a deep neural network. By approximating the gradients of the decision forest through input perturbation, a purely analytical procedure, the decision forest directs the neural network to learn or fine-tune representations. Our framework has the advantage that it is applicable to any arbitrary decision forest and that it allows the use of arbitrary deep neural networks for representation learning. We demonstrate the feasibility and effectiveness of our proposal through experiments on synthetic and benchmark classification datasets.

📄 PDF Abstract BibTeX arXiv:2007.14761

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine LearningLearning-To-RankRepresentation LearningTransfer Learning

Similar Papers 제목 키워드 기반

Sparse Projection Oblique Randomer Forests

2015-06-10 · Tyler M. Tomita, James Browne, Cencheng Shen, Jaewon Chung 외

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-…

Computational Efficiency

Jacobian Aligned Random Forests

2025-12-09 · Sarwesh Rauniyar arxiv

Axis-aligned decision trees are fast and stable but struggle on datasets with rotated or interaction-dependent decision boundaries, where informative splits require linear combinations of features rather than single-feat…

Canonical Correlation Forests

2015-07-20 · Tom Rainforth, Frank Wood

We introduce canonical correlation forests (CCFs), a new decision tree ensemble method for classification and regression. Individual canonical correlation trees are binary decision trees with hyperplane splits based on l…

General Classificationregression

Minimax Rates for High-Dimensional Random Tessellation Forests

2021-09-22 · Eliza O'Reilly, Ngoc Mai Tran

Random forests are a popular class of algorithms used for regression and classification. The algorithm introduced by Breiman in 2001 and many of its variants are ensembles of randomized decision trees built from axis-ali…

Learning TheoryVocal Bursts Intensity Prediction

Pushing the Envelope of Gradient Boosting Forests via Globally-Optimized Oblique Trees

2022-01-01 · CVPR 2022 1 · Magzhan Gabidolla, Miguel Á. Carreira-Perpiñán

Ensemble methods based on decision trees, such as Random Forests or boosted forests, have long been established as some of the most powerful, off-the-shelf machine learning models, and have been widely used in comput…