Share
Embed
[読み会資料] Federated Learning for Vision-and-Language Grounding Problems
ゼミ資料.
Federated Learning for Vision-and-Language Grounding Problems(AAAI'20)の紹介.
catla
March 10, 2020
Transcript
34 slides
-
จใ ʲஶऀʳ Fenglin Liu(Penking Univ), Xian Wu(Tencent), Shen Ge(Tencent), Wei
Fan(Tencent), Yuexian Zou(Penking Univ & Peng Cheng Laboratory) ʲग़యʳ AAAI 2020 ʲͳͥɼ͜ͷจΛબΜͩʁʳ ɹ'-ͷϑϨʔϜϫʔΫΛผͷλεΫʹҠ২ͨ͜͠ͱʹ໘നΈΛײ͔ͨ͡Βɽ ʲࡶஊʳ ୈҰஶऀ'-JVͷͷઓʢୈҰஶऀͷจʣ w /FVS*14 "DDFQUFE w *+$"* "DDFQUFE w *$%. "DDFQUFE ⟵ ⟵ ⟵ -
༻ޠ 7JTJPOBOE-BOHVBHF(SPVOEJOH1SPCMFN ɹࣗવݴޠॲཧͱίϯϐϡʔλϏδϣϯʹ·͕ͨΔΛಉ࣌ʹॲཧ͢Δɽ ྫ image captioning, visual question answer(VQA), image
caption retrieval, etc… )PSJ[POUBM'FEFSBUFE-FBSOJOH )'- ɹTBNQMFCBTFEGFEFSBUFEMFBSOJOHͱΒΕ͍ͯΔɽಛۭؒಉ͕ͩ͡ɼα ϯϓϧʢϢʔβʣू߹ҟͳΔΑ͏ͳσʔλΛ༻͍Δ'-ɽ 7FSUJDBM'FEFSBUFE-FBSOJOH 7'- ɹGFBUVSFCBTFEGFEFSBUFEMFBSOJOHͱΒΕ͍ͯΔɽαϯϓϧʢϢʔβʣू߹ ಉ͕ͩ͡ɼಛۭؒҟͳΔΑ͏ͳσʔλΛ༻͍Δ'-ɽ 'FEFSBUFE5SBOTGFS-FBSOJOH '5- ɹಛۭؒαϯϓϧʢϢʔβʣू߹ҟͳΔΑ͏ͳσʔλΛ༻͍Δ'-ɽ )'- 7'- '5-ͳͲͷৄࡉɼҎԼͷจʹॻ͍ͯ͋Δɽ “Federated Learning machine learning: Concept and applications” -
[Nguyen & Okatani , 2019] ɹλεΫؒͰσʔληοτΛ ౷Ұ͠ͳ͍ͱ͍͚ͳ͍Λ ؇ͨ͠ͷɽ ɹ72"ͳͲʹೖྗʹςΩετ ͕ඞਢɽ
ɹ*NBHFDBQUJPOJOHͷΑ͏ͳೖ ྗ͕ը૾ͷΈͷͱ͖ɼ͋·Γྑ͍ ݁Ռ͕ಘΒΕͳ͍ɽ ʢEBUBMFBLBHFೖྗςΩετ ͔͠͠ ͕ͨͬͯ͠ -
ఏҊ ɹEBUBMFBLBHFΛ͗ͳ͕ΒλεΫؒͰಛΛڞ༗͢ΔͨΊʹɼ'-ͷΈΛར༻ ͨ͠ɹ"MJHOJOH *OUFHSBUJOHBOE.BQQJOH/FUXPSLʢBJN/FUʣͷఏҊɽ ɹ༷ʑͳ݅Λ)'- 7'- '5-ͷʹͯΊΔ͜ͱͰॊೈʹରԠՄೳɽ ͜ͷจʹ͓͚ΔߩݙɼҎԼͷ௨Γɽ ᶃ '-ͷΈΛͬͯɼҟͳΔλεΫσʔληοτΛEBUBMFBLBHFΛ͗ͳ͕Β
ར༻͢Δ͜ͱͰɼ୯ମͷλεΫΑΓྑ͍ಛΛಘΔ͜ͱʹޭͨ͜͠ͱɽ ᶄ '-ʹ͓͚ΔDFOUSBMJ[FENPEFMͱͯ͠ɼೖྗը૾͔ΒWJTVBMͱUFYUVBMಛΛநग़ ͢ΔBJN/FUΛఏҊͨ͜͠ͱɽ ᶅ )PSJ[POUBM'FEFSBUFE-FBSOJOH 7FSUJDBM'FEFSBUFE-FBSOJOH 'FEFSBUFE 5SBOTGFS-FBSOJOHͷ݅Լͷ্Ͱɼ༗ޮੑ͕ࣔ͞Εͨ͜ͱɽ -
ఏҊख๏ ʲఏҊख๏ͷߏʳ ᶃ UIFWJTVBMBOEUFYUVBMGFBUVSFTFYUSBDUPS ೖྗը૾͔ΒɼΑΓϦονͳදݱΛಘΔಛྗநग़ثʢ৽نੑͳ͍ʣ ᶄ "MJHOJOH *OUFHSBUJOHBOE.BQQJOH/FUXPSLBJN/FU WJTVBMUFYUVBMGFBUVSFΛΑΓϦονͳදݱʹม͢ΔωοτϫʔΫɽλεΫ͓ ΑͼσʔληοτؒͰڞ༗ɽ
ᶅ UIFJNQMFNFOUBUJPOJOUISFFGFEFSBUFEMFBSOJOHTFUUJOHT )'- 7'- '5-ͷঢ়گʹͯΊΔ͜ͱͰɼλεΫσʔληοτʹؔ͢Δঢ়گ ʹఏҊख๏͕ࠨӈ͞Εͳ͍͜ͱΛࣔ͢ɽ -
ఏҊख๏ ʲఏҊख๏ͷߏʳ ᶃ UIFWJTVBMBOEUFYUVBMGFBUVSFTFYUSBDUPS ೖྗը૾͔ΒɼΑΓϦονͳදݱΛಘΔಛྗநग़ثʢ৽نੑͳ͍ʣ ᶄ "MJHOJOH *OUFHSBUJOHBOE.BQQJOH/FUXPSLBJN/FU WJTVBMUFYUVBMGFBUVSFΛΑΓϦονͳදݱʹม͢ΔωοτϫʔΫɽλεΫ͓ ΑͼσʔληοτؒͰڞ༗ɽ
ᶅ UIFJNQMFNFOUBUJPOJOUISFFGFEFSBUFEMFBSOJOHTFUUJOHT )'- 7'- '5-ͷঢ়گʹͯΊΔ͜ͱͰɼλεΫσʔληοτʹؔ͢Δঢ়گ ʹఏҊख๏͕ࠨӈ͞Εͳ͍͜ͱΛࣔ͢ɽ -
ɹWJTJPOBOEMBOHVBHFHSPVOEJOHUBTLʹ͓͍ͯɼ$//Λ༻͍ͯը૾ͷಛΛநग़ ͢Δ͜ͱ͘ΘΕ͍ͯΔɽຊจͰɼ'BTUFS3$//Λ༻ͯ͠ɼ ಛʢWJTVBMGFBUVSFʣͷநग़Λߦͬͨɽ ͔͠͠ ɹWJTVBMGFBUVSFͷΈͩͱɼ͜ͷλεΫʹ༗ޮͳಛͷநग़ʹݶք͕͋Δɽ ɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹɹʢ8VFUBM ʣ ɹUFYUVBMGFBUVSFΛ͏ͱɼΑΓ༗ޮͳಛΛը૾͔Β໌֬ʹநग़Ͱ͖Δɽ ɹ'BTUFS3$//ʹΑΔಛྔநग़ʹՃ͑ͯɼ<'BOHFUBM >ʹैͬͯɼ
.VMUJQMF*OTUBODF-FBSOJOHʢ;IBOHFUBM ʣΛద༻͠ɼUFYUVBMGFBUVSFΛ நग़ͨ͠ɽ Visual and Textual Feature -
Visual and Textual Feature ʲΠϝʔδʳ ೖྗը૾ .VMUJQMF*OTUBODF -FBSOJOH 'BTUFS3$// WJTVBMGFBUVSFFYUSBDUPS
UFYUVBMGFBUVSFFYUSBDUPS &NCFEEJOH ⃗ I = { ⃗ i1 , ⃗ i2 , …, ⃗ iN } ∈ ℝN×d ⃗ T = { ⃗ w1 , ⃗ w2 , …, ⃗ wM } ∈ ℝM×d ɹࠨͷΑ͏ͳಘΒΕͨ୯ޠ܈ΛTFNBOUJDDPODFQU ͱ͍͍ɼମʢEPHGSJTCFFʣɼঢ়ଶʢP⒎ FMFDUSJDʣɼؔੑʢIPMEJOH qZJOHʣؚ͕·ΕΔɽ QSPWJEFECZ"OEFSTPOFUBM QSPWJEFECZ'BOHFUBM ͜ͷFNCFEEJOHɼ DBQUJPORVFTUJPOͱڞ༗ɽ Experiment Setting ɹXPSEFNCFEEJOHɼDBQUJPORVFTUJPOͱڞ༗ɽ Ҏ ߱Ͱհ͢Δ#BTFMJOF طଘݚڀͷϞσϧ ͷσίʔμͷೖྗ ࣍ݩʹ͢Δɽ d N = M = 36. -
ఏҊख๏ ʲఏҊख๏ͷߏʳ ᶃ UIFWJTVBMBOEUFYUVBMGFBUVSFTFYUSBDUPS ೖྗը૾͔ΒɼΑΓϦονͳදݱΛಘΔಛྗநग़ثʢ৽نੑͳ͍ʣ ᶄ "MJHOJOH *OUFHSBUJOHBOE.BQQJOH/FUXPSLBJN/FU WJTVBMUFYUVBMGFBUVSFΛΑΓϦονͳදݱʹม͢ΔωοτϫʔΫɽλεΫ͓ ΑͼσʔληοτؒͰڞ༗ɽ
ᶅ UIFJNQMFNFOUBUJPOJOUISFFGFEFSBUFEMFBSOJOHTFUUJOHT )'- 7'- '5-ͷঢ়گʹͯΊΔ͜ͱͰɼλεΫσʔληοτʹؔ͢Δঢ়گ ʹఏҊख๏͕ࠨӈ͞Εͳ͍͜ͱΛࣔ͢ɽ -
Aligning, Integrating and Mapping Network : aimNet ɹBJN/FUɼҎԼͷͭͷϞδϡʔϧͰߏ͞ΕΔɽ͜Εɼ֤λεΫʹ͓͚Δը૾ ͷΤϯίʔμͷ෦ʹ૬͢Δɽ w"MJHOJOHNPEVMF
ɹWJTVBMGFBUVSFͱUFYUVBMGFBUVSFؒͷؔੑΛରԠ͚ͮΔɽ w*OUFHSBUJOHNPEVMF ɹWJTVBMGFBUVSFɼ͓ΑͼUFYUVBMGFBUVSFͰͷؔੑΛରԠ͚ͮΔɽ w.BQQJOH.PEVMF ɹλεΫ͝ͱͷೖྗαΠζʹม͢Δɽ -
Aligning, Integrating and Mapping Network : aimNet "MJHOJOH.PEVMFͱ*OUFHSBUJOH.PEVMFɼ࣍ͷ#BTJD.PEVMFΛϕʔεͱ͍ͯ͠ Δɽ ʲ#BTJD.PEVMFʳ
ɹ֤ಛؒͷؔੑΛଊ͑ΔͨΊʹɼ.VMUJ)FBE"UUFOUJPOʢ.)"ʣͱ'FFE 'PSXBSE/FUXPSLʢ''/ʣΛద༻ɽ͜ΕΛ͏͜ͱͰɼಛΛҰରҰͰͳ͘ɼ ଟରଟͰಛؒͷؔੑͷڧ͞ΛଌΔ͜ͱ͕Ͱ͖Δɽ ɹ ͜ͷΞΠσΞΛɼ WJTVBMGFBUVSFͱUFYUVBMGFBUVSFؒͷؔੑΛଊ͑Δ ɹ "MJHOJOH.PEVMF WJTVBMGFBUVSFಉ࢜ɼ·ͨɼUFYUVBMGFBUVSFಉ࢜ͷؔੑΛଊ͑Δ ɹ *OUFHSBUJOH.PEVMF ⟹ ⟹ -
Aligning, Integrating and Mapping Network : aimNet w"MJHOJOHNPEVMF ɹWJTVBMGFBUVSFͱUFYUVBMGFBUVSFؒͷؔੑΛରԠ͚ͮΔɽ w*OUFHSBUJOHNPEVMF
ɹWJTVBMGFBUVSFɼ͓ΑͼUFYUVBMGFBUVSFͰͷؔੑΛରԠ͚ͮΔɽ w.BQQJOH.PEVMF ɹλεΫ͝ͱͷೖྗαΠζʹม͢Δɽ -
Aligning, Integrating and Mapping Network : aimNet ʲ"MJHOJOH.PEVMFʳ ɹ͍ͬͯΔ͜ͱɼ ɹɹ4PVSDF5BSHFU"UUFOUJPOͱಉ͡ɽ
ɹɹ ɹɹ ɹ͜Ε72"Ͱ༗ޮͱ͍͏͜ͱ͕ࣔ͞Ε͍ͯΔɽʢ4VFUBMʣ ɹը૾ͱΞϥΠϝϯτΛऔΔ͜ͱͰɼಉ͡εϖϧͰෳͷҙຯΛ࣋ͭΑ͏ͳᐆດͳ දݱΛ͑ࠐΉ͜ͱ͕Ͱ͖ΔɽʢྫɿNPVTFͶͣΈɼిࢠػثͷϚεʣ ⃗ Ia = FFN(MHA( ⃗ I, ⃗ T , ⃗ T )) ⃗ T a = FFN(MHA( ⃗ T , ⃗ I, ⃗ I)) Experiment Setting ɹBUUFOUJPOIFBEͷݸɼGFFEGPSXBSEOFUXPSLͷ࣍ ݩ -
Aligning, Integrating and Mapping Network : aimNet w"MJHOJOHNPEVMF ɹWJTVBMGFBUVSFͱUFYUVBMGFBUVSFؒͷؔੑΛରԠ͚ͮΔɽ w*OUFHSBUJOHNPEVMF
ɹWJTVBMGFBUVSFɼ͓ΑͼUFYUVBMGFBUVSFͰͷؔੑΛରԠ͚ͮΔɽ w.BQQJOH.PEVMF ɹλεΫ͝ͱͷೖྗαΠζʹม͢Δɽ -
Aligning, Integrating and Mapping Network : aimNet ʲ*OUFHSBUJOH.PEVMFʳ ɹ͍ͬͯΔ͜ͱɼ ɹɹ4FMG"UUFOUJPOͱಉ͡ɽ
ɹɹ ɹɹ ɹ͜Ε*NBHF$BQUJPOJOHͰ༗ޮͱ͍͏͜ͱ͕ࣔ͞Ε͍ͯΔɽʢ:BPFUBMʣ ⃗ Ii = FFN(MHA( ⃗ Ia , ⃗ Ia , ⃗ Ia )) ⃗ T i = FFN(MHA( ⃗ T a , ⃗ T a , ⃗ T a )) Experiment Setting ɹBUUFOUJPOIFBEͷݸɼGFFEGPSXBSEOFUXPSLͷ࣍ ݩ -
Aligning, Integrating and Mapping Network : aimNet w"MJHOJOHNPEVMF ɹWJTVBMGFBUVSFͱUFYUVBMGFBUVSFؒͷؔੑΛରԠ͚ͮΔɽ w*OUFHSBUJOHNPEVMF
ɹWJTVBMGFBUVSFɼ͓ΑͼUFYUVBMGFBUVSFͰͷؔੑΛରԠ͚ͮΔɽ w.BQQJOH.PEVMF ɹλεΫ͝ͱͷೖྗαΠζʹม͢Δɽ -
Aligning, Integrating and Mapping Network : aimNet ʲ.BQQJOH.PEVMFʳ ɹҎԼͷΑ͏ʹɼ.BQQJOHؔΛ׆ੑԽ͕ؔUBOIͷͷχϡʔϥϧωοτͱ͠ ͯఆٛ͢Δɽ
ɹɹɹɹɹɹɹɹɹɹ ɹ.BQQJOH.PEVMFͰɼλεΫ͝ͱͷσίʔμͷೖྗۭؒʹલͭͷϞδϡʔϧ͔ ΒಘΒΕͨಛΛ߹ΘͤΔͨΊʹҎԼͷΑ͏ͳมΛߦ͏ɽ ɹɹɹɹɹɹɹɹɹɹ ɹ͜ͷϞδϡʔϧɼҰൠతʹطଘख๏ͷଟ͘Ͱ༻͞Ε͍ͯΔɽ#BTFMJOFͰɼ $//ͳͲʢFH'BTUFS3$//ʣ͔ΒͷಛϚοϓΛ͜ͷϞδϡʔϧʹద༻͢Δɽ Mapping(x) = tanh(xWm + bm )Wmm + bmm LayerNorm(Mapping( ⃗ It ) + Mapping( ⃗ T t )) -
ఏҊख๏ ʲఏҊख๏ͷߏʳ ᶃ UIFWJTVBMBOEUFYUVBMGFBUVSFTFYUSBDUPS ೖྗը૾͔ΒɼΑΓϦονͳදݱΛಘΔಛྗநग़ثʢ৽نੑͳ͍ʣ ᶄ "MJHOJOH *OUFHSBUJOHBOE.BQQJOH/FUXPSLBJN/FU WJTVBMUFYUVBMGFBUVSFΛΑΓϦονͳදݱʹม͢ΔωοτϫʔΫɽλεΫ͓ ΑͼσʔληοτؒͰڞ༗ɽ
ᶅ UIFJNQMFNFOUBUJPOJOUISFFGFEFSBUFEMFBSOJOHTFUUJOHT )'- 7'- '5-ͷঢ়گʹͯΊΔ͜ͱͰɼλεΫσʔληοτʹؔ͢Δঢ়گ ʹఏҊख๏͕ࠨӈ͞Εͳ͍͜ͱΛࣔ͢ɽ -
Implementation ɹ͞·͟·ͳλεΫσʔληοτͷঢ়گԼͰΈ߹ΘֶͤͨशΛߦ͏ɽ'-ʹ͓͚ Δͭͷঢ়گΛ.5-తͳղऍΛ͢Δɽ'-ʹ͓͚ΔΫϥΠΞϯτΛλεΫɼಛۭؒΛ σʔληοτͱΈͳͨ͠ɽ ɹධՁࢦඪɼ *NBHF$BQUJPOJOH41*$& $*%&S .&5&03 #-&6 72"UFTUTUBOEBSETFU
'-ʹ͓͚Δঢ়گ λεΫ σʔληοτ )'- ಉ͡ Image Captioning) ҟͳΔ MSCOCO & Flickr30k 7'- ҟͳΔ Image Captioning & VQA ಉ͡ MSCOCO & VQA v2.0 '5- ҟͳΔ Image Captioning & VQA ҟͳΔ Flickr30k & VQA v2.0 ˞72"Wͷೖྗը૾.4$0$0ͷσʔλͰߏ͞Ε͍ͯΔ -
Implementation : Horizontal Federated Learning Experiment Setting Baseline(Image Captioning Decoder)
• Spatial ( Lu et al. 2017 ) • NBT ( Lu et al. 2017 ) -
Implementation : Vertical Federated Learning Experiment Setting Baseline(Image Captioning Decoder)
• Spatial ( Lu et al. 2017 ) • NBT ( Lu et al. 2017 ) Baseline(Visual Question Answering) • BUTB ( Anderson et al. 2018 ) • NBT ( Kim, Jun and Zhang 2018 ) -
Implementation : Federated Transfer Learning Experiment Setting Baseline(Image Captioning Decoder)
• Spatial ( Lu et al. 2017 ) • NBT ( Lu et al. 2017 ) Baseline(Visual Question Answering) • BUTB ( Anderson et al. 2018 ) • NBT ( Kim, Jun and Zhang 2018 ) -
·ͱΊ wEBUBMFBLBHFͷΛ๊͍͑ͯͨWJTJPOBOEMBOHVBHFHSPVOEJOHQSPCMFNʹ͓ ͚Δ.5-ʹ'-ͷϑϨʔϜϫʔΫΛద༻͢Δ͜ͱͰɼͷղܾͱͭͷλεΫɼ· ͨσʔληοτΑΓੑೳ্Λୡͨ͠ɽ w'-ͷ݅ )'- 7-' '5- ΛλεΫσʔληοτʹରͯ͠ߟ͑Δ͜ͱʹΑΓɼॊ ೈʹఏҊख๏ରԠͰ͖Δɽ
wେ͖ͳσʔληοτΑΓখ͞ͳσʔληοτɼΑΓޮՌతͩͱ͍͏݁Ռ͕ݱΕ ͨɽ ʲײʳ wͦͦ.5-ʹ͓͚ΔEBUBMFBLBHFWJTJPOBOEMBOHVBHFHSPVOEJOH QSPCMFNͷΑ͏ͳɼಛघͳλεΫʹͷΈଘࡏ͢ΔͷͰɼ͍͢͝൚༻తͳख๏Ͱ ͳ͘ɼγϯϓϧͳઃఆͳΒλεΫΛׂ͠ͳ͍ํ͕͍͍ͩΖ͏ɽ w'-ͷΞϧΰϦζϜΛผͷλεΫʹԠ༻ΑΓɼ७ਮͳ'-ͷݚڀͷ΄͏͕ࣗڵ ຯ͕͋Δͱࢥͬͨɽ w'FEFSBUFE-FBSOJOH͕λΠτϧͷओޠ͓͔͍͠