TWSVM存在的问题

在这里插入图片描述
twsvm的3个优点:
1.由一个大的二次规划问题拆成两个小的二次规划问题,训练速度大约提升了四倍。
2.利用二次损失函数,TWSVM充分考虑了类中的先验信息,对噪声不太敏感。
3.TWSVM对于二维数据的预测非常有用。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
1.在TWSVM的原始问题中,只有经验风险被最小化,不像标准SVM中,同时最小化结构风险和经验风险。
2.为了避免奇异矩阵的问题,引入了一个小的误差,无法获得最优解,只能获得近似解。
3.虽然TWSVM解决了两个较小的QP,但在训练模型之前,需要计算逆矩阵。 因此,TWSVM的计算复杂度应该包括两部分:逆矩阵的计算复杂度和对偶问题的求解复杂度。 对于一个大数据集,计算将很难成功,因为在实践中,用经典的方法计算逆矩阵是难以解决的,甚至是不可能的。
4.针对非线性情况,原始问题不是像传统SVM那样由线性条件扩展而来,而是直接构造的。
5.TWSVM需要快速求解器,如标准支持向量机的SMO算法。
6.通过对每个类使用二次损失函数使近端超平面足够接近类本身,TWSVM失去稀疏性,这导致该类中几乎所有的点都有助于每个最终决策函数。

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值