計算學習理論基礎

計算學習理論基礎 基礎知識 與計算理論類似，機器學習也有PAC可辨識，PAC可學習，高效PAC可學習的概念。 有限假設空間 在有限假設空間情形下，可以對PAC學習的樣本複雜度在可分，不可分，不可知情形下做出估計。 VC維 增長函數 對於假設空間H，對於m個樣本給出的最多標記情形數目稱爲假設空間的增長函數。 ΠH(m)=maxX{(h(x1),...,h(xm))|h∈H} 打散和VC維 若 ΠH(

>>阅读原文<<