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

AAAI2020@N.Y 参加レポ

39c6dc454be13be8e4a2593c55352f45?s=47 kzmssk
March 26, 2020

AAAI2020@N.Y 参加レポ

アメリカ人工知能学会の国際会議AAAI2020のレポートです。聴講した中で面白いと思った研究を紹介しています。

39c6dc454be13be8e4a2593c55352f45?s=128

kzmssk

March 26, 2020
Tweet

Transcript

  1. AAAI2020@N.Y ࢀՃϨϙ %XBOHP.FEJB7JMMBHF ࠤʑ໦ɹҰຏ

  2. 4QFDJBMFWFOUGFBUVSJOHUIF5VSJOH"XBSE8JOOFST :PTIVB#FOHJPਓؒͷແҙࣝతͳػೳʢʹݱࡏͷ"*ʣ͔ΒҙࣝతͳػೳΛ࣋ͬͨγεςϜʹ޲͚ͯ (FP⒎SFZ&)JOUPOɿ$BQTVMF/FUͷ࿩ :BOO-F$VO4FMGTVQFSWJTFEMFBSOJOHJTGVUVSFʢະདྷ༧ଌͷ࿩ʣ "*)JTUPSZ1BOFM"EWBODJOH"*CZ1MBZJOH(BNFT ήʔϜ͕"*ٕज़ͷൃలʹͲ͏د༩͖ͯͨ͠ͷ͔ Πϕϯτ  

  3. %FFQ.JOEͷݚڀऀͨͪʹΑΔXPSLTIPQɻ੝گɻ "UBSJ)&"%"UBSJ)VNBO&ZF5SBDLJOHBOE%FNPOTUSBUJPO%BUBTFU "UBSJͷήʔϜΛਓ͕ؒϓϨΠ͢ΔࡍͷࢹઢσʔλΛऩूͨ͠ݚڀ ࢹઢσʔλ͸3-ΤʔδΣϯτͷֶशੑೳ޲্ʹ΋໾ཱͭ͜ͱ͕Θ͔ͬͨ *OWJUFE5BMLCZ(FSSZ5FTBVSP 5%(BNNPO ڧԽֶशͰόοΫΪϟϞϯΛ΍ͬͨਓʣ ྺ࢙ͷ࿩ FHڧԽֶशΛ࠷ॳʹ΍ͬͨͷ͸୭͔ʁ$MBVEF4IBOOPJO 

    *OWJUFE5BMLCZ.JDIBFM#PXMJOH ଟਓ਺ڠྗήʔϜʮ)BOBCJʯͷઆ໌ 5IFPSZPG.JOE͕ඞཁͳήʔϜσβΠϯͩͱ͍͏ओு *OWJUFE5BMLCZ%BWJE4JMWFS NV;FSPͷ࿩ 2"ʮ࿈ଓߦಈ΁ͷ֦ு͸Մೳʁʯˠʮ.$54Λ࿈ଓߦಈʹ֦ுͰ͖Ε͹ग़དྷͦ͏ʯ 8PSLTIPQ3FJOGPSDFNFOU-FBSOJOHJO(BNFT   [1]
  4. ໘ന͍ͱࢥͬͨݚڀͨͪ

  5. ໰୊ɿ%FFQ2-FBSOJOHͷֶश͕ෆ҆ఆ Ξϓϩʔνͱ࣮૷ ෳ਺ͷ5FBDIFSํࡦΛ༻ҙͦ͠ΕͧΕ͕5%ֶश 3FQMBZ#V⒎FS͸ڞ༗ 4UVEFOUํࡦʹ5FBDIFS͔Βৠཹ ࣮ݧ "5"3*ͷͭͷήʔϜ 5FBDIFS͸ͭΑΓ΋ෳ਺ͷํ͕ྑ͍݁Ռ ײ૝ 0⒎QPMJDZͷಛ௃Λ׆͔ͨ͠ݚڀ

    5FBDIFSํࡦΛͦΕͧΕҧ͏΋ͷʹม͑ͨΒͲ͏ͳΔ͔ؾʹͳͬͨ &OTFNCMF1PMJDZ%JTUJMMBUJPOJO%FFQ3FJOGPSDFNFOU-FBSOJOH   ࿦จ Fig.1 ΑΓ [2]
  6. ໰୊ɿ&YQFSJFODF3FQMBZʹ͓͚Δഁ໓త๨٫ Ξϓϩʔνͱ࣮૷ ͨ͘͞Μ๚ΕΔঢ়ଶΛΑΓ༏ઌతʹαϯϓϦϯά͢Δ ๚໰ස౓͸ʢಛʹ࿈ଓঢ়ଶͷ৔߹ʹʣܭࢉࠔ೉ 3FQMBZCV⒎FS͔Βͨ͘͞ΜऔΔˠPOQPMJDZͷঢ়ଶͱͷڑ཭͕͍ۙUPQ,ݸΛ࢖ͬͯํࡦߋ৽ ڑ཭͸ίαΠϯྨࣅ౓΍ೋ৐ޡࠩ ࣮ݧ .V+P$P "UBSJ ੑೳ͸গ͠ྑ͘ͳΔ͕ɺ࠷దԽʹ͔͔Δ͕࣌ؒ༨ܭʹ͔͔ΔʢαϯϓϧΛͨ͘͞Μࣺ͍ͯͯΔͷͰʣ

    ײ૝ อकతͳํ๏ 1SJPSJUZΛ5%ޡࠩҎ֎ͷํ๏Ͱܭࢉ͢Δͷ͸ྑ͍ΞΠσΞ "UUFOUJWF&YQFSJFODF3FQMBZ   [3]
  7. ໰୊ɿ4BNQMFDPNQMFYJUZ ҰఆͷੑೳΛୡ੒͢ΔͨΊʹඞཁͳαϯϓϧ਺ʣͷߴ͞ ਓؒͷσʔλͳͲͷσϞϯετϨʔγϣϯΛ࢖͏ͱऩଋ͸ૣ͍͕σϞΛ௒͑ΒΕͳ͍ Ξϓϩʔνͱ࣮૷ɿ ༧ଌͨ͠Ձ஋ʹ৴པੑ͕ͳ͍ͱ͖͸σϞϯετϨʔγϣϯͷ༧ଌΛ࢖͏ʢΞυόΠεʣ ৴པੑ͸Ձ஋ͷ෼ࢄͰଌΔ ࣮ݧ (SJEXPSME 1POH "5"3*

    1POHͷ৔߹͸ࣄલֶशͨ͠ڧ͍BHFOUΛEFNPOTUSBUPSʹ͢Δ ͲͪΒ΋ΞυόΠεͳ͠ɺϥϯμϜͳΞυόΠεͷ৔߹ΑΓ΋ੑೳ͕޲্ ײ૝ 2"Ͱʮֶशର৅ͷํࡦ͸ΞυόΠεΛˋड͚ೖΕΔͨΊσϞҎ্ͷੑೳ͕ग़ͳ͍ͷͰ͸ͳ͍͔ʯ ͱ͍͏ٞ࿦͕͋ͬͨͷ͕ڵຯਂ͔ͬͨ ऩଋ͖ͯͨ͠ΒٯʹΞυόΠεΛཪ੾Δํ๏Λࢼ͢Α͏ͳώϡʔϦεςΟοΫ΋ಋೖͰ͖ͦ͏ 6ODFSUBJOUZ"XBSF"DUJPO"EWJTJOHGPS%FFQ3FJOGPSDFNFOU-FBSOJOH"HFOUT6ODFSUBJOUZ "XBSF"DUJPO"EWJTJOHGPS%FFQ3FJOGPSDFNFOU-FBSOJOH"HFOUT   [4]
  8. ໰୊ɿ4FRVFOUJBMͳܭࢉάϥϑΛޮ཰తʹ࣮ߦͰ͖ΔΑ͏ʹෳ਺ͷ$16ʹׂΓ౰͍ͯͨ ྫɿ5FOTPSqPXͷܭࢉάϥϑͷ࣮ߦσόΠεׂΓ౰ͯ εϧʔϓοτ͕࠷େԽ͢ΔΑ͏ͳׂΓ౰ͯΛ୳ࡧ͢Δͷ͸/1ࠔ೉ Ξϓϩʔνͱ࣮૷ɿ ڧԽֶश໰୊ͱͯ͠ଊ͑ΔɿσόΠεʢ$16 ΁ͷׂΓ౰ͯΛߦಈɺঢ়ଶΛάϥϑɺใुΛεϧʔϓοτ (SBQIDPOWͨ͠ಛ௃ྔΛ-45.Ͱ৞ΈࠐΜͩϞσϧΛ3&*/'03$&Ͱ࠷దԽ γϛϡϨʔλʔΛ࢖ͬͯεϧʔϓοτΛܭࢉ ࣮ݧɿγϛϡϨʔλʔͰධՁɻܶతʹվળ͸͠ͳ͔͕ͬͨˋͷྫͰ)FVSJTUJDΑΓ΋ྑ͍݁Ռ ײ૝ɿ࣮ݧͰ࢖༻ͨ͠άϥϑ͕؆୯͗͢Δؾ͕͢Δ͕ɺγϛϡϨʔλͷਫ਼౓͕Α͚Ε͹ྑͦ͞͏

    (FOFSBMJ[BCMF3FTPVSDF"MMPDBUJPOJO4USFBN1SPDFTTJOHWJB%FFQ3FJOGPSDFNFOU-FBSOJOH   [5]
  9. ໰୊ɿϚϧνΤʔδΣϯτͷܥʹ͓͚ΔΤʔδΣϯτؒͷΠϯλϥΫγϣϯΛϞσϦϯά͍ͨ͠ ΠϯλϥΫγϣϯ͸0 /?E Ͱେม Ξϓϩʔνͱ࣮૷ ΤʔδΣϯτͷঢ়ଶભҠͱଞΤʔδΣϯτ΁ͷग़ྗʢߦಈʣΛͦΕͧΕχϡʔϥϧωοτͰϞσϦϯά ঢ়ଶ͸Ψ΢ε෼෍ʹै͏ͱԾఆ͢Δ ΠϯλϥΫγϣϯ͸ग़ྗʹʮͲͷΤʔδΣϯτʹରͯ͠ΑΓಇ͖͔͚Δ͔ʯͷ֬཰Λ͔͚ͨઢܗ࿨ͱͯ͠දݱ "UUFOUJPOʹͳ͍ͬͯΔɻ0 /

    ͷܭࢉྔɻ ࣮ݧ όωͰܨ͕࣭ͬͨ఺ɺόεέοτબखͷಈ͖ͳͲͷσʔλΛϞσϦϯάͨ͠ࡍͷ༧ଌޡࠩΛධՁ γϯϓϧͳ-45.ͳͲʹൺ΂ͯྑ͍݁Ռ ײ૝ ֬཰తͳঢ়ଶભҠΛಋೖ͢Δ͜ͱʹΑͬͯγεςϜͷྗֶతͳੑ࣭͕Ͳ͏มΘΔͷ͔͕ؾʹͳͬͨ (FOFSBUJWF"UUFOUJPO/FUXPSLTGPS.VMUJ"HFOU#FIBWJPSBM.PEFMJOH   [6]
  10. ໰୊ ϊʔυ͕ؒ౸ୡՄೳ͔Ͳ͏͔͕࣌ؒมԽ͢Δಈతͳແࢦ޲ੑάϥϑ Ұఆ࣌ؒ಺ʹ఺9͔Β౸ୡՄೳͰ͋Δ఺ͷू߹ʢSFBDIBCJMJUZTFUTʣΛߟ͑Δ άϥϑߏ଄΁ͷΑΓʮࣗવʯͰʮJOGSBTUSVDUVSFGSJFOEMZʯͳૢ࡞ʹΑͬͯSFBDIBCJMJUZTFUT Λ࠷దԽ͍ͨ͠ Ξϓϩʔνͱ࣮૷ ఏҊૢ࡞ɿ.FSHJOHʢपลͷΤοδͷ౸ୡՄೳ࣌ؒΛϚʔδ͢Δʣ ఏҊૢ࡞ɿ%FMBZJOHʢಛఆͷΤοδͷ౸ୡՄೳ࣌ؒʹ஗ΕΛೖΕΔʣ ࣮ݧ .FSHJOH

    %FMBZJOHڞʹ/1ࠔ೉Ͱ͋Δ͜ͱΛূ໌ͨ͠ ͨͩ͠%FMBZJOHͷ஗Εʹ੍ݶ͕ͳ͚Ε͹ۙࣅΞϧΰϦζϜ͕ଘࡏ ײ૝ ໰୊ఏىతͳ࿦จɻಈతͳάϥϑ͸ྺ࢙͕ઙ͍෼໺ɻ ੩తͳάϥϑʹൺ΂ͯ೉͍͕͠ɺϒϥ΢β্ͷϖʔδભҠ΍ϢʔβʔྲྀಈͷղੳͳͲԠ༻ઌ ͸ͨ͘͞Μ͋Γͦ͏ 0QUJNJ[JOH3FBDIBCJMJUZ4FUTJO5FNQPSBM(SBQITCZ%FMBZJOH   ࿦จ Fig.6 ΑΓ [7]
  11. ໰୊ γʔέϯγϟϧͳϨίϝϯυͰ͸"UUFOUJPO෇͖ͷϞσϧ͕ߴ͍ੑೳΛग़͍ͯ͠Δ ͔͠͠طଘख๏Ͱ͸"UUFOUJPOͷߏ଄͕λεΫґଘʹͳ͍ͬͯΔ Ξϓϩʔνͱ࣮૷ "UUFOUJPOϕΫτϧΛϢʔβʔɺΞΠςϜɺΞΠςϜͷڞىߦྻʢΞΠςϜ"Λબ୒ͨ͠Ϣʔβʔ͸#΋બ୒͢ΔʣΛ࢖ͬ ͯٻΊΔ "UUFOUJPO͸࿪ਖ਼ن෼෍ʢ4LFXOPSNBMEJTUSJCVUJPOʣʹै͏ͱԾఆɻ3FQBSBNFUFSJ[BUJPOUSJDL࢖͏ ΞΠςϜͷڞىߦྻ͸ΞΠςϜͷϖΞස౓ɺΞΠςϜͷFNCFEEJOHɺϢʔβͷFNCFEEJOHͷͭͷઢܗ࿨Ͱύϥϝλϥ Πζ ࣮ݧ

    ଞͷطଘख๏ʹൺ΂ͯ༏Ґͳ݁Ռ ֶशʹΑͬͯಘΒΕͨڞىߦྻදݱͰ͸ಉ͡өըγϦʔζ͕ߴ͍஋ʹͳΔ͜ͱ͕؍࡯͞Εͨ ײ૝ "UUFOUJPOʹ෼෍ΛԾఆ͢Δํ๏͸ଞͷλεΫʹ΋Ԡ༻Ͱ͖ͦ͏ 4FRVFOUJBM3FDPNNFOEBUJPOXJUI3FMBUJPO"XBSF,FSOFMJ[FE4FMG"UUFOUJPO   [8]
  12. ໰୊ ๲େͳΞΠςϜ਺ͷϨίϝϯυͷͨΊʹಛ௃ྔϕΫτϧΛྨࣅੑΛอͬͨ· ·࣍ݩ࡟ݮ͍ͨ͠ -PDBMJUZTFOTJUJWFIBTIJOH -4) 3FDPNNFOEBUJPO3FUSJFWBM ͔͠͠ϋογϡؔ਺͸ΦϑϥΠϯͰ֫ಘ͞ΕΔͷͰΞΠςϜ΍Ϣʔβʔ͕ม ΘΔͱਫ਼౓͕Լ͕Δ Ξϓϩʔνͱ࣮૷ ϋογϡ஋ʹϕϧψʔΠ෼෍ΛԾఆ

    ϢʔβʔͱΞΠςϜͷಛ௃ྔϕΫτϧΛޯ഑๏Ͱ࠷దԽͯ͠ಘΔ ײ૝ U4/&ʹࣅ͍ͯΔ .FUSJDMFBSOJOHͱͷؔ܎͕ؾʹͳΔ 4UPDIBTUJDBMMZ3PCVTU1FSTPOBMJ[FE3BOLJOHGPS-4)3FDPNNFOEBUJPO3FUSJFWBM   ࿦จ Fig.3 ΑΓ [9]
  13. <>;IBOH 3VPIBO $BMFO8BMTIF ;IVPEF-JV -JO(VBO ,BSM4.VMMFS +BLF"8ISJUOFS -VYJO;IBOH .BSZ.)BZIPF BOE

    %BOB)#BMMBSEl"UBSJ)&"%"UBSJ)VNBO&ZF5SBDLJOHBOE%FNPOTUSBUJPO%BUBTFUz*O"""*/FX:PSL64"  <>4VO :VYJBOHl&OTFNCMF1PMJDZ%JTUJMMBUJPOJO%FFQ3FJOGPSDFNFOU-FBSOJOH6ODFSUBJOUZ3FEVDUJPOWJB3FWFSTF,-z*O """* /FX:PSL64"  <>4VO 1FJRVBO 8FOHBOH;IPV BOE)PVRJBOH-Jl"UUFOUJWF&YQFSJFODF3FQMBZz*O"""*/FX:PSL64"  <>4JMWB 'FMJQF-FOP%B 1BCMP)FSOBOEF[-FBM #JMBM,BSUBM BOE.BUUIFX&5BZMPSl6ODFSUBJOUZ"XBSF"DUJPO"EWJTJOHGPS%FFQ 3FJOGPSDFNFOU-FBSOJOH"HFOUTz*O"""*/FX:PSL64"  <>/J 9JBOH +JOH-J .P:V 8BOH;IPV BOE,VO-VOH8Vl(FOFSBMJ[BCMF3FTPVSDF"MMPDBUJPOJO4USFBN1SPDFTTJOHWJB%FFQ 3FJOGPSDFNFOU-FBSOJOHz*O"""*/FX:PSL64"  <>-J (VBOHZV #P+JBOH )BP;IV ;IFOHQJOH$IF BOE:BO-JVl(FOFSBUJWF"UUFOUJPO/FUXPSLTGPS.VMUJ"HFOU#FIBWJPSBM .PEFMJOHz*O"""*/FX:PSL64"  <>%FMJHLBT "SHZSJPT BOE*HPS1PUBQPWl0QUJNJ[JOH3FBDIBCJMJUZ4FUTJO5FNQPSBM(SBQITCZ%FMBZJOHz*O"""*/FX:PSL 64"  <>%FMJHLBT "SHZSJPT BOE*HPS1PUBQPWl0QUJNJ[JOH3FBDIBCJMJUZ4FUTJO5FNQPSBM(SBQITCZ%FMBZJOHz*O"""*/FX:PSL 64"  <>-F %VOH% BOE)BEZ8-BVXl4UPDIBTUJDBMMZ3PCVTU1FSTPOBMJ[FE3BOLJOHGPS-4)3FDPNNFOEBUJPO3FUSJFWBMz*O"""* /FX:PSL64"  จݙ৘ใ