Satır veya sütun sayısı arttıkça Kement regresyonunun asimptotik zaman karmaşıklığı nedir?
Satır veya sütun sayısı arttıkça Kement regresyonunun asimptotik zaman karmaşıklığı nedir?
Yanıtlar:
Kementin düzenleyici bir doğrusal model olduğunu hatırlayın .
Parametrelerin bulunması, parametrelerin tarafından verildiği, kısıtlanmamış bir optimizasyon problemi olarak formüle edilebilir
.
Kısıtlı formülasyonda parametreler
Bu ikinci dereceden bir programlama problemidir ve bu nedenle polinomdur.
@JacobMick daha geniş bir genel bakış ve bir inceleme makalesine bir bağlantı sağlarken, bir "kısayol yanıtı" vereyim (cevabının özel bir durumu olarak düşünülebilir).
Referanslar: