10

SVM に関するウィキペディアのページをざっと見たところ、次の行が目に留まりました。「使用されるカーネルがガウス動径基底関数である場合、対応する特徴空間は無限次元のヒルベルト空間です。」http://en.wikipedia.org/wiki/Support_vector_machine#Nonlinear_classification

私の理解では、SVM でガウス カーネルを適用すると、ランドマークをトレーニング例として選択し、「類似性」を測定しているため、結果の特徴空間はm次元 (トレーニング サンプルの数) になります。m特定の例とガウス カーネルを使用したすべての例の間。結果として、1 つの例について、トレーニング例と同じ数の類似値を持つことになります。これらはm、無限次元ではなく、次元ベクトルになる新しい特徴ベクトルになります。

誰かが私に何が欠けているのか説明してもらえますか?

ありがとう、ダニエル

4

3 に答える 3

10

線形 SVM の双対定式化は、すべてのトレーニング ベクトルのスカラー積のみに依存します。スカラー積は、基本的に 2 つのベクトルの類似性を測定します。次に、他の「行儀の良い」(正定値である必要があり、凸性を維持するために必要であり、マーサーの定理を有効にする)類似度で置き換えることにより、それを一般化できます。RBF はその 1 つにすぎません。

ここで式を見ると、RBF は基本的に特定の無限次元空間のスカラー積であることがわかります。

証拠

したがって、RBF は、可能なすべての次数の多項式カーネルの和集合のようなものです。

于 2014-05-10T13:31:40.390 に答える
8

他の答えは正しいですが、ここでは正しい話をしていません。重要なことに、あなたは正しいです。m個の異なるトレーニングポイントがある場合、ガウス動径基底カーネルにより、SVMがm次元空間で動作します。m を好きなだけ大きくすることができ、m が動作する空間は際限なく拡大し続けるため、動径基底カーネルは無限次元の空間にマッピングされると言います。

ただし、多項式カーネルなどの他のカーネルには、トレーニング サンプルの数でスケーリングする次元のこのプロパティがありません。たとえば、1000 個の 2D トレーニング サンプルがあり、<x,y>^2 の多項式カーネルを使用する場合、SVM は 1000 次元空間ではなく 3 次元空間で動作します。

于 2014-05-11T03:23:28.763 に答える
6

簡単に言えば、無限次元空間に関するこのビジネスは、理論的な正当化の一部にすぎず、実際には重要ではないということです。いかなる意味でも、実際に無限次元の空間に触れることはありません。動径基底関数が機能することの証明の一部です。

基本的に、SVM は、ベクトル空間上の内積の特性に依存することによって、そのように機能することが証明されています。放射基底関数を交換するだけで、それが必ず機能することを期待することはできません。ただし、そうであることを証明するために、動径基底関数が実際には異なるベクトル空間上の内積のようなものであり、変換された空間で通常の SVM を実行しているかのように機能することを示します。そして、無限次元性が問題なく、動径基底関数がそのような空間の内積に対応することが起こります。したがって、この特定のカーネルを使用すると、SVM は引き続き機能すると言えます。

于 2014-05-10T13:24:03.680 に答える