Prokletí dimenzionality

term_id: curse_of_dimensionality

Category: basic_concepts

Definition

Prokletí dimenzionality označuje různé jevy vznikající při analýze dat ve vysokorozměrných prostorech, které se nevyskytují v nízkorozměrných nastaveních. Jak počet funkcí (dimenzí) roste, data se stávají extrémně řídkými a vzdálenosti mezi body ztrácejí vypovídající hodnotu.

Summary

Fenomén, kdy objem prostoru roste exponenciálně s počtem dimenzí, což způsobuje, že data jsou řídká a metriky vzdálenosti ztrácejí efektivitu.

Key Concepts

  • Vysokorozměrný prostor
  • Řídkost dat
  • Degradace metriky vzdálenosti
  • Exponenciální růst

Use Cases

  • Opravňování použití PCA
  • Vysvětlování selhání modelů v textovém těžení dat
  • Navrhování strategií výběru funkcí