svmlight warning：KT-Conditionsでのイプシロンのリラックス

Question

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). 
.................................................... 

それは重要で何が意味しますか？現在、トレーニングは成功していません。この警告に関連付けることはできますか？ありがとう。

Answer 1

KT条件は、SVMの中核となる最適化問題の一部です。あまりにも詳細に理論に入ることなく、一連の条件があり、最適な解が得られれば真となるでしょう。しかし、KT条件を正確に真にするために十分な反復を行うことは、エスピロン内（真に非常に小さい）に真実にすることよりも時間がかかります。本質的に、AはBと等しくなければならないというより、Aは+または-εの範囲内でBと等しくなければならないと言う。研究は、実際には、条件を正確に正しく得るために余分な時間を費やすことと同様にうまく機能することを見出しました。

SVM Lightは最初に非常に小さなイプシロンで試していますが、その問題を解決できないときは、イプシロンを見つけようとすると大きくなりますが、明らかに問題が解決できない場合は、それが解決できないと判断する前に

私は、あなたの問題が解決できないために警告が出ていると言います。