An Affine Invariant $k$-Nearest Neighbor Regression Estimate

Gérard Biau, Luc Devroye, Vida Dujmovic +1

We design a data-dependent metric in ${\mathbb{R}}^d$ and use it to define the $k$-nearest neighbors of a given point. Our metric is invariant under all affine transformations. We sho…