Upgrade to Pro — share decks privately, control downloads, hide ads and more …

論文紹介:Weight Uncertainty in Neural Networks

S.Shota
November 14, 2016

論文紹介:Weight Uncertainty in Neural Networks

2016/11/14/の論文紹介ゼミで使用したスライドです.
論文: C. Blundell, J. Cornebise, K. Kavukcuoglu, and D. Wierstra, “Weight Uncertainty in Neural Networks,” In Proceedings of the 32nd International Conference on Machine Learning (ICML 2015), May 2015.

http://jmlr.org/proceedings/papers/v37/blundell15.html

S.Shota

November 14, 2016
Tweet

More Decks by S.Shota

Other Decks in Technology

Transcript

  1.  • $#MVOEFMM +$PSOFCJTF ,,BWVLDVPHMV  BOE%8JFSTUSB l8FJHIU6ODFSUBJOUZJO /FVSBM/FUXPSLT z*O1SPDFFEJOHTPGUIF

    OE*OUFSOBUJPOBM$POGFSFODFPO .BDIJOF-FBSOJOH *$.- .BZ  • ޯ഑ʹϊΠζΛ৐ͤΔख๏ͷ࿦จʹͯɼ ઌߦݚڀͷͭͱͯ͠ڍ͛ΒΕ͍ͯͨͨΊ • ଔۀݚڀʹ͓͍ͯ΋ɼ͜ͷ࿦จͷߟ͑ํ͕ ࢖͑ΔͷͰ͸ͱײͨͨ͡Ί จݙ৘ใɾ͜ͷ࿦จΛબΜͩཧ༝ 
  2.  • ɿ//ͷ֬཰Ϟσϧ • ɿೖྗσʔλ • ɿਖ਼ղϥϕϧ • ɿωοτϫʔΫͷॏΈ •෼ྨ໰୊Ͱ͋Ε͹ɼ

    ͸ΧςΰϦͷू߹ • ͸ΧςΰϦͷ֬཰෼෍ •ճؼ໰୊Ͱ͋Ε͹ɼ • ͸ਖ਼ن෼෍ ೋ৐ଛࣦʹରԠ  1PJOU&TUJNBUFTPG/FVSBM/FUXPSLT P( y | x , w ) y 2 Y x 2 Rp w Y P( y | x , w ) Y 2 R P( y | x , w )
  3.  •ॏΈ ͸࠷໬ਪఆ .-& ͰֶशͰ͖Δ •τϨʔχϯάηοτ ʹର͠ɼ ࠷໬ਪఆʹΑͬͯಘͨॏΈ ͸࣍ࣜ •

    ͸ޯ഑߱Լ๏ͰಘΔ͜ͱ͕Ͱ͖Δ • ޡࠩٯ఻ൖ͕࢖༻Մೳ  1PJOU&TUJNBUFTPG/FVSBM/FUXPSLT w D = ( xi, yi )i wMLE wMLE = arg max w log P ( D|w ) = arg max w X i log P (yi | xi, w) wMLE ʹΑͬͯ ෼෍͸ҟͳΔ w
  4.  •ਖ਼ଇԽ͸ࣄલ෼෍ Λஔ͖ɼ ࣄޙ֬཰͕࠷େͱͳΔॏΈ Λ ٻΊΕ͹Α͍ •ࣄલ෼෍ʹΑͬͯɼਖ਼ଇԽͷछྨ͕มԽ • ਖ਼ن෼෍ͳΒ-ਖ਼ଇԽ PS8FJHIU%FDBZ

    • ϥϓϥε෼෍ͳΒ-ਖ਼ଇԽ  1PJOU&TUJNBUFTPG/FVSBM/FUXPSLT P(w) wMAP wMAP = arg max w log P ( w|D ) = arg max w log P ( D|w ) + log P ( w )
  5.  •ม෼ ϕΠζ ֶशͱ͸ɼਅͷࣄޙ෼෍ ͱ,-%JWFSHFODF͕࠷খͱͳΔ ෼෍ ͷύϥϝʔλ ΛٻΊΔ͜ͱ  #FJOH#BZFTJBOCZ#BDLQSPQBHBUJPO

    P(w|D) q(w|✓) ✓⇤ ✓⇤ = arg min ✓ KL[q(w|✓)kP(w|D)] = arg min ✓ Z q ( w|✓ ) log q ( w|✓ ) P ( w ) P ( D|w ) d w = arg min ✓ KL[q(w|✓)kP(w)] E q(w|✓)[log P ( D|w )]
  6.  •มܗͯ͠ಘͨ࣍ࣜ͸ɼࣗ༝ΤωϧΪʔ ͋Δ͍͸ظ଴Լݶͱͯ͠஌ΒΕ͍ͯΔ •͜ͷؔ਺ Λෳࡶ౓ίετͱݺͿ • σʔλ ͷෳࡶ͞ͱࣄલ֬཰ ͷ ୯७͞ͷτϨʔυΦϑΛද͍ͯ͠Δ

    • ͷ࠷খ஋ΛղੳతʹٻΊΔ͜ͱ ͸Ͱ͖ͳ͍ͷͰɼޯ഑ۙࣅ͕ඞཁ  #FJOH#BZFTJBOCZ#BDLQSPQBHBUJPO E q(w|✓)[log P ( D|w )] F(D, ✓) = KL[q(w|✓)kP(w)] F(D, ✓) D P(w) F(D, ✓)
  7.  f  6OCJBTFE.POUF$BSMPHSBEJFOUT Λ֬཰ີ౓ؔ਺ ʹै͏֬཰ม਺ ͱ͠ɼ Λܾఆ࿦తͳؔ਺ͱ͢Δɽ ͱ͓͖ɼ ͷपลີ౓ؔ਺

    ͕ Λຬͨ͢ͱԾఆ͢Ε͹ɼ ͷ ʹର͢Δಋؔ਺ʹ͍͕ͭͯ࣍੒ཱ 1SPQPTJUJPO ✏ q(✏) t(✓, ✏) w = t(✓, ✏) w q(w|✓) q(✏)d✏ = q(w|✓)dw @ @✓ E q(w|✓) [f(w, ✓)] = E q(✏) h@f(w, ✓) @w @w @✓ + @f(w, ✓) @✓ i w
  8.  •ෳࡶ౓ίετͷ࠷దԽʹ1SPQPTJUJPO Λద༻ •ؔ਺ Λ࣍ࣜͱ͢Δ • ͜ͷΑ͏ʹ͓͚͹ɼ1SPQPTJUJPOͷࠨลͷ ظ଴஋͕ෳࡶ౓ίετ ͱҰக •ظ଴஋ܭࢉͷͨΊʹϞϯςΧϧϩ๏Λ

    ༻͍Δ • ม෼ϕΠζਪ࿦ͷͨΊͷޡࠩٯ఻ൖ ΞϧΰϦζϜΛಘΔ -F$VO ͳͲ  6OCJBTFE.POUF$BSMPHSBEJFOUT f ( w, ✓ ) = log q ( w|✓ ) log P ( w ) P ( D|w ) f(w, ✓) F(D, ✓)
  9.  •ม෼ࣄޙ෼෍͕ର֯੒෼ͷΈͷਖ਼ن෼෍ ͱԾఆ •ඪ४ภࠩΛ ͱ͢Δ ͜ͱͰɼඪ४ภࠩ͸ৗʹඇෛ • ม෼ࣄޙ෼෍ͷύϥϝʔλ͸ •ॏΈ ͸࣍ࣜͰαϯϓϦϯά͞ΕΔ

     (BVTTJBOWBSJBUJPOBM QPTUFSJPS = log(1 + exp( ⇢ )) ✓ = (µ, ⇢) w w = t ( ✓, ✏ ) = µ + log(1 + exp( ⇢ )) ✏
  10.  •ෳࡶ౓ίετ ͸ϛχόονͰͷ ࠷దԽʹద͍ͯ͠Δ •(SBWFT  ͸ϛχόον͝ͱͷίε τΛ࠷খԽ͢Δํ๏ΛఏҊ͍ͯ͠Δ • ͸αϒηοτͷݸ਺

    •  .JOJCBUDIFT BOE,-SFXFJHIUJOH F(D, ✓) FEQ i (Di, ✓) = 1 M KL[q(w|✓)kP(w)] E q(w|✓)[log P ( Di |w )] M X i FEQ i (Di, ✓) = F(D, ✓)
  11.  •ॏΈ෇͚ͷํ๏͸ଞʹ΋͋Δ • ྫ͑͹ • • ࠷ॳͷ͏ͪ͸ॏΈ͕ߋ৽͞ΕͮΒ͍  .JOJCBUDIFT BOE,-SFXFJHIUJOH

    F⇡ i (Di, ✓) = ⇡iKL[q(w|✓)kP(w)] E q(w|✓)[log P ( Di |w )] ⇡ 2 [0, 1]M , M X i=1 ⇡i = 1 E M [F⇡ i (Di, ✓)] = F(D, ✓) ⇡i = 2M i 2M 1
  12.  • ͸//ͰϞσϧԽՄೳ •5IPNQTPO4BNQMJOH • ׆༻ ϕετͳߦಈΛͱΔ͜ͱ ͱ ୳ࡧ ࠷దͰ͸ͳ͍ߦಈΛͱΔ͜ͱ

    ͷ ͲͪΒͷߦಈΛऔΔ͔બͿํ๏ • ϞσϧύϥϝʔλΛηοτˠ ظ଴͞ΕΔใु͕ߴ͍ߦಈΛબ୒ˠ ϞσϧύϥϝʔλΛΞοϓσʔτˠ΁ • ϞσϧύϥϝʔλͷϕΠζతॲཧ͕ඞཁ  5IPNQTPO4BNQMJOHGPS/FVSBM/FUXPSLT P ( r | x, a, w)
  13.  •ڞ௨ઃఆ • લॲཧ ϐΫηϧ஋ΛͰׂ͓ͬͯ͘ • ӅΕ૚ ૚ • ׆ੑԽؔ਺

    3F-6 • CBUDITJ[F  • ֶश཰ ɼɼ͔Βબ୒  $MBTTJGJDBUJPOPO./*45
  14.  •#BZFTCZ#BDLQSPQͷઃఆ • αϯϓϧ਺    ͔Βબ୒ • 4DBMF.JYUVSFͷॏΈК¡ɼ¢ɼ£͔Βબ୒

    • 4DBMF.JYUVSFͰ༻͍Δ෼෍ͷ෼ࢄ   $MBTTJGJDBUJPOPO./*45 log 1 2 { 0 , 1 , 2 } log 2 2 { 6 , 7 , 8 }
  15.  •4DBMF.JYUVSFΛೖΕͨ#BZFTCZ #BDLQSPQͱ4(% %SPQPVU )JOUPO FU BM ͕ಉఔ౓ͷੑೳʢ5FTU&SSPS ʣ •4(%

    %SPQPVU )JOUPOFUBM ͸ ສσʔλશͯΛֶशʹճ͍ͯ͠Δ •#BZFTCZ#BDLQSPQ͸ສσʔλ͔͠ ࢖͍ͬͯͳ͍͕ಉఔ౓ͷੑೳ͕ग़͍ͯΔ  $MBTTJGJDBUJPOPO./*45
  16.  •6$*.VTISPPNTσʔληοτΛ࢖༻ • ֤Ωϊίʹ͸৯༻ಟੑͷϥϕϧ͕෇༩ •ΤʔδΣϯτͷΞΫγϣϯ͸ ΩϊίΛ৯΂Δ͔ɼ৯΂ͳ͍͔ • ৯༻ΩϊίΛ৯΂Δͱ ͷใु •

    ಟੑΩϊίΛ৯΂ΔͱͰͷใुɼ ͦΕҎ֎͸  • ৯΂ͳ͍৔߹ɼใु͸θϩ  #BOEJUTPO.VTISPPN5BTL
  17.  •৯༻Ωϊίͷظ଴஋͸  •ಟੑΩϊίͷظ଴஋͸ •ϦάϨοτ͸ΦϥΫϧͷใुͱ ΤʔδΣϯτͷใुͷࠩͰଌఆ • ΦϥΫϧ͕৯༻ΩϊίΛ৯΂Δͱ ͷใु •

    ΦϥΫϧ͕ಟੑΩϊίΛ৯΂Δͱͷใु •ӅΕ૚૚ Ϣχοτ਺ݸ ͷ//Λ ࢖༻  #BOEJUTPO.VTISPPN5BTL