9
A
答えて
1
ありがとうございます。むしろ技術的な話があるhttp://www.csie.ntu.edu.tw/~cjlin/papers/libsvm.pdfです。 クイックアンサーでは、http://www.csie.ntu.edu.tw/~cjlin/papers/libsvm.pdfは、それがn^2であると期待しています。
8
トレーニングの複雑さ非線形 SVMは一般にO(n^2)とO(n^3)の間にあり、nはトレーニングインスタンスの量です。以下の論文は良いリファレンスです:
- Support Vector Machine Solvers by Bottou and Lin
- SVM-optimization and steepest-descent line search by List and Simon
PS:あなたは線形カーネルを使用する場合は、LIBSVMを使用しないでください。 LIBSVMは汎用(非線形)SVMソルバです。リニアSVMの理想的な実装ではありません。代わりに、LIBLINEAR(LIBSVMと同じ著者)、PegasosまたはSVM^perfなどを考慮する必要があります。これらは、多くのリニアSVMのトレーニングの複雑さがあります。トレーニングのスピードは、LIBSVMを使用するよりもはるかに優れています。
関連する問題
- 1. リニアSVMから3D決定境界をプロットする
- 2. トレーニング前、予測前にscikit SVMのバイアスパラメータbを変更する
- 3. コードフラグメントの複雑さ
- 4. バイナリツリートラバーサルの複雑さ
- 5. マルチステージグラフの複雑さ
- 6. ハッシュテーブルの複雑さ
- 7. コンパニオンマトリックスの複雑さ
- 8. バブルソートの複雑さ
- 9. アルゴリズムの複雑さ
- 10. Pythonのパーサーの複雑さ
- 11. HashSetのルックアップの複雑さ?
- 12. haskellクイックソートの複雑さ?
- 13. JQueryサイクルの複雑さ
- 14. set :: insertの複雑さ
- 15. SQL `LIKE`の複雑さ
- 16. アルゴリズムの複雑さ - エクササイズ
- 17. fooアルゴリズムの複雑さ
- 18. Dijkstraのアルゴリズム - 複雑さ
- 19. heapsort - 実装の複雑さ
- 20. RandomAccessFile Java - 複雑さ
- 21. 複雑さ(ビッグO)
- 22. javascriptの長さの複雑さ.length
- 23. サポートベクターマシン(SVM)トレーニング後に完全なモデル情報を抽出する方法は?
- 24. ポインタの複雑さのベクトルのソート
- 25. この関数のアルゴリズムの複雑さ
- 26. fun()の時間の複雑さ?
- 27. 次のアルゴリズムの複雑さは?
- 28. f(n)コストでのアルゴリズムの複雑さ
- 29. グラフ::削除の収縮の複雑さ?
- 30. Java ArrayListのコンストラクタの複雑さ