目次
概要
このブログは、機械学習の理論学習や最適化問題の導出に必要なさまざまな予備知識を記録するために使用されます。
1. ラグランジュ関数
最適化問題では、最適化問題と手法の制約が得られた後、対応するラグランジュ関数が必要になり、解決されることがよくあります。以下は、いくつかの一般的な状況におけるラグランジュ関数の構築方法です。
1. 等価制約付き最適化 (例: llp)
1.1 合計なし
ラグランジュ関数を次のように定義します。
対応する未知数の偏導関数を求めます (ここでは α)
次に、上の式に固有分解を使用して、元の最適化問題を解きます。
1.2 有求和
2. 不等式制約の最適化 (例: svm)
ラグランジュ関数を次のように定義します。
対応する未知数の偏導関数を求め、それを 0 に設定します。
3. 制約なし (例: ls)
これは、未知数を解いて偏導関数を求め、それを 0 とするという要件に直接対応します。
2.標準
1. F ノルム
F ノルムは行列ノルムです。A が mxn 行列であると仮定すると、対応する F ノルムは次のように定義されます。
2.l2 ノルム
l2 ノルムはユークリッド距離であり、「誤差」の測定によく使用されます。次のように定義されます。
行列の場合、l2 ノルムは次のように定義されます。
ヒント: パラメーターは、対応する最大固有値の絶対値です。
3.l1 ノルム
l1 ノルムは絶対値の合計であり、次のように定義されます。
4.l2,1 ノルム
l2,1 ノルムは、まず列ごとに l2 ノルムを見つけ、次に行ごとに l1 ノルムを見つけます。これは次のように定義されます。
対応する D 行列 l2、1 ノルムを定義すると、次のように書き換えることができます。
ここで、D は対角行列で、対角は 1/行の 2 ノルムの 2 乗です。
3. 部分ガイド
一般的に使用される行列のトレースの偏導関数は次のとおりです。
詳しくは、行列のフロベニウスノルムとトレース(trace)の関係とその偏導関数ルール_Love lifeのブログをご参照ください。
概要と詳細な説明: 行列のトレースとそのトレースによる行列の導出
1. 勾配降下法
勾配降下法は反復や最適化によく使用され、計算式は次のように単純に対応する偏導関数を求めるものとして理解できます。
勾配降下法の目的は、損失関数 L の値が継続的に減少するように、重みパラメータ w を継続的に更新することです。
2. トレースの共通の定義とプロパティ
1.tr( AB ) = tr( BA )
2.tr( A ) = tr( A^ T)
3.tr( A + B ) = tr( A ) + tr( B )
4.tr( rA ) = r tr( A ) = tr(rA * I) (i は単位行列)
4.クロネッカー積
クロネッカー積は、任意のサイズの 2 つの行列間の演算であり、結果は で示される行列になります。クロネッカー積は、次のようなテンソル積の特殊な形式です。