0

ماهو Vapnik–Chervonenkis dimension

  • eisa

في نظرية التعلم computational learning theory (CLT) s احد اهم المفاهيم هو VC dimension

ماهو VCD وماهي استخداماته في CLT ؟

يرجى الدخول لحسابك أو تسجيل حساب لتستطيع إضافة تعليق
حساب جديد دخول

التعليقات

0
eisa أضف ردا

*ماهو VCD *

الVC هو رقم يحسب ل hypothesis or concept class .

الكونسبت كلاس X شاترز (shatters) عدة امثلة Y1,Y2,…,Yn اذا كان هناك مجموعة من الكونسبتز تعطي ليبلنق موجب وسالب لكل مثال.

الكونسبت كلاس له VCD d>0 اذا كان شاترز d نقاط ومش شاترز d+1 نقاط لاي نقاط من الinput space

اذا الكونسبت كلاس شاترز اي عدد من النقاط فالVCD حقه هو مالانهاية.

*استخداماته في Computational Learning Theory *

احد اهم الاستخدامات هو انه اذا الكونسبت كلاس له رقم معين (وليس مالا نهاية) هذا يعني انه PAC learnable ، بمعنى اخر يوجد القورثيم يتعلم هذا الكونسبت في وقت polynomial لل VCD