Nếu tôi có ma trận thiết kế , trong đó là số lượng quan sát của kích thước , thì độ phức tạp của việc giải quyết cho với LASSO, wrt và ? Tôi nghĩ rằng câu trả lời nên đề cập đến cách một thang đo LASSO chia tỷ lệ với các tham số này, thay vì số lần lặp (hội tụ) tỷ lệ, trừ khi bạn cảm thấy khác. n d β = argmin β 1nd
Tôi đã đọc câu hỏi phức tạp LASSO trước đây , nhưng có vẻ mâu thuẫn với cuộc thảo luận về glmnet ở đây và đây . Tôi biết rằng có nhiều thuật toán ngoài kia, bao gồm cả phương pháp GLM của glmnet, nhưng tôi đang viết một bài báo về việc thay thế một thành phần LASSO thành thuật toán gốc và muốn đưa vào một cuộc thảo luận về độ phức tạp của LASSO, đặc biệt là với và . Tôi cũng muốn biết độ phức tạp của glmnet trong trường hợp không thưa thớt cơ bản, nhưng bài viết được tham khảo hơi khó hiểu vì toàn bộ độ phức tạp thuật toán không rõ ràng.n