paper-with-me

Papers

Formal Hypothesis Tests for Additive Structure in Random Forests

2014-06-07 · Lucas Mentch, Giles Hooker

While statistical learning methods have proved powerful tools for predictive modeling, the black-box nature of the models they produce can severely limit their interpretability and the ability to conduct formal inference. However, the natural structure of ensemble learners like bagged trees and random forests has been shown to admit desirable asymptotic properties when base learners are built with proper subsamples. In this work, we demonstrate that by defining an appropriate grid structure on the covariate space, we may carry out formal hypothesis tests for both variable importance and underlying additive model structure. To our knowledge, these tests represent the first statistical tools for investigating the underlying regression structure in a context such as random forests. We develop notions of total and partial additivity and further demonstrate that testing can be carried out at no additional computational cost by estimating the variance within the process of constructing the ensemble. Furthermore, we propose a novel extension of these testing procedures utilizing random projections in order to allow for computationally efficient testing procedures that retain high power even when the grid size is much larger than that of the training set.

📄 PDF Abstract BibTeX arXiv:1406.1845

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Interpretability 설명 없음

Similar Papers 제목 키워드 기반

Testing for a Random Walk Structure in the Frequency Evolution of a Tone in Noise

2021-03-05 · S. E. Abramson, W. Moran, R. J. Evans, A. Melatos

Inference and hypothesis testing are typically constructed on the basis that a specific model holds for the data. To determine the veracity of conclusions drawn from such data analyses, one must be able to identify the p…

Time SeriesTime Series Analysis

Randomization Inference: Theory and Applications

2024-06-13 · David M. Ritzwoller, Joseph P. Romano, Azeem M. Shaikh

We review approaches to statistical inference based on randomization. Permutation tests are treated as an important special case. Under a certain group invariance property, referred to as the ``randomization hypothesis,'…

valid

Discovery under Hypothesis Redundancy: A Geometric Theory of Discovery Bottlenecks

2026-06-12 · Li Xia, Baoxun Wang arxiv

Scientific discovery saturates when new hypotheses cease to provide independent information, even if the nominal hypothesis space remains large. We study hybrid discovery systems that combine structured local search with…

Success functions in large contests

2024-03-11 · Yaron Azrieli, Christopher P. Chambers

We consider contests with a large set (continuum) of participants and axiomatize contest success functions that arise when performance is composed of both effort and a random element, and when winners are those whose per…

Private Testing of Distributions via Sample Permutations

2019-12-01 · NeurIPS 2019 12 · Maryam Aliakbarpour, Ilias Diakonikolas, Daniel Kane, Ronitt Rubinfeld

Statistical tests are at the heart of many scientific tasks. To validate their hypothesis, researchers in medical and social sciences use individuals' data. The sensitivity of participants' data requires the design of …