Cited by 507Statistical Methods and InferenceMachine Learning and Data ClassificationStatistical Methods and Applications

The DOI matches its Crossref record; 23 of the 24 references it cites were found in a registry or an index.

Random Forests and Adaptive Nearest Neighbors

Lin, Yi, Jeon, Yongho·2006·Journal of the American Statistical Association

Abstract

In this article we study random forests through their connection with a new framework of adaptive nearest-neighbor methods. We introduce a concept of potential nearest neighbors (k-PNNs) and show that random forests can be viewed as adaptively weighted k-PNN methods. Various aspects of random forests can be studied from this perspective. We study the effect of terminal node sizes on the prediction accuracy of random forests. We further show that random forests with adaptive splitting schemes assign weights to k-PNNs in a desirable way: for the estimation at a given target point, these random forests assign voting weights to the k-PNNs of the target point according to the local importance of different input variables. We propose a new simple splitting scheme that achieves desirable adaptivity in a straightforward fashion. This simple scheme can be combined with existing algorithms. The resulting algorithm is computationally faster and gives comparable results. Other possible aspects of random forests, such as using linear combinations in splitting, are also discussed. Simulations and real datasets are used to illustrate the results.

Overview

Integrity signals

Registry

Crossref · 10.1198/016214505000001230

Cites

23 of 23 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Citations

Cites

Show all 24 references

Research works printed but not linked: 5

  1. Computation, 121, 256
  2. The Annals, Statistics, 19, 1
  3. Statistics, 28, 337
  4. Neighbor Classification, Pattern Recognition, 23, 1291
  5. The Annals, Statistics, 8, 1348

Cited by

Sorted by citations

Metadata

Authors
Lin, Y., & Jeon, Y.
Affiliations
University of Wisconsin–Madison (US)
ORCID
Lin, Yi
Venue
Journal of the American Statistical Association
Published
2006-06-01
Volume
101
Issue
474
Pages
578-590
ISSN
  • 0162-1459 (ISSN-L)
  • 1537-274X
OpenAlex
W2047081748
Cited by
507
References
24
Citations by year
2026: 17 · 2025: 31 · 2024: 39 · 2023: 45 · 2022: 35 · 2021: 41 · 2020: 45 · 2019: 49 · 2018: 28 · 2017: 20 · 2016: 24 · 2015: 18 · 2014: 28 · 2013: 14 · 2012: 15
FWCI
6.29
Type
journal article
Language
en
Open access
closed
Locations
  • Journal of the American Statistical Association (publishedVersion)
  • RePEc: Research Papers in Economics (submittedVersion)
Topics
  • Physical Sciences › Mathematics › Statistics and Probability › Statistical Methods and Inference
  • Physical Sciences › Computer Science › Artificial Intelligence › Machine Learning and Data Classification
  • Physical Sciences › Mathematics › Statistics and Probability › Statistical Methods and Applications
Keywords
random forest, voting weights, feature importance, operator splitting, ensemble learning

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review