Проклятие размерности

term_id: curse_of_dimensionality

Category: basic_concepts

Definition

Проклятие размерности относится к различным явлениям, возникающим при анализе данных в многомерных пространствах, которые не наблюдаются в низкоразмерных настройках. По мере увеличения количества признаков данные становятся всё более разреженными, а расстояния между точками теряют свою информативность.

Summary

Явление, при котором объём пространства экспоненциально растёт с увеличением размерности, что приводит к разреженности данных и потере эффективности метрик расстояния.

Key Concepts

  • Многомерное пространство
  • Разреженность данных
  • Деградация метрик расстояния
  • Экспоненциальный рост

Use Cases

  • Обоснование использования метода главных компонент (PCA)
  • Объяснение сбоев моделей при текстовом майнинге
  • Разработка стратегий отбора признаков