線形回帰空間で勾配降下を使用する利点は何ですか?問題を解決できるように見えます(コスト関数が最小のtheta0-nを見つける)ので、なぜ勾配降下を使用して同じことをするのですか?ありがとう
コスト関数を解析的に解くために正規方程式を使用する場合、計算する必要があります:
Xは入力観測値の行列、yは出力ベクトルです。この操作の問題は、O(n ^ 3)であるnxn行列の逆行列を計算する時間の複雑さであり、nが大きくなると、完了するまでに非常に長い時間がかかる可能性があります。
Nが低い(n <1000またはn <10000)場合は、正規方程式をtheta計算のより良いオプションと考えることができますが、値が大きい場合はGradient Descentがはるかに高速であるため、唯一の理由は時間:)
Yout問題に関する詳細を提供する必要があります-正確に何を求めていますか-1つまたは複数の次元での線形回帰について話しているのですか?単純なものか一般的なものか?
一般に、なぜ人々はGDを使用するのですか?
では、分析ソリューションについてはどうでしょうか?まあ、私たちはdoそれらを使用します、あなたの主張はここで単純に偽です(一般的に話している場合)、たとえば [〜# 〜] ols [〜#〜] メソッドは閉じた形式の分析ソリューションであり、広く使用されています。分析ソリューションを使用できる場合は、手頃な価格で計算できます(Gdの方が単純に安価または高速である場合があります)。
これは常にいくつかの長所と短所の問題です-分析ソリューションはモデルと強く結びついているため、将来モデルを一般化/変更する予定がある場合、それらの実装は非効率になる可能性があります。それらは、数値近似よりも効率が低い場合があり、実装が難しい場合があります。上記のいずれにも当てはまらない場合-あなたはshould分析ソリューションを使用し、人々は実際にそれを行います。
要約すると、次の場合は分析ソリューションよりもむしろGdを使用します。
https://stats.stackexchange.com/questions/23128/solving-for-regression-parameters-in-closed-form-vs-gradient-descent から非常に良い答えを見ました
基本的に、その理由は次のとおりです。
1.ほとんどの非線形回帰問題には、閉形式の解決策はありません。
2.線形回帰(閉じた形式のソリューションが利用できる数少ないケースの1つ)でも、式を使用することは実用的ではない場合があります。次の例は、これが発生する1つの方法を示しています。