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

AAAI2020報告

ninhydrin
March 26, 2020

 AAAI2020報告

ninhydrin

March 26, 2020
Tweet

Other Decks in Research

Transcript

  1. """*ࢀՃใࠂ   """*ʹௌߨͷҝʹࢀՃ 0SBMɺ1PTUFSؔ܎ͳ͘ҹ৅ʹ࢒ͬͨ΋ͷ͔ͭຕʹ·ͱ·Δ࿦จΛग़དྷΔ͚ͩ঺հ ෼໺໰ΘͣؾʹͳΔ΋ͷΛ݁ߏ෯޿͘ฉ͍͖ͯͨ WJTJPOدΓ͚ͩͲ  7JTJPO 4FBSDI

    /FVSBMOFUTUIFPSZ 'BDFSFDPHOJUJPOͳͲ ྲྀߦΓͱ͍͏Θ͚Ͱ͸ͳ͍ͱࢥ͏͕ɺʮ(MPCBM$POUFYUʯΛଟࣖ͘ʹͨ͠ ը૾શମͷҙຯతͳಛ௃ "VUP&ODPEFSܕͷωοτϫʔΫͷϘτϧωοΫ෦෼͕ͦΕʹ౰ͨΔ (MPCBMDPOUFYUΛ্खʹѻ͏͜ͱ͕݁Ռͷ඼࣭վળʹॏཁͦ͏
  2. (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 
  3. 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
  4. 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 
  5. .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   
  6. 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
  7. "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 
  8. %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 
  9. "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
  10. *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
  11. 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
  12. (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