ͳॏΈΛআ ॏΈΛදݱ͢Δ ϏοτΛݮ େ͖ͳϞσϧͷग़ྗΛ খ͞ͳϞσϧͷֶशʹར༻ ܭࢉػʹΑΔܭࢉ ΞϧΰϦζϜΛ࠷దԽ w 4USVDUVSFE1SVOJOH w 6OTUSVDUVSFE1SVOJOH w 2VBOUJ[BUJPOBXBSF5SBJOJOH w 1PTUUSBJOJOH2VBOUJ[BUJPO w -PPLVQ5BCMF w $PNQVUBUJPO3FVTF w .FNPSZ0QUJNJ[BUJPO w 3FTQPOTFCBTFE,OPXMFEHF w 'FBUVSFCBTFE,OPXMFEHF w 3FMBUJPOCBTFE,OPXMFEHF w 4UBDLFE#PUUMFOFDL'FBUVSFT ಛҟղΛԠ༻ͯ͠ ߦྻΛখ͞ͳߦྻʹղ
Mk ) s . t . M(i,j) k = hk (W(i,j) k ) hk (W(i,j) k ) = { M(i,j) k if ak ≤ |W(i,j) k | ≤ bk 1 if bk ≤ |W(i,j) k | W(i,j) k ← W(i,j) k − β ∂L(Wk ⊙ Mk ) ∂(W(i,j)M(i,j) k k ) ఆࣜԽ w ॏΈϚεΫΛద༻ͨ͠ঢ়ଶͷޯͰߋ৽ ϚεΫ࠷ॳ̍ͰॳظԽ w আ͞Ε͍ͯΔॏΈͷେ͖͕͞ݱଘ͍ͯ͠ΔॏΈͷ େ͖͞Λ্ճͬͨΒ෮׆
w ΧʔωϧɼΧʔωϧͷܗঢ়ɼνϟϯωϧɼͷਂ͞ʹରͯ͠ਖ਼ଇԽΛద༻<8FO /*14`> w هԱΛ࢘Δ෦ͷॏΈҎ֎ʹͷΈʹਖ਼ଇԽΛద༻<%JOH *$$7`> ਖ਼ଇԽϕʔεͷΞϓϩʔν L(f(W; x), y) + λ∥W∥1 ଛࣦؔ ਖ਼ଇԽ߲ w1 w2 w ଛࣦؔͷପԁͷߴઢʹରͯ͠ਖ਼ଇԽ߲ઢ w ࠷దԽͷաఔͰࣗવʹॏΈ͕ۙʹऩଋ