في نظرية التعلم computational learning theory (CLT) s احد اهم المفاهيم هو VC dimension
ماهو VCD وماهي استخداماته في CLT ؟
ماهو Vapnik–Chervonenkis dimension
*ماهو 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
التعليقات