Asymptotically Efficient Solutions to the Classification Problem
Louis Gordon, Richard A. Olshen
The Annals of Statistics · 1978 · Volume 6 · Issue 3
Abstract
We study a class of decision rules based on an adaptive partitioning of an Euclidean observation space. The class of partitions has a computationally attractive form, and the related decision rule is invariant under strictly monotone transformations of coordinate axes. We provide sufficient conditions that a sequence of decision rules be asymptotically Bayes risk efficient as sample size increases. The sufficient conditions involve no regularity assumptions on the underlying parent distributions.
Keywords
62G20, 62H30, 62P99, Nonparametric classification, nonparametric discrimination
Enable JavaScript for citation tools and additional paper interactions.