誤分類を許容せずに、すべてのデータ点をきれいに分ける境界線を求めるサポートベクターマシン。
でもデータには外れ値などのノイズがあって、分離が難しい。
何の工夫もなくハードマージンSVMを選ぶと、ノイズの影響を受けてしまい、未知データへの汎化性能が低下してしまう。
この課題を解決すべく考え出されたのが、ソフトマージンSVM