Jeśli mam macierz projektową , gdzie jest liczbą obserwacji wymiaru , jaka jest złożoność rozwiązania dla z Lasso wrt i ? Myślę, że odpowiedź powinna odnosić się do tego, jak jedna iteracja LASSO skaluje się z tymi parametrami, a nie do tego, jak skaluje się liczba iteracji (zbieżności), chyba że czujesz inaczej. n d β = argmin β 1nd
Przeczytałem to poprzednie pytanie o złożoność LASSO , ale wydaje się to sprzeczne z dyskusją na temat glmnet tu i tutaj . Zdaję sobie sprawę, że istnieje wiele algorytmów, w tym podejście GLMnet do GLMNeta, ale piszę artykuł o zamianie komponentu LASSO na algorytm nadrzędny i chciałbym zamieścić dyskusję na temat złożoności LASSO w ogóle, szczególnie za pomocą i . Chciałbym również poznać złożoność glmnet w podstawowym nieskomplikowanym przypadku, ale przywołany dokument jest nieco mylący, ponieważ cała złożoność algorytmu nie jest wyraźna.n