Libsvm / Liblinear中的实例加权

Question

我经常使用Libsvm的实例权重来解决分类问题。 http://www.csie.ntu.edu.tw/~cjlin/libsvmtools/#weights_for_data_instances 请问使用Libsvm中的实例加权算法的详细信息？标准SVM模型学习算法为所有训练实例等权重，因此误差也是如此。我相信Libsvm使用的算法会有所不同。在网上搜索时，我确实找到了一些类似的论文，例如[1]，但我需要与某位确定这一点的人进行确认。

谢谢！

[1] 杨旭雷、宋庆、王越。“基于加权支持向量机的数据分类。”《国际模式识别与人工智能杂志》21.05（2007）：961-976。

- chet

Answer 1

没有"特殊算法"，在"等权重"的SVM中，您有一个"C"权重

1/2 ||w||^2 + C SUM_i xi_i

在样本权重s_i的情况下，变成了以下形式：

1/2 ||w||^2 + C SUM_i s_i xi_i

这就像每个样本都有不同的成本常数C一样。

- lejlot