摘要:
Hard-Margin的约束太强了:要求必须把所有点都分开。这样就可能带来overfiiting,把noise也当成正确的样本点了。Hard-Margin有些“学习洁癖”,如何克服这种学习洁癖呢?沿用pocket算法的思想,修改一下优化目标函数的形式,补上一个错分点的惩罚项CΣ...。(1)C越大,... 阅读全文
摘要:
考虑dual SVM 问题:如果对原输入变量做了non-linear transform,那么在二次规划计算Q矩阵的时候,就面临着:先做转换,再做内积;如果转换后的项数很多(如100次多项式转换),那么耗费的时间就比较多。能否在计算Q矩阵这一步的时候,把transform+inner product... 阅读全文