Curse of Dimensionality

لعنة الأبعاد

التعريف

مشكلات تنشأ في الأبعاد العالية: تباعد البيانات وتساوي المسافات وحاجة لبيانات تتزايد أسياً.

كلما زادت الخصائص اتسع الفضاء وتفرقت الأمثلة، فتفقد المسافات معناها ويصعب التعميم. تُعالج بخفض الأبعاد واختيار الخصائص والتنظيم.

Definition

The curse of dimensionality describes how data become sparse and distances less informative in high-dimensional spaces, requiring exponentially more data to generalise.

شرح مبسّط للمبتدئين

كنثر عشرة نقاط على خط ثم على غرفة ثم على كون: تتباعد حتى يختفي القرب.

شرح أكاديمي متخصص

في أبعاد عالية تتقارب نسبة أقرب مسافة إلى أبعدها من 1.

أمثلة عملية

  • KNN يضعف في 1000 بُعد.

التطبيقات والاستخدامات

  • تحليل البيانات.

المزايا

  • فهمها يوجّه اختيار الخصائص.

القيود والعيوب

  • تضعف الخوارزميات المبنية على المسافة.

تعلّم وراجع

مصطلحات مقترحة للتعلّم بعده