Два набора точек высокой размерности: найдите ближайшего соседа в другом наборе
У меня есть 2 набора: A и B. Оба набора содержат одинаковое количество точек высокой размерности. Как найти ближайшего соседа в наборе A для каждой точки в наборе B?
Я думал об использовании диаграммы Вороного, но кажется (согласно википедии), что она не подходит для измерений выше 2.
Может кто-нибудь предложить мне метод, пожалуйста?