Was ist der Zusammenhang zwischen Regularisierung und der Methode der Lagrange-Multiplikatoren?

12

Um eine Überanpassung von Personen zu verhindern, fügen Menschen der Kostenfunktion der linearen Regression einen Regularisierungsterm (proportional zur quadratischen Summe der Parameter des Modells) mit einem Regularisierungsparameter . Ist dieser Parameter λ der gleiche wie ein Lagrange-Multiplikator? Ist die Regularisierung also dieselbe wie die Methode des Lagrange-Multiplikators? Oder wie hängen diese Methoden zusammen? λλ

Asmaier
quelle

Antworten:

11

Angenommen, wir optimieren ein Modell mit Parametern , indem wir ein Kriterium f ( θ ) minimieren , das einer Einschränkung der Größe des Parametervektors unterliegt (zum Beispiel um einen Ansatz zur Minimierung des strukturellen Risikos zu implementieren, indem ein verschachtelter Satz von Modellen zur Erhöhung konstruiert wird Komplexität) müssten wir lösen:θf(θ)

minθf(θ)s.t.θ2<C

Der Lagrange für dieses Problem ist (Vorbehalt: Ich denke, es war ein langer Tag ... ;-)

Λ(θ,λ)=f(θ)+λθ2λC.

λC

C1>C2

θ2<C2

wird auch unter der Einschränkung verfügbar sein

θ2<C1

λ

Dikran Beuteltier
quelle