Intuicja dla stopni swobody LASSO

12

Zou i in. „O„ stopniach swobody lasso ” (2007) pokazują, że liczba niezerowych współczynników jest obiektywnym i spójnym oszacowaniem dla stopni swobody lasso.

Wydaje mi się to trochę sprzeczne z intuicją.

  • Załóżmy, że mamy model regresji (gdzie zmienne mają średnią zerową)

y=βx+ε.
  • Załóżmy, że nieograniczone oszacowanie OLS dla wynosi . Może to z grubsza pokrywać się z oszacowaniem LASSO dla bardzo niskiej intensywności kary.β O L S = 0,5 βββ^OLS=0.5β
  • Załóżmy ponadto, że oszacowanie LASSO dla określonej intensywności kary wynosi . Na przykład może być „optymalną” dla danego zestawu danych znalezionego przy użyciu weryfikacji krzyżowej. * β L S S O , λ * = 0,4 λ * λλβ^LASSO,λ=0.4λλ
  • Jeśli dobrze rozumiem, w obu przypadkach stopnie swobody wynoszą 1, ponieważ za każdym razem istnieje jeden niezerowy współczynnik regresji.

Pytanie:

  • Dlaczego stopnie swobody w obu przypadkach są takie same, mimo że sugeruje mniejszą „swobodę” w dopasowaniu niż ? β OLS=0,5β^LASSO,λ=0.4β^OLS=0.5

Bibliografia:

Richard Hardy
źródło
1
świetne pytanie, które zasługiwałoby na większą uwagę!
Matifou,

Odpowiedzi:

8

Załóżmy, że podano szereg wymiarową obserwacji, , . Załóżmy model postaci: gdzie , , i oznaczający produkt wewnętrzny. Niech będzie oszacowaniem przy użyciu metody dopasowania (dla naszych celów OLS lub LASSO). Wzór na stopnie swobody podany w artykule (równanie 1.2) jest następujący: n pxiRpi=1,,n

Yi=β,xi+ϵ
ϵN(0,σ2)βRp,β^=δ({Yi}i=1n)βδ
df(β^)=i=1nCov(β^,xi,Yi)σ2.

Sprawdzając tę formułę, możemy przypuszczać, że zgodnie z Twoją intuicją, rzeczywista DOF dla LASSO będzie rzeczywiście mniejsza niż prawdziwa DOF z OLS; współczynnik skurczu spowodowany przez LASSO powinien dążyć do zmniejszenia kowariancji.

Teraz, aby odpowiedzieć na twoje pytanie, powodem, dla którego DOF dla LASSO jest taki sam, jak DOF dla OLS w twoim przykładzie, jest to, że masz do czynienia z szacunkami (choć obiektywnymi) uzyskanymi z określonego zestawu danych próbkowanego z modelu , prawdziwych wartości DOF. W przypadku każdego konkretnego zestawu danych takie oszacowanie nie będzie równe wartości rzeczywistej (zwłaszcza, że ​​oszacowanie musi być liczbą całkowitą, podczas gdy prawdziwa wartość jest liczbą rzeczywistą w ogóle).

λ

e2crawfo
źródło
1
β^LASSO=0<1=1
Nawiasem mówiąc, dlaczego oszacowanie stopni swobody musi być liczbą całkowitą? Czy to naprawdę? Pragnę również zauważyć, że wewnętrzna notacja produktu wydaje się niepotrzebnie skomplikowana i jest rzadko używana na tej stronie; wystarczyłaby notacja macierzowa. Ale to oczywiście twój wybór.
Richard Hardy,
1
Tak, to wszystko podsumowuje. Oszacowanie stopni swobody musi być liczbą całkowitą dla LASSO (przynajmniej dla jednego zestawu danych) tylko dlatego, że oszacowanie jest liczbą niezerowych współczynników.
e2crawfo
1
Stwierdzenie Oszacowanie stopni swobody musi być liczbą całkowitą dla LASSO tylko dlatego, że oszacowanie to liczba niezerowych współczynników wydaje mi się wysoce tautologiczna. Ogólnie rzecz biorąc, nie sądzę, że df musi być liczbą całkowitą, od samej definicji df, którą napisałeś. Podobnie w przypadku kalenicy niekoniecznie jest to zero.
Matifou