Locally Adaptive Nearest Neighbors

11/08/2020
by   Jan Philip Göpfert, et al.
0

When training automated systems, it has been shown to be beneficial to adapt the representation of data by learning a problem-specific metric. This metric is global. We extend this idea and, for the widely used family of k nearest neighbors algorithms, develop a method that allows learning locally adaptive metrics. To demonstrate important aspects of how our approach works, we conduct a number of experiments on synthetic data sets, and we show its usefulness on real-world benchmark data sets.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset