Klątwą wymiarowości

term_id: curse_of_dimensionality

Category: basic_concepts

Definition

Klątwą wymiarowości nazywa się różne zjawiska pojawiające się podczas analizy danych w przestrzeniach o wysokiej wymiarowości, które nie występują w ustawieniach o niskiej wymiarowości. Wraz ze wzrostem liczby cech…

Summary

Zjawisko, w którym objętość przestrzeni rośnie wykładniczo wraz z liczbą wymiarów, powodując rozrzedzenie danych i utratę skuteczności metryk odległości.

Key Concepts

  • Przestrzeń wysokowymiarowa
  • Rozrzedzenie danych
  • Degradacja metryki odległości
  • Wzrost wykładniczy

Use Cases

  • Uzasadnianie stosowania PCA
  • Tłumaczenie niepowodzeń modeli w wydobyciu tekstu
  • Projektowanie strategji selekcji cech