arrow
Return

A probabilistic nearest neighbour method for statistical pattern recognition

delete2002-06-20
delete116
delete
OA
AI
H
Holmes, CC *
N
Niall M. Adams
DOI:10.1111/1467-9868.00338delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Nearest neighbour algorithms are among the most popular methods used in statistical pattern recognition. The models are conceptually simple and empirical studies have shown that their performance is highly competitive against other techniques. However, the lack of a formal framework for choosing the size of the neighbourhood k is problematic. Furthermore, the method can only make discrete predictions by reporting the relative frequency of the classes in the neighbourhood of the prediction point. We present a probabilistic framework for the k-nearest-neighbour method that largely overcomes these difficulties. Uncertainty is accommodated via a prior distribution on k as well as in the strength of the interaction between neighbours. These prior distributions propagate uncertainty through to proper probabilistic predictions that have continuous support on (0, 1). The method makes no assumptions about the distribution of the predictor variables. The method is also fully automatic with no user-set parameters and empirically it proves to be highly accurate on many bench-mark data sets.
Keywords:
Bayesian k nearest neighbour
nonparametric classification
probabilistic nearest neighbour
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

J
Journal of the Royal Statistical Society Series B-Statistical Methodology
IF:
3.6
Papers:
1.5K
Citations:
3.2W

Organization

No organization information available
Cited Papers

Cited Papers

Interleukin-18 secretion and Th1-like cytokine responses in human peripheral blood mononuclear cells under the influence of the toll-like receptor-5 ligand flagellin
err2006-02-01
err0
errOAAI
errMalte Bachmann; Katharina Horn; Marco A. Poleganov; Jens Paulukat; Marcel Nold; Josef Pfeilschifter; Heiko Muhl
errShare
errSave
Rituximab for steroid-refractory chronic graft-versus-host disease
err2006-07-15
err0
errOAAI
errCorey Cutler; David Miklos; Haesook T. Kim; Nathaniel Treister; Sook-Bin Woo; Don Bienfang; Lloyd B. Klickstein; Jesse Levin; Katherine Miller; Carol Reynolds; Rebecca Macdonell; Mildred Pasek; Stephanie J. Lee; Vincent Ho; Robert Soiffer; Joseph H. Antin; Jerome Ritz; Edwin Alyea
errShare
errSave
errShare
errSave
Detection of Hole Pockets in the Candidate Type-II Weyl Semimetal MoTe2 from Shubnikov–de Haas Quantum Oscillations
err2020-02-19
err0
errOAAI
errY. J. Hu; W. C. Yu; Kwing To Lai; D. Sun; F. F. Balakirev; W. Zhang; J. Y. Xie; K. Y. Yip; E. I. Paredes Aulestia; Rajveer Jha; Ryuji Higashinaka; Tatsuma D. Matsuda; Y. Yanase; Yuji Aoki; Swee K. Goh
errShare
errSave
The Relative Roles of Climate Variation and Human Activities in Vegetation Dynamics in Coastal China from 2000 to 2019
err2022-05-22
err0
errOAAI
errHonglei Jiang; Xia Xu; Tong Zhang; Haoyu Xia; Yiqin Huang; Shirong Qiao
errShare
errSave
errShare
errSave
no more