Slide 11 of 14
Notes:
VC dimension is a combinational measure of concept class complexity which assigns to each concept class C a single number that chracterizes the sample size need to pac learn c.
Step: By determining VC dimension , select EBUXITONG AND Delta,
we can randomly pick m samples to learn a hypothesis about whether the service is ìcorrect
