AAAI2020報告 - Speaker Deck

AAAI2020報告

by ninhydrin

Slide 1

Slide 1 text

"""*ใࠂ :PLPTIJNB,VSB

Slide 2

Slide 2 text

"""*ࢀՃใࠂ """*ʹௌߨͷҝʹࢀՃ 0SBMɺ1PTUFSؔ܎ͳ͘ҹ৅ʹ࢒ͬͨ΋ͷ͔ͭຕʹ·ͱ·Δ࿦จΛग़དྷΔ͚ͩ঺հ ෼໺໰ΘͣؾʹͳΔ΋ͷΛ݁ߏ෯޿͘ฉ͍͖ͯͨ WJTJPOدΓ͚ͩͲ 7JTJPO 4FBSDI /FVSBMOFUTUIFPSZ 'BDFSFDPHOJUJPOͳͲ ྲྀߦΓͱ͍͏Θ͚Ͱ͸ͳ͍ͱࢥ͏͕ɺʮ(MPCBM$POUFYUʯΛଟࣖ͘ʹͨ͠ ը૾શମͷҙຯతͳಛ௃ "VUP&ODPEFSܕͷωοτϫʔΫͷϘτϧωοΫ෦෼͕ͦΕʹ౰ͨΔ (MPCBMDPOUFYUΛ্खʹѻ͏͜ͱ͕݁Ռͷ඼࣭վળʹॏཁͦ͏

Slide 3

Slide 3 text

(BUFE'VMMZ'VTJPOGPS4FNBOUJD4FHNFOUBUJPO '$/ʹΑΔ4FNBOUJD4FHNFOUBUJPO͸ খ͍͞ࡉ͍ΦϒδΣΫτ͕ফ໓͢Δ ୯७ʹ௿Ϩϕϧಛ௃ͱߴϨϕϧಛ௃Λ଍ͨ͠ΓDPODBUͨ͠Γͯ͠૊Έ߹ΘͤΔͱ৘ใաଟ QJYFMຖʹ༗༻͔Λ൑அ͢Δ(BUFE'VMMZ'VTJPO ('' ΛఏҊ 9J J㱠M ͷ֤ಛ௃͸(M͕খBOE(J͕େͷͱ͖࠾༻͞ΕΔ ϐΫηϧຖ 9Mͷಛ௃ΑΓ9Jͷಛ௃ͷํ͕༗༻ (''͚ͩͩͱ(MPCBM$POUFYU͕଍Γͳ͍ %FOTF/FUͷΑ͏ʹͯ͠ߴϨϕϧͷಛ௃ΛԿ౓΋ར༻͢Δ େ͖ͳΦϒδΣΫτʹ༗ޮ D ͷॳΊೖྗ͸CBDLCPSOͷग़ྗखલΛ1ZSBNJE1PPMJOHͨ͠΋ͷ -CBDLCPOF͔Βநग़ͨ͠GFBUVSFNBQͷ૯਺ɻਤͩͱ- 9MM൪໨ͷGFBUVSFNBQ (MM൪໨ͷGFBUVSFNBQʹର͢Δͷήʔτɻ(JTJHNPJE XJ∗9J 9JBOHUBJ-J )PVMPOH;IBP -FJ)BO :VOIBJ5POH 4IBPIVB5BO ,VJZVBO:BOH 'JH &R

Slide 4

Slide 4 text

5FMM.F8IBU5IFZ`SF)PMEJOH8FBLMZ4VQFSWJTFE0CKFDU%FUFDUJPOɹ XJUI5SBOTGFSBCMF,OPXMFEHFGSPN)VNBOPCKFDU*OUFSBDUJPO CPVOEJOHCPY CCPY ͱ͔ͷBOOPUBUJPO͸DMBTTMBCFM෇͚ΑΓߴίετ ਓؒͱػցͰ͸ݕग़ͷ࢓ํ͕ҧ͏ɻྫ͑͹ӈͷࣸਅ ػց͸௚઀ۣܗΛग़ྗ ਓؒ͸ਓ͕͍࣋ͬͯΔΦϒδΣΫτͱͯ͠දݱ σʔλͷগͳ͍ΦϒδΣΫτΛXFBLMZTVQFSWJTFEͰݕग़ ਓؒͱͷؔ܎Λར༻͢Δ ͦͷͨΊʹਓؒͷBDUJPOWFSC͕ඞཁʢͦͷਓ͕Կͯ͠Δ͔ʣ 3FMBUJPOBM3FHJPO1SPQPTBM/FUXPSL 331/ ΛఏҊ PCKFDUMPDBMJ[BUJPOͷBUUFOUJPONBQΛग़ྗ ਖ਼ղσʔλͷCCPY͔Βੜ੒ͨ͠(BVTTJBONBQΛڭࢣͱֶͯ͠श σʔληοτΛ%4 OPOSBSF ͱ%5 SBSF ʹ෼ׂ %4Λ࢖ͬͯී௨ʹ%FUFDUPSͱ331/Λֶश %5Λ࢖͏࣌͸ɺ331/ͷग़ྗΛ(5ͱͯ͠%FUFDUPSΛֶश ࣮ࡍͷ༧ଌ࣌͸%FUFDUPSͷΈΛ࢖͏ ֤ը૾ʹϥϕϧͱͯ͠ WFSC CCPY DMBTT ͕ඞཁ WFSCͷϥϕϧ෇͚͸CCPYͷBOOPUBUJPOΑΓ΋௿ίετ %BFTJL,JN (ZVKFPOH-FF +JTPP+FPOH /PKVO,XBL 'JH 'JH

Slide 5

Slide 5 text

4PGUNBY%JTTFDUJPO5PXBSET6OEFSTUBOEJOH*OUSBBOE*OUFSDMBTT 0CKFDUJWFGPS&NCFEEJOH-FBSOJOH TPGUNBYͷ໰୊͸ JOUFSDMBTTTJNJMBSJUZ͕ݮগ͢ΔʹͭΕJOUSBDMBTTTJNJMBSJUZͷݮগ͕ࢭ·Δ Ϋϥε਺͕ଟ͍ͱ࣌ؒɺϝϞϦίετ͕େ͖͘ͳΔ ௐࠪͯ͠ΈΔͱ4PGUNBYMPTTΛ໨తؔ਺ͱͨ͠ͱ͖͸ JOUFSDMBTTTJNJMBSJUZ͕૿େ͢Δͱ࠷దԽ͕ऴྃ͢Δ ‎JOUSBDMBTTTJNJMBSJUZͷ૿Ճ͸ଓ͚ͯཉ͍͠ JOUSBDMBTTTJNJMBSJUZ͕ݮগ͢Δ ਖ਼ղΛ౰ͯΒΕͯΔ ͱ࠷దԽ͕ऴྃ͢Δ ‎JOUFSDMBTTTJNJMBSJUZͷݮগ͸ଓ͚ͯཉ͍͠ ͜ΕΒͷ໰୊Λղܾ͢Δ%4PGUNBYΛఏҊ JOUFSDMBTTTJNJMBSJUZͷ߲Λఆ਺ʹ͢Δ JOUFSDMBTTTJNJMBSJUZΛਖ਼ଇԽͱͯ͠MPTTʹ௥Ճ 4PGUNBYͷ෼฼ɹɹɹɹɹɹΛ,Ϋϥεશ෦ܭࢉ͢Δඞཁ͋Δʁ /Pɻௐ͕ࠪͨ͠ϥϯμϜʹબ୒ͨ͠Ϋϥεఔ౓Ͱ໰୊ͳ͠ -BORJOH)F ;IPOHEBP8BOH :BMJ-J 4IFOHKJO8BOH *OUSBDMBTTTJNJMBSJUZ *OUFSDMBTTTJNJMBSJUZ &R &R

Slide 6

Slide 6 text

.JT$MBTTJpFE7FDUPS(VJEFE4PGUNBY-PTTGPS'BDF3FDPHOJUJPO Α͋͘ΔNBSHJOCBTFEͳ4PGUNBYMPTT͸ ਖ਼ղҎ֎ͷΫϥεͷ৘ใΛ࢖Θͳ͍ ҟͳΔΫϥεؒͷϚʔδϯ΋ಉ͡ ޡࣝผͨ͠αϯϓϧΛదԠతʹڧௐͯ͠ௐ੔͢Δ.JTDMBTTJpFE7FDUPS(VJEFE4PGUNBY .74PGUNBY ΛఏҊ ޡ෼ྨ͞ΕͨαϯϓϧʹUSBJOΛूதͤ͞Δ .74PGUNBYMPTT ॏཁͳͷ͸ U͸ϋΠύϥͰɺUͷͱ͖͸4PGUNBYͱ౳Ձ *L͸Ϋϥε෼ྨΛؒҧ͑ͨͱ͖ͰͦΕҎ֎Ͱ ͜ͷI ͸BEBQUJWFͳϚʔδϯͱ΋ݟΕΔ ".4PGUNBYͱ͔"SD4PGUNBYͱ͔ͱͷ૊Έ߹Θͤ΋Ͱ͖Δ NO͸Ϛʔδϯύϥϝʔλ PS 9JBPCP8BOH 4IJGFOH;IBOH 4IVP8BOH 5JBOZV'V )BJMJO4IJ 5BP.FJ &R &R

Slide 7

Slide 7 text

3.3'%FGPDVT#MVS%FUFDUJPOWJB3FDVSSFOUMZ3FpOJOH.VMUJ4DBMF 3FTJEVBM'FBUVSFT طଘͷয఺Ϙέϒϥʔݕग़Ͱͷ໰୊͸ MPXMFWFMGFBUVSFͩͱߏ଄తʹ׈Β͔ͳͷ͔Ϙέͨҝʹ׈Β͔ͳͷ͔Θ͔Βͳ͍ (MPCBM$POUFYUΛޮՌతʹ࢖͑ͣɺ௿ίϯτϥετ෦෼͕ϒϥʔͱͯ͠ޡݕग़͞ΕͨΓഎܠ͕ཚΕͨΓ͢Δ SFDVSSFOUMZSFpOJOHNVMUJMBZFSSFTJEVBMGFBUVSFT 3.3' ΛఏҊ CBDLCPSO͔ΒಘΒΕ֤ͨGFBUVSFΛVQTBNQMF͠DPODBUͨ͠"HHSFHBUFE.VMUJMFWFM%FFQ'FBUVSFT ".%' ͜Ε΋(MPCBM$POUFYUͱߟ͑ΒΕΔ ͜ͷ".%'Λ࢖͍ͳ͕Βղ૾౓ຖʹϚοϓͷվળΛ܁Γฦ͢ˠৗʹը૾શମͷ৘ใΛѻ͑Δ ֤ղ૾౓͝ͱʹதؒը૾ͱਖ਼ղը૾ͷ࢒ࠩΛֶश͢Δ3FTJEVBM3FpOFNFOU.PEVMF 33. $IBOH5BOH 9JOXBOH-JV 9JO[IPOH;IV &O;IV ,VO4VO 1JDIBP8BOH -J[IF8BOH "MCFSU;PNBZB 'JH

Slide 8

Slide 8 text

"DDFMFSBUJOHBOE*NQSPWJOH"MQIB;FSP6TJOH1PQVMBUJPO#BTFE5SBJOJOH "MQIB;FSP͸ڧ͍͕Ϧιʔε͕େྔʹඞཁͰϋΠύϥαʔν΍νϡʔχϯά΋ݫ͍͠ 1PQVMBUJPOCBTFEUSBJOJOH 1#5 ΛఏҊ 1 ͷQPQVMBUJPOΛ༻ҙ͢Δ ͜ͷΤʔδΣϯτͷத͔ΒϥϯμϜʹϖΞ࡞ΓTFMGQMBZ ૯ϓϨΠ਺͸"MQIB;FSPͱಉ͡ ‎ଟ༷ੑ͕ߴ·Δ ‎ଞϓϨΠϠʔͷऑ఺Λ୳Γ΍͍͢ ϋΠύϥ΋࠷దԽ͢Δ MFBSOJOHSBUFͱWBMVFMPTTSBUF "MQIB(P΍"MQIB(P;FSPͰ͸&WBM͠ͳ͍ ஔ͖׵͑ͷΈ 1#5Ͱ͸BHFOU΋͍ΔͷͰ&WBM͸େࣄ ऑ͍ΤʔδΣϯτ͸ڧ͍ΤʔδΣϯτͰஔ͖׵͑Δ ‎ԼҐ BHFOU Λ্ҐͷύϥϝʔλͰஔ͖׵͑ઁಈ ϋΠύϥ΋ಉ༷ͷஔ͖׵͑ ڧ͞ʹDZDMFͱ͔͕ग़Δ͔΋ˠ૯౰ΓͰճͣͭରઓͯ͠ධՁ YғޟͰ"MQIB;FSPମͱൺֱ ͪΐͬͱྫ֎͸͕͋ͬͨXJOSBUFҎ্ 15#͸ମʹରͯ͠ମ͸গͳ͘ͳ͍͔ʁɹˠͰ΋"MQIB;FSP͸͜ΕͰ΋ܭࢉίετ໿ഒ YғޟͰ͸&-'0QFO(PWʹͷউ཰ pOFUVOJOHͬΆ͍͜ͱͯ͠ΔͷͰͪΐͬͱൺֱ͠ʹ͍͘ WBMVFMPTTSBUF 5J3POH8V 5JOH)BO8FJ *$IFO8V &R

Slide 9

Slide 9 text

%ZOBNJD*OTUBODF/PSNBMJ[BUJPOGPS"SCJUSBSZ4UZMF5SBOTGFS TUZMFUSBOTGFS͸Ϟσϧʹରͯ͠TUZMFɺ/TUZMFɺNVMUJTUZMF͕͋Δ ҰൠతʹϞσϧNVMUJTUZMF͸ എܠ౳่͕ΕΔ 7((ͱ͔Λ࢖༻͢ΔͷͰॏ͍ ΤοδσόΠε͕ݫ͍͠ %ZOBNJDJOTUBODFOPSNBMJ[BUJPO %*/ ΛఏҊɻ JOTUBODFOPSNͱEZOBNJDDPOW "EB*/ͷΑ͏ͳ"⒏OFUSBOTΛਓ͕ܾΊͨλΠϓͷOPSNͷ҉໧ͷ੍໿͸ TUZMFFODPEFSͱDPOUFOUFODPEFS͸ಉ͡ߏ଄Λ͍࣋ͬͯΔ FODPEFS͸ಛ௃͕நग़Ͱ͖Δ7((ͷΑ͏ͳෳࡶͳߏ଄ʢΤοδσόΠεͰݫ͍͠ %*/ΛఏҊ G͸EZOBNJDDPOWPMVUJPO 'T͔Β8ͱCΛੜ੒ͯ͠DPOW ˠ*/΍"EB*/͸%*/ͷTQFDJBMDBTFͱߟ͑Δ͜ͱ͕ग़དྷΔ ط஌ͷελΠϧ͸อଘͰ͖Δ GΛม͑Ε͹༷ʑͳDPOWΛద༻Ͱ͖Δ DIN(Fc , Fs ) = f[Fs , IN(Fc )] :POHDIFOH+JOH 9JBP-JV :VLBOH%JOH 9JODIBP8BOH &SSVJ%JOH .JOHMJ4POH 4IJMFJ8FO 'JH 'JH &R

Slide 10

Slide 10 text

6MUSBGBTU1IPUPSFBMJTUJD4UZMF5SBOTGFSWJB/FVSBM"SDIJUFDUVSF4FBSDI طଘͷQIPUPTUZMFUSBOTGFS͸QPTUPSBOEQSFQSPDFTT͕ඞཁ QPTUQSPDFTT͕ඞཁͳ͘ɺߴ଎ͳ1IPUP/FUΛఏҊ ͨͩͷ"VUP&ODPEFSͷCPUUMFOFDL෦෼Ͱ8$5Ͱม׵͢ΔͷΛCBTFMJOFͱͯ͠NPEVMFͷղੳ *NBHF/FUͰֶशࡁΈ7((ΛFODPEFSʹ͢Δ 'FBUVSF"HHSFHBUJPO֤Ϩϕϧͷಛ௃ΛDPODBUɻEFUBJM͕͔ͬ͠Γ͢Δ 4LJQMJOLTLJQʹΑͬͯม׵͕ແࢹ͞ΕΔ lTIPSUDJSDVJUzQIFOPNFOPO ‎6/FUͷTLJQ෦෼ʹ8$5ͱ*/ΛೖΕΔ ֶश͸εςοϓʹ෼͔ΕΔ $4UFQɹओʹTUZMFUSBOTGFSͷֶश 14UFQɹ/FVSBM"SDIJUFDUVSF4FBSDIͰߴ଎Խ ࣭తʹ΋405"ʹඖఢͭͭ͠ɺߴ଎ B +JF"O )BPZJ9JPOH +VO)VBO +JFCP-VP 'JH 'JH

Slide 11

Slide 11 text

"EBQUJWF$POWPMVUJPOBM3F-6T 3F-6QSPCMFN ͍͔ͭ͘ͷχϡʔϩϯ͕ೋ౓ͱൃՐ͠ͳ͍ ೴ͷχϡʔϩϯͷൃՐ͖͍͠஋͸χϡʔϩϯຖʹܾ·ͬͨൣғ͕͋Δɹˠɹ3F-6ͱ͸ҧ͏ಈ͖ "EBQUJWF3F-6 J͸֤Ϣχοτͷ൪߸ɻВ͸MFBSOBCMF Ϣχοτຖʹಠཱ͖͍ͨ͠͠஋Λ΋ͭ ͢΂ͯͷJʹ͍ͭͯВJͳΒ3F-6 "EBQUJWF$POWPMVUJPOBM3F-6T ύϥϝʔλ͕૿͑ͨ෼ϙςϯγϟϧͱաֶशϦεΫ͕૿͑ͨ ВΛύϥϝʔλڞ༗ͯ͠ղܾ͢Δ LFSOFMTJ[F෼ ׆ੑԽؔ਺Λશ෦ஔ͖׵͑Δͱ3F-6ͷεύʔεੑ͕ࣦΘΕΔ ॳΊͷ਺૚͚ͩมߋ $POW3F-6ʹݶΒͣ͜Ε͸ྑ͍Β͍͠ B f(xi ) = max(xi , θi ) )POHZBOH(BP -FJ$BJ 4IVJXBOH+J 'JH C 'JH

Slide 12

Slide 12 text

*OUFSBDUJWF'JDUJPO(BNFT"$PMPTTBM"EWFOUVSF ੈͷத͸ΠϯλϥΫςΟϒ͕ෆՄܽ ݱࡏ߈ུ͞Ε࢝ΊͯΔͷ͸(Pͱ͔"UBSJͱ͸ҧ͏ ;PSLͳͲͷ*OUFSBDUJWFpDUJPO *' HBNFTΛ΍͍ͬͯ͜͏ ίϚϯυϥΠϯͰͷΠϯλϥΫςΟϒ ʮ&YBNJOFNFʯͷΑ͏ʹܾΊΒΕͨ୯ޠͷ૊Έ߹Θ͕ͤΞΫγϣϯ ೉͠͞ $PNCJOBUPSJBM"DUJPO4QBDF w ୯ޠ͕ݸͰ୯ޠ·ͰͳͷͰcc㲈CJMMJPO $PNNPOTFOTF3FBTPOJOH w ਓؒ͸伴͕͔͔ͬͨശΛݟ͚ͭΕ͹௚ײతʹ伴͕ඞཁͳͷ͕Θ͔Δ ,OPXMFEHF3FQSFTFOUBUJPO wϚοϓͷҠಈ͕͋ΓɺϚοϓΛهԱͭͭ͠ݱࡏΛ͓֮͑ͯ͘ඞཁ͕͋Δ 0QFO"*(ZNͷΑ͏ͳ*'(BNFͷ؀ڥΛఏڙ +FSJDIP 5FNQMBUF%2/ΛఏҊ ʮUBLF˓GSPN˓ʯͷΑ͏ͳςϯϓϨʔτΛ༻ҙ ࢖༻͢ΔςϯϓϨʔτɺͦ͜ʹೖΔ୯ޠΛͦΕͧΕ༧ଌ ߦಈۭؒΛNJMMJPO·ͰݮΒͨ͠ .BUUIFX)BVTLOFDIU 1SJUIWJSBK"NNBOBCSPMV .BSD"MFYBOESF$ÔUÉ 'JH 'JH

Slide 13

Slide 13 text

4FQBSBUFJO-BUFOU4QBDF6OTVQFSWJTFE4JOHMF*NBHF-BZFS4FQBSBUJPO ୯Ұը૾͔ΒҟͳΔࢹ֮తଐੑΛ෼཭͍ͨ͠ র໌΍൓ࣹͳͲ σʔληοτΛूΊΔͷ͸ࠔ೉ BOOPUBUJPO ֤υϝΠϯͷσʔληοτ͸͋Δ VOTVQFSWJTFETJOHMFJNBHFMBZFSTFQBSBUJPOΛఏҊ λʔήοτ͸SFqFDUJPOTFQBSBUJPOͱJOUSJOTJDJNBHFEFDPNQPTJUJPO ͨͩͭ͠ͷԾఆ ৘ใڞ༗ͷҰ؏ੑ w ʮը૾͕ͭͷMBZFSʹ෼཭ग़དྷΔը૾͔Β֤υϝΠϯݻ༗ͷಛ௃ྔΛநग़Ͱ͖Δʯ͸ͣ w ͦΕͳΒʮಛ௃ʹม׵͢ΔFODPEFSͱը૾Λ෮ݩ͢ΔEFDPEFSΛݟ͚ͭΕ͹෼཭Ͱ͖Δʯ ϨΠϠʔͷಠཱੑ wಉ͡υϝΠϯͷಛ௃ؒͷڑ཭EПͱҧ͏υϝΠϯͷಛ௃ؒͷڑ཭EСʹ͍ͭͯEПEС w͜ͷԾఆ͸EПΛ࠷খԽɺEСΛ࠷େԽ͢Ε͹ຬͨͤΔ ෼཭͢Δ͚Ͳ͖Ε͍ʹ෼͔ΕΔอূ͸ͳ͍ˠ("/MPTT B :VOGFJ-JV 'FOH- 'JH 'JH

Slide 14

Slide 14 text

(MPCBM$POUFYU"XBSF1SPHSFTTJWF"HHSFHBUJPO/FUXPSLGPS4BMJFOU 0CKFDU%FUFDUJPO طଘͷ'$/CBTFEͳख๏͸ ߴϨϕϧͷಛ௃ͱ௿Ϩϕϧͷಛ௃ͷ૊Έ߹ΘͤͰ͖ͳ͍ TFNBOUJDͱBQQFBSBODF (MPCBMDPOUFYUΛແࢹ (MPCBM$POUFYU"XBSF1SPHSFTTJWF"HHSFHBUJPO/FUXPSL ($1"/FU ΛఏҊ 3FT/FU͕FODPEFS෦෼ CPUUMFOFDL෦෼͕(MPCBM$POUFYU )" )FBE"UUFOUJPO ͸DIBOOFMXJTFBUUFOUJPOͰ৘ใΛऔࣺબ୒͢Δ '*" 'FBUVSF*OUFSXFBWFE"HHSFHBUJPO ͸MPXMFWFMɺIJHIMFWFMɺ(MPCBM$POUFYUΛࠞͥΔ 43͸TFMGSFpOFNFOUͰɺ'*"Ͱܽམͨ͠ϚεΫͷ݀ͳͲΛվળͳͲ͢Δ ;VZBP$IFO 2JBORJBO9V 3VONJO$POH 2JOHNJOH)VBOH 'JH 'JH