Current browse context:
stat.ML
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: Achieving the time of $1$-NN, but the accuracy of $k$-NN
(Submitted on 6 Dec 2017 (v1), last revised 22 Dec 2017 (this version, v2))
Abstract: We propose a simple approach which, given distributed computing resources, can nearly achieve the accuracy of $k$-NN prediction, while matching (or improving) the faster prediction time of $1$-NN. The approach consists of aggregating denoised $1$-NN predictors over a small number of distributed subsamples. We show, both theoretically and experimentally, that small subsample sizes suffice to attain similar performance as $k$-NN, without sacrificing the computational efficiency of $1$-NN.
Submission history
From: Lirong Xue [view email][v1] Wed, 6 Dec 2017 19:02:00 GMT (239kb,D)
[v2] Fri, 22 Dec 2017 01:47:29 GMT (239kb,D)
Link back to: arXiv, form interface, contact.