xbf

摘要： Hard-Margin的约束太强了：要求必须把所有点都分开。这样就可能带来overfiiting，把noise也当成正确的样本点了。Hard-Margin有些“学习洁癖”，如何克服这种学习洁癖呢？沿用pocket算法的思想，修改一下优化目标函数的形式，补上一个错分点的惩罚项CΣ...。（1）C越大，... 阅读全文

摘要： 考虑dual SVM 问题：如果对原输入变量做了non-linear transform，那么在二次规划计算Q矩阵的时候，就面临着：先做转换，再做内积；如果转换后的项数很多（如100次多项式转换），那么耗费的时间就比较多。能否在计算Q矩阵这一步的时候，把transform+inner product... 阅读全文