Dimensjonsforbannelsen
term_id: curse_of_dimensionality
Category: basic_concepts
Definition
Dimensjonsforbannelsen refererer til ulike fenomener som oppstår når man analyserer data i høydimensjonale rom, og som ikke forekommer i lavdimensjonale settinger. Når antallet funksjoner (trekk) øker, blir dataene mer sparsomme, noe som gjør det vanskeligere for modeller å finne mønstre.
Summary
Et fenomen der volumet av rommet øker eksponentielt med antall dimensjoner, noe som fører til at data blir spredt ut og avstandsmålinger mister effektivitet.
Key Concepts
- Høydimensjonalt rom
- Datasparsomhet
- Forringelse av avstandsmetrikker
- Eksponentiell vekst
Use Cases
- Begrunnelse for bruk av PCA (Hovedkomponentanalyse)
- Forklaring av modellsvikt i tekstgraving
- Design av strategier for funksjonsutvalg