随笔分类 -  机器学习

摘要：定理描述 对二分类问题，当假设空间是有限个函数的集合$\mathcal{F}=\{f_1,f_2,\cdots,f_d\}$时，对任意一个函数$f\in\mathcal{F}$，至少以概率$1 \delta$使得以下不等式成立： $R(f)\leq\hat{R}(f)+\epsilon(d,N,\d 阅读全文

摘要：问题原型 假设有三枚硬币，记为A，B，C，这三枚硬币出现正面的概率分别是$\pi$，$p$和$q$。在掷硬币实验过程中，先掷硬币A，如果其结果为正面，则选择硬币B，反面则选择C；然后掷选中的硬币，记录其出现的结果。独立地重复$n$次实验，我们得到一个观测结果，比如说$1,1,0,1,0,0,1,0, 阅读全文