Быстрый поиск ближайших соседей

Тарас16 сентября 2011Data Mining2 комментария

Имеется 10000 точек в 20-мерном пространстве. Распределены более менее равномерно. Нужно по возможности быстро искать k ближайших соседей. Какой алгоритм посоветуете?

Заранее спасибо.