SVMで線形分離可能性が望ましいのはなぜですか?


8

ここに画像の説明を入力してください

上の画像を参照してください。明らかに、円は2つのクラスを分けることができます(左の画像)。なぜそれを関数にマップして線形分離可能にするためにそれほど苦労するのですか(右の画像)?

誰か説明していただけますか?私は本当にウェブやYouTubeで講義を見つけることができませんでした

回答:


5

さて、それがサポートベクターマシンの背後にある全体のアイデアです。svmは、クラス(なぜ名前なのか)を分離する超平面を探しています。もちろん、ポイントが線形的に分離可能である場合に最も効果的に実行できます(これは深いポイントではなく、完全なアイデアの要約です)。あなたが示す例では、点はどの平面でも分離できない同心環状リング上にありますが、新しい変数RADIUS-中心からの距離-を導入することにより、完全な線形分離が得られます。


あなたはクラスの線形分離可能性が非線形分離可能性よりも良い/簡単だと言うつもりですか?
vinita 2017

1
クラスは、無数の方法で非線形に分離できるため、線形分離の方が明らかに扱いやすいです!そして、それがSVMの背後にある完全なアイデアであり、メソッドの背後にある仮定に準拠するデータに対してより効果的に機能することは、驚くべきことではありません...
kjetil b halvorsen

@kjetilbhalvorsen SVMの背後にある重要なアイデアは、計算の時間を節約するカーネルトリックだと思います。しかし、「多項式基底展開の使用」ではありません。
ハイタオデュ2017

1
@ hdx1101-カーネルトリックは多くのことを計算上実現可能にしますが、これは実装自体に大きな恩恵であり、メソッド自体の背後にある考えではありません。
jbowman 2017

2

SVMで線形分離可能性が望ましいのはなぜですか?

SVCは本質的に線形技術です。彼らは(可能な限り)異なるクラスを分離する線形境界を見つけます。問題の自然な線形境界がない場合、選択肢は、別の手法を使用するか、変換されたフィーチャを持つSVCを使用して、実際に線形境界があるスペースに変換します。

上の画像を参照してください。明らかに、円は2つのクラスを分けることができます(左の画像)。なぜそれを関数にマップして線形分離可能にするためにそれほど苦労するのですか(右の画像)?

これは古典的な例です。データクラスは円で区切られていますが、SVCは円を直接見つけることができません。ただし、放射基底関数を使用してデータが変換される場合、結果の空間では、クラス線形境界によって分離されます。


0

あなたの質問に直接答えるのではなく、

基底展開とカーネルメソッド/ SVMの違いに留意することが重要です。

  • 基底展開を使用してさまざまな方法で「データを展開」できます。たとえば、多項式展開、スプライン、フーリエ級数など。これらの基底展開は、SVM、カーネルトリックとはほとんど関係ありません。

  • 多項式カーネルを備えたSVMは、「計算効果」を使用して多項式基底を拡張します。詳細については、カーネルトリック検索してください。


-1

あなたは正しいです。フィールドが「線形分離可能」と表示されている場合、それらはデータが「微分可能」でなければならないことを意味します。つまり、データセットにオーバーレイして2つ以上の異なるグループを作成できる(多少の許容誤差が小さい)フィルタリング関数が存在します。

それで全部です。しかし、あなたは彼らの言語を片付けるために学者に指摘するべきです。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.