パーセプトロン の重み更新ルールを理解するのに問題があります:
w(t + 1)= w(t) + y(t)x(t)。
線形分離可能なデータセットがあると仮定します。
反復時t、ここでt= 0、1、2、。 ..、
この更新ルールが境界を正しい方向に移動するのはなぜですか?
パーセプトロンの出力は、インスタンスとウェイトの間の内積のハード制限です。更新後にこれがどのように変化するかを見てみましょう。以来
w(t + 1 w(t) + y(t)x(t))==、
その後
x(t)⋅w(t + 1 x(t)⋅w(t) + x(t)⋅(y(t)x(t)) = x(t)⋅w(t) + y(t) [x(t)⋅x(t))])==。
ご了承ください:
これにより、境界がx(t)に対してどのように移動しますか?