摘要:
Lecture 6:Theory of Generalization 对于n个点$x^{(1)},\cdots,x^{(n)}$,break point=k,我们称此时$\mathcal H$的成长函数$m_\mathcal H(n)=B(n,k)$,可以证明$B(n,k)\leq n^k$(而且这 阅读全文
摘要:
Lecture 4:Feasibility of Learning 问题背景 给出一个罐子,其中有若干绿色、橙色弹珠,显然我们无法准确确定其中橙色珠子的比例。 但我们可以通过从其中抽出n个弹珠作为样本来近似估计这一比例。若样本中橙色弹珠比例为$\nu$,我们估计整个罐子中橙色弹珠比例为$\mu$ H 阅读全文