Kısaca: Marjı maksimize etmek, daha genel olarak , hem sınıflandırma hem de regresyonda yapılan (esasen model karmaşıklığını en aza indiren) en aza indirerek çözümü düzenli hale getirme olarak görülebilir . Ancak sınıflandırma halinde bu en aza indirilmesi örnekleridir değer olması koşuluyla doğru ve regresyon halinde sınıflandırılır koşuluyla yapılır y Bütün örneklerde daha az gerekli hassasiyeti daha sapma £ değerinin dan f ( x ) regresyon için.wyϵf(x)
Sınıflandırmadan regresyona nasıl geçtiğinizi anlamak için her iki vakanın da problemi bir dışbükey optimizasyon problemi olarak formüle etmek için aynı SVM teorisini nasıl uyguladığını görmek yardımcı olur. İki tarafı da yan yana koymaya çalışacağım.
ϵ
sınıflandırma
f(x)=wx+bf(x)≥1f(x)≤−1f′=w
f(x)f(x) in this region will yield the most general solution.
The data points at the 2 red bars are the support vectors in this case, they correspond to the non-zero Lagrange multipliers of the equality part of the inequality conditions f(x)≥1 and f(x)≤−1
Regression
In this case the goal is to find a function f(x)=wx+b (red line) under the condition that f(x) is within a required accuracy ϵ from the value value y(x) (black bars) of every data point, i.e. |y(x)−f(x)|≤ϵ where epsilon is the distance between the red and the grey line. Under this condition we again want to minimise f′(x)=w, again for the reason of regularisation and to obtain a unique solution as the result of the convex optimisation problem. One can see how minimising w results in a more general case as the extreme value of w=0 would mean no functional relation at all which is the most general result one can obtain from the data.
The data points at the 2 red bars are the support vectors in this case, they correspond to the non-zero Lagrange multipliers of the equality part of the inequality condition |y−f(x)|≤ϵ.
Conclusion
Both cases result in the following problem:
min12w2
Under the condition that:
- All examples are classified correctly (Classification)
- The value y of all examples deviates less than ϵ from f(x). (Regression)