09 2014 档案

摘要：该章节证明用到的不等式：Hoeffding不等式，McDiarmid不等式以及jensen不等式Hoeffding's:McDiarmid不等式是Hoeffding不等式的一个推广,用f(S)代替了和函数Sm，用ci代替了(bi-ai):Jensen’s inequality:If x is a r... 阅读全文

摘要：对于一个concept class C，如果存在一个算法A和一个多项式poly(.,.,.,.),有对于任意的ε>0、δ>0以及X的任意分布D和任何target concept C，当sample size m>=poly(1/ε,1/δ,n,size(c))时，不等式：都成立，那么就说这个con... 阅读全文

摘要：在实际的工程中，有时labeled data的数量不足以留出validation sample(验证样本)否则会导致training sample(训练样本)的数量太少。为了解决这个问题，我们引入一种叫做 n-fold cross-validation（n重交叉验证）的方法。 图片1.1 如图1.... 阅读全文