>>436
SOC法とかいう速いアルゴリズムがあるらしいよ。
『サポートベクターマシーン入門』に擬似コードが載っていた。