私は知覚学習を勉強しており、次のリンク(https://www.cse.iitb.ac.in/~shivaram/teaching/cs344+386-s2017/resources/classnote-1.pdf)でアルゴリズムの収束証明を学びます:図1のような仮定1(線形分離性)として。 || w * || = 1、なぜこの条件が必要なのか分かりません。理解してもらえますか?ありがとう!パーセプトロン学習アルゴリズム:アルゴリズムの収束証明、なぜ|| w * || 1か、この条件が必要ですか?
0
A
答えて
1
ノルム仮定は唯一の分析を簡単にするために存在し、仮定が、それは実際にそれを意味しdropingので、必要ではないことを示すのは容易です。
同じガンマ、次いで(|| W || = Z> 0)、ガンマ> 0よう
yi(<w, xi>) > gamma
それwが存在すると仮定します:
yi(<Zw/||w||, xi>) > gamma
従って
|Z| yi(<w/||w||, xi>) > gamma
だからw * = w/|| w || (so || w * || = 1)、γ* =γ/ | Z | >任意の(任意のノルムZを有する)Wおよびガンマが存在する場合、またノルム1とW *が存在することの証明を終了する(単に我々がZによってオリジナルのガンマを分割しなければならない)0
yi(<w*, xi>) > gamma*
ガンマ* =ガンマ/ Zである。
このようにする唯一の理由は、プルーフの定数を簡単にすることですが、仮定自体は冗長です。
関連する問題
- 1. パーセプトロン学習アルゴリズム
- 2. このシナリオでは、どの機械学習アルゴリズムが必要ですか?
- 3. 機械学習 - 分類アルゴリズム
- 4. sklearnパーセプトロン学習
- 5. パーセプトロン1でエラー学習する
- 6. 反復機械学習アルゴリズム
- 7. ユーザー入力から「学習」するアルゴリズム
- 8. Ford-Fulkersonアルゴリズムでバックエッジが必要なのはなぜですか?
- 9. この単純な最適化の機械学習アルゴリズムは何ですか?
- 10. いくつかの機械学習アルゴリズムは何ですか
- 11. コンパイラの学習のための必要条件?
- 12. OpenCVマシン学習アルゴリズムのCSV形式
- 13. Rapidminerの深い学習アルゴリズムの種類は何ですか?
- 14. 画像認識アルゴリズムの学習ステップ
- 15. ディープQ学習アルゴリズムのphiとは
- 16. データ構造とアルゴリズムの学習方法
- 17. 深いqの学習が収束していない
- 18. 機械学習アルゴリズムのトレーニングにはどのくらいの労力が必要ですか?
- 19. なぜ、q学習機能がopenai山岳車に収束しないのですか?
- 20. Gradient DescentアルゴリズムがHaskellで収束しない
- 21. 機械学習アルゴリズムは、学習したデータをコピーしますか?
- 22. なぜ10倍交差検証のためにWekaは11回学習アルゴリズムを実行しますか?
- 23. ニューラルネットワークやその他の監視学習アルゴリズムは、特別な統計的方法を学習できますか?
- 24. 証明書条件を満たすセットのサブセットを生成するアルゴリズム
- 25. scikitからの出力はMLアルゴリズムを学習する
- 26. 機械学習と進化アルゴリズムを比較できますか?
- 27. 私のデータでは、ツリーベースの学習アルゴリズムの精度は約50%にすぎないのはなぜですか?
- 28. なぜアルゴリズムが遅いのですか?
- 29. MapRにスケーラブルな機械学習アルゴリズムがありますか? Mahoutのように?
- 30. 勾配降下アルゴリズムが収束しない