DocumentCode
3648226
Title
An affine invariant k-nearest neighbor regression estimate
Author
Gérard Biau;Adam Krzyżak;Luc Devroye;Vida Dujmović
Author_Institution
Université
fYear
2012
fDate
7/1/2012 12:00:00 AM
Firstpage
1445
Lastpage
1447
Abstract
We propose a new k-NN regression estimate based on a data-dependent metric in Rd which is used to define the k-nearest neighbors of a given point. The metric is invariant under all affine transformations. With this metric, the standard k-nearest neighbor regression estimate is asymptotically consistent under the usual conditions on k, and minimal requirements on the input data.
Keywords
"Educational institutions","Standards","Measurement","Random variables","Electronic mail","Estimation","Convergence"
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
ISSN
2157-8095
Print_ISBN
978-1-4673-2580-6
Electronic_ISBN
2157-8117
Type
conf
DOI
10.1109/ISIT.2012.6283498
Filename
6283498
Link To Document