-2
サポートベクターマシン(SVM)モデルを計算すると、モデルをテストセットに対して実行すると、KNNを実行する方が効率的ですか?サポートベクトルマシン(SVM)とKNNテストの効率
サポートベクターマシン(SVM)モデルを計算すると、モデルをテストセットに対して実行すると、KNNを実行する方が効率的ですか?サポートベクトルマシン(SVM)とKNNテストの効率
計算時間または秒を意味するかどうかわかりません。 「効率」と同じような精度。
あなたの分類子がどれほど優れているかを知りたい場合は、データに依存しています。 「すべてに最適」という分類子がどこにあれば、それは唯一のものではないでしょうか?
計算速度について知りたい場合は、はいを選択します。 KNNはテストデータポイントとすべてのトレーニングデータポイントを比較して分類します。 SVMはそのサポートベクトルのみを必要とするため、ここでのテストは大幅に高速化する必要があります。
編集:
MSaltersなどは、上記のステートメントは非常に良い最適化されたアルゴリズムのために真ではないかもしれませんが、基本的な考え方のためにそれがあるので、K-NNの計算速度を改善する方法があります言及しました。
あなたのK-NNの実装はちょっと単純です。理論的には、実際には、すべての距離を計算し、距離を最小化することによって、最も近い近隣を決定します。実際には、セットを前処理することは、特にK-NNが多くのポイントを有する場合(すなわち、重要な場合)、実行可能な選択肢である。 – MSalters
はい、あなたは正しいです、そして、すべてのベクトルがサポートベクトルになるsvmの最悪の場合もあります。したがって、あなたのデータにも依存する可能性があります。しかし、箱から出てきたものは通常箱の外のものより遅いです。 –