Dimensionens förbannelse
term_id: curse_of_dimensionality
Category: basic_concepts
Definition
Dimensionens förbannelse avser olika fenomen som uppstår vid analys av data i högdimensionella rum, vilka inte förekommer i lågdimensionella miljöer. När antalet funktioner (features) ökar blir datan alltmer sparsam i det tillgängliga utrymmet, vilket gör det svårare för algoritmer att hitta mönster eller beräkna meningsfulla avstånd.
Summary
Ett fenomen där volymen i rummet ökar exponentiellt med antalet dimensioner, vilket gör datan gles och får avståndsmått att tappa i effektivitet.
Key Concepts
- Högdimensionellt rum
- Datasparsamhet
- Försämring av avståndsmått
- Exponentiell tillväxt
Use Cases
- Motivering för användning av PCA
- Förklaring av modellfel inom textbrytning
- Utformning av strategier för funktionsval