tasarım matrisim varsa , burada boyut gözlemlerinin sayısı ise, için çözmenin karmaşıklığı nedir? LASSO, wrt ve ? Cevabın , başka türlü hissetmedikçe, yineleme sayısının (yakınsama) nasıl ölçeklendiğinden ziyade, bir LASSO yinelemesinin bu parametrelerle nasıl ölçeklendiğini belirtmesi gerektiğini düşünüyorum .d β = argmin β 1Nd
Bu önceki LASSO karmaşıklık sorusunu okudum , ancak burada ve burada glmnet ile ilgili tartışma ile çelişiyor gibi görünüyor . Orada glmnet'in GLM yaklaşımı da dahil olmak üzere birçok algoritma olduğunu biliyorum, ancak bir LASSO bileşenini bir üst algoritmaya değiştirme hakkında bir makale yazıyorum ve genel olarak LASSO karmaşıklığı hakkında, özellikle ve ile ilgili bir tartışma eklemek istiyorum . Ben de temel seyrek olmayan durumda glmnet karmaşıklığını bilmek istiyorum, ama tüm algoritma karmaşıklığı açık olmadığı için başvurulan kağıt biraz kafa karıştırıcı.n