Швидкість збіжності алгоритму навчання нейрона в залежності від вибору нормуючого множника, Детальна інформація

Y

01 1 1 11



00 0 1 10 x

IAe. 1

Oiae\x00B3, a aeaiiiio aeiaaeeo, aoeueiaa ooieoe\x00B3y f \x00BA ii\x00F0iaiaith, a w0+w1*x1+w2*x2=0 - \x00BA aaaiaei aaeoi\x00F0ii iae\x00F0iia, a oaeiae \x00BA \x00F0\x00B3aiyiiyi i\x00F0yii?, ui a\x00B3aeae\x00B3ey\x00BA aa\x00F0oeie c 0, a\x00B3ae aa\x00F0oei c 1.

X1(X2( f

0( 0( 0

0( 1( 1

1( 0( 1

1( 1( 1

Aaaia\x00B3 aaeoi\x00F0e aoeueiai? ooieoe\x00B3?, a caaaeueiiio aeiaaeeo, yeui aiia \x00BA iae\x00F0iiii aeae\x00F0athoueny iaiaeiicia/ii. A\x00B3eueoa oiai, ie caaaeaee iiaeaii aea\x00F0aoe i\x00F0yio oae, ui aiia aoaea i\x00F0ioiaeeoe /a\x00F0ac ii/aoie eii\x00F0aeeiao. Eiinoaioe 0 aai 1 oaae aaaaeathoueny iae\x00F0iiaie, ai \x00B3nio\x00BA aaaiaee aaeoi\x00F0, yeee an\x00B3 4 oi/ee a\x00B3aeae\x00B3ey\x00BA a\x00B3ae ionoi? iiiaeeie.

Icia/aiiy 3.

A\x00B3ia\x00F0ieiueia - oea iiiaeeia \x00F0ica’yce\x00B3a iaeiiai e\x00B3i\x00B3eiiai \x00F0\x00B3aiyiiy \x00B3c n iaa\x00B3aeiieie.

Aoaeue-yeee iae\x00F0ii \x00BA iiiaiooieoe\x00B3iiaeueiei aeaiaioii, oiaoi ie iiaeaii ia\x00F0aaoaeiaoaaoe eiai, ea\x00F0oth/e ao\x00B3ae, oae ui iae\x00F0ii aoaea \x00F0aae\x00B3ciaoaaoe \x00B3ioo ooieoe\x00B3th, ia ci\x00B3ithth/e nai\x00BA? o\x00B3ce/ii? no\x00F0oeoo\x00F0e.

Icia/aiiy 4.

N-i\x00B3niei i\x00F0aaeeeaoii aecia/aiei ia iiiaeeiao I1,I2,...,In iaceaa\x00BAoueny aeia\x00B3eueia ooieoe\x00B3iiaeueia a\x00B3aeia\x00F0aaeaiiy iiiaeeie I1*I2*...*In a iiiaeeio {1,0}.

Icia/aiiy 5.

Oi\x00B3aa\x00F0naeueiee iae\x00F0ii - oea iae\x00F0ii, ia yeiio iiaeia \x00F0aae\x00B3coaaoe aeia\x00B3eueio ooieoe\x00B3th.

Iiiyooy oi\x00B3aa\x00F0naeueiiai iae\x00F0iio aaaaeaii a (5).

2={-1,1}.

2={1,-1} iiaee aeoaa\x00B3o.

2}

Ia\x00F0ao\x00B3ae a\x00B3ae aeoaa\x00B3oo {0,1} aei {1,-1} iiaeia cae\x00B3enieoe a\x00B3aeia\x00F0aaeaiiyi f : bi ( (-1)bi, oiaoi 0(1, 1(-1.

2(Z2.

Aiae\x00B3oe/ii oeae ia\x00F0ao\x00B3ae: xi=1 - 2*yi (i=1,...,n); (1)

yi=(1-xi)/2. (1*)

Ioaea f=(1-F)/2.

I\x00B3aenoaaeaoe (1) \x00B3 (1*) a (*) io\x00F0eia\x00BAii:

w0+w1/2-w1*x1/2+...+wn/2-wn*xn/2>0, (1-F)/2=1.