Vloek der dimensies

term_id: curse_of_dimensionality

Category: basic_concepts

Definition

De vloek der dimensies verwijst naar diverse verschijnselen die optreden bij het analyseren van data in hoogdimensionale ruimtes, maar niet in laagdimensionale instellingen. Naarmate het aantal kenmerken (dimensies) toeneemt, wordt de data steeds schaarser in de beschikbare ruimte. Dit maakt het moeilijker om patronen te vinden, omdat afstanden tussen datapunten minder onderscheidend worden en veel meer data nodig is om een vergelijkbare dekking te behouden als in lagere dimensies.

Summary

Een fenomeen waarbij het volume van de ruimte exponentieel toeneemt met het aantal dimensies, wat leidt tot schaarse data en een verminderde effectiviteit van afstandsmaten.

Key Concepts

  • Hoogdimensionale ruimte
  • Datashaarste
  • Afname van afstandsmaten
  • Exponentiële groei

Use Cases

  • Motiveren van het gebruik van PCA
  • Uitleggen van modelfalen in tekstmining
  • Ontwerpen van strategieën voor feature selectie