kutukan dimensi

term_id: curse_of_dimensionality

Category: basic_concepts

Definition

Kutukan dimensi mengacu pada berbagai fenomena yang muncul ketika menganalisis data dalam ruang berdimensi tinggi yang tidak terjadi dalam pengaturan berdimensi rendah. Seiring bertambahnya jumlah fitur, data menjadi sangat jarang di ruang tersebut, sehingga membuat tugas klasifikasi atau regresi menjadi jauh lebih sulit.

Summary

Fenomena di mana volume ruang meningkat secara eksponensial seiring bertambahnya dimensi, menyebabkan data menjadi jarang dan metrik jarak kehilangan efektivitasnya.

Key Concepts

  • Ruang Berdimensi Tinggi
  • Kelangkaan Data
  • Degradasi Metrik Jarak
  • Pertumbuhan Eksponensial

Use Cases

  • Menjustifikasi penggunaan PCA
  • Menjelaskan kegagalan model dalam penambangan teks
  • Merancang strategi pemilihan fitur