Bu, Karush-Kuhn-Tucker koşulları yoluyla oldukça ekonomik yaklaşımlar dahil olmak üzere çeşitli şekillerde saldırıya uğrayabilir .
Aşağıda oldukça basit bir alternatif argüman var.
Ortogonal tasarım için en küçük kareler çözümü
dikey sütunlardan oluştuğunu varsayalım . Ardından en küçük kareler çözümü
X
β^LS=(XTX)−1XTy=XTy.
Bazı eşdeğer problemler
Lagrangian formu aracılığıyla, soruda göz önünde bulundurulan eşdeğer bir sorunun olduğunu görmek kolaydır.
minβ12∥y−Xβ∥22+γ∥β∥1.
İlk terimi genişleterek ve içermediğinden ilgilenilen değişkenlerden, bunu ve başka bir eşdeğer problemi düşünebiliriz,
12yTy−yTXβ+12βTβyTy
minβ(−yTXβ+12∥β∥2)+γ∥β∥1.
olduğuna göre , önceki sorun
β^LS=XTy
minβ∑i=1p−β^LSiβi+12β2i+γ|βi|.
Amaç işlevimiz şimdi her biri ayrı bir değişkenine karşılık gelen bir hedefler toplamıdır , bu nedenle her biri ayrı ayrı çözülebilir.βi
Bütün, parçalarının toplamına eşittir.
Belirli bir düzeltmek . Sonra
i
Li=−β^LSiβi+12β2i+γ|βi|.
Eğer , o zaman olmalıdır aksi beri biz onun işaretini çevirmek ve amaç fonksiyonu için daha düşük bir değer elde edebilirsiniz. Aynı şekilde , .β^LSi>0βi≥0β^LSi<0βi≤0
Durum 1 : . Yana ,
ve ilgili olarak bu farklılaşan ve sıfıra eşit ayarlama , elde ve bu yalnızca sağ taraf değilse, bu durumda gerçek çözüm mümkündür; bu durumda asıl çözüm
β^LSi>0βi≥0
Li=−β^LSiβi+12β2i+γβi,
βiβi=β^LSi−γβ^lassoi=(β^LSi−γ)+=sgn(β^LSi)(|β^LSi|−γ)+.
Durum 2 : . Bu, olmalı ve böylece
göre ve sıfıra eşit ayar yaparak, . Fakat yine de, bunun mümkün olmasını sağlamak için, alarak elde edilen
ihtiyacımız varβ^LSi≤0βi≤0
Li=−β^LSiβi+12β2i−γβi.
βiβi=β^LSi+γ=sgn(β^LSi)(|β^LSi|−γ)βi≤0β^lassoi=sgn(β^LSi)(|β^LSi|−γ)+.
Her iki durumda da istenen formu alıyoruz ve bu yüzden bitti.
Son sözler
Olarak unutmayın sonra her artar,mutlaka azalır, bu nedenle . Ne zaman , biz, EKK çözümleri kurtarmak ve, tüm için elde .γ|β^lassoi|∥β^lasso∥1γ=0γ>maxi|β^LSi|β^lassoi=0i