В чём заключается эффект проклятия размерности?

«Проклятие размерности» — явление, которое возникает в анализе данных и машинном обучении в пространствах высокой размерности и связано с ухудшением работы обучаемых моделей, построенных на большом числе признаков. wiki.loginom.ru

Некоторые аспекты эффекта проклятия размерности:

• Увеличение вычислительных затрат при работе аналитических алгоритмов из-за необходимости обрабатывать большее число переменных. wiki.loginom.ru
• Данные перестают покрывать достаточную область пространства признаков, их становится недостаточно для построения качественной аналитической модели. wiki.loginom.ru
• Модели машинного обучения, особенно основанные на расстоянии, хорошо работают в пространствах низкой размерности, но в высокой могут оказаться несостоятельными. wiki.loginom.ru
• С увеличением размерности искажается форма статистических законов распределения: снижается их локализация около среднего значения. wiki.loginom.ru Это негативно влияет на работу статистических моделей. wiki.loginom.ru
• Попарные расстояния между векторами объектов с ростом числа измерений стремятся к одному значению. wiki.loginom.ru Как следствие, снижается выразительность представления в данных зависимостей и закономерностей, выраженность кластерных структур. wiki.loginom.ru

Термин «проклятие размерности» ввёл Ричард Беллман в 1961 году. habr.com