Achieving the time of $1$-NN, but the accuracy of $k$-NN

6 Dec 2017Lirong XueSamory Kpotufe

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... (read more)

PDF Abstract

No code implementations yet. Submit your code now