Ulottuvuuden kirous

term_id: curse_of_dimensionality

Category: basic_concepts

Definition

Ulottuvuuden kirous viittaa erilaisiin ilmiöihin, jotka syntyvät korkeaulotteisessa avaruudessa analysoitaessa dataa ja jotka eivät esiinny matalaulotteisissa ympäristöissä. Kun ominaisuuksien määrä kasvaa, data muuttuu harvaksi tilassa, mikä vaikeuttaa mallien oppimista ja tekee etäisyyspohjaisista algoritmeista vähemmän luotettavia.

Summary

Ilmiö, jossa avaruuden tilavuus kasvaa eksponentiaalisesti ulottuvuuksien myötä, mikä aiheuttaa datan harvenemisen ja etäisyyksien mittausten tehottomuuden.

Key Concepts

  • Korkea-ulotteinen avaruus
  • Dataneuvuus (Data sparsity)
  • Etäisyysmitan heikkeneminen
  • Eksponentiaalinen kasvu

Use Cases

  • Pääkomponenttianalyysin (PCA) käytön perustelu
  • Tekstikaivannan mallien epäonnistumisen selittäminen
  • Ominaisuusvalintastrategioiden suunnittelu