Собесов

zadachi_ds: Почему kNN ломается в высоких размерностях

ML / Data ScienceCurse of dimensionalityСредняяMiddle

Условие

В обучающей выборке 10 000 точек в [0,1]^d. Аналитик хочет использовать kNN. Почему алгоритм качественно ломается при d = 100 даже при таком N? Опишите три фундаментальные проблемы и предложите альтернативы.

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти