تعقيد العينة

عدد أمثلة التدريب اللازمة لضمان أن خوارزمية التعلّم تعمّم بدقة معيّنة وبمستوى ثقة محدد. في نظرية VC، يتناسب مع بُعد VC مقسوماً على مربع الدقة المطلوبة.

The number of training examples needed to guarantee a learning algorithm generalizes to a given accuracy at a given confidence level. In VC theory, it scales with the VC dimension divided by the square of the desired accuracy.