Vapnik-Chervonenkis o'lchami

Vikipediya, ochiq ensiklopediya

Vapnik - Chervonenkis nazariyasida Vapnik-Chervonenkis (VC) o'lchovi statistik ikkilik tasniflash algoritmi bilan o'rganilishi mumkin bo'lgan funktsiyalar to'plamining imkoniyatlari (murakkabligi,ifoda kuchi, boyligi yoki moslashuvchanligi) o'lchovidir.Bu algoritm sindirishi mumkin bo'lgan eng katta nuqtalar to'plamining kardinalligi sifatida aniqlanadi,ya'ni algoritm har doim ushbu ma'lumotlar nuqtalarining kamida bitta konfiguratsiyasini har qanday etiketlash uchun mukammal tasniflagichni o'rganishi mumkin.Dastlab Vladimir Vapnik va Aleksey Chervonenkis tomonidan aniqlangan.

Yana qarang[tahrir | manbasini tahrirlash]

  • O'sish funktsiyasi
  • Sauer-Shelah lemmasi, VC o'lchami bo'yicha to'plam tizimidagi to'plamlar soniga bog'liq.
  • Karpinski-Macintyre teoremasi, [1] umumiy Pfaff formulalarining VC o'lchamiga bog'liq.
  1. Karpinski & Macintyre 1997.