svmlight警告:在KT条件下放松epsilon
svmlight警告:在KT条件下放松epsilon
提问于 2012-04-05 17:24:18
我正在尝试使用Svmlight学习数据集。在优化过程中，我总是看到以下警告。
WARNING: Relaxing epsilon on KT-Conditions (0.010000).
.....................................................
WARNING: Relaxing epsilon on KT-Conditions (0.100000).
.....................................................
WARNING: Relaxing epsilon on KT-Conditions (1.000000).
.....................................................
WARNING: Relaxing epsilon on KT-Conditions (10.00000).
....................................................它很重要吗?它意味着什么？目前培训不成功。这是否与这一警告有关？谢谢。
回答 1
Stack Overflow用户
回答已采纳
发布于 2012-04-05 21:08:03
KT条件是SVM核心优化问题的一部分。在没有太多细节的情况下，当你有了最优解时，有一系列的条件是正确的。然而，要经过足够的迭代才能使KT条件完全为真，所需的时间比仅使它们在espilon (一个非常小的数字)内为真所需的时间更长。本质上，我们不是说A必须等于B，而是说A必须在+或-ε内等于B。研究发现，这在实践中的效果与花额外的时间完全正确地获得条件一样好。
SVM Light首先尝试一个非常小的epsilon，当它不能解决这个问题时，它会通过将它变大来放松epsilon，试图找到一个，但很明显，如果问题不能解决，它会尝试几次，然后才决定它不能解决。
所以我会说警告是因为你的问题是无法解决的，而不是反过来。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/10025998
复制相关文章
相似问题
腾讯云开发者
