2017-05-28 6 views
0

私は知覚学習を勉強しており、次のリンク(https://www.cse.iitb.ac.in/~shivaram/teaching/cs344+386-s2017/resources/classnote-1.pdf)でアルゴリズムの収束証明を学びます:図1のような仮定1(線形分離性)として。 || w * || = 1、なぜこの条件が必要なのか分かりません。理解してもらえますか?ありがとう!パーセプトロン学習アルゴリズム:アルゴリズムの収束証明、なぜ|| w * || 1か、この条件が必要ですか?

assumption 1

答えて

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である。

このようにする唯一の理由は、プルーフの定数を簡単にすることですが、仮定自体は冗長です。

関連する問題