«pac-learning» etiketlenmiş sorular

VC boyutu olan konsept sınıfı için O \ left (\ frac {d} {\ varepsilon} \ log \ frac {1} {\ varepsilon} \ right) elde etmek yeterli olduğu iyi bilinmektedir. PAC learn \ mathcal {C} etiketli örnekler . PAC öğrenme algoritmasının (bu birçok örneği kullanan) uygun veya uygunsuz olup olmadığı bana …

11 machine-learning  boolean-functions  lg.learning  vc-dimension  pac-learning