ماهو 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