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

推薦システムと多目的最適化

Sekine Hiroto
February 25, 2021

 推薦システムと多目的最適化

推薦システムと多目的最適化の紹介

Sekine Hiroto

February 25, 2021
Tweet

More Decks by Sekine Hiroto

Other Decks in Science

Transcript

  1. ਪનγεςϜͱଟ໨త࠷దԽ
    !ίωώτϚϧγΣ0/-*/&
    4FLJOF)JSPUP

    View full-size slide

  2. ࣗݾ঺հ
    w ؔࠜ༟ਓ 4FLJOF)JSPUP

    ▪︎ 5XJUUFS!OEOUP
    ▪︎ (JUIVC!IJSPUP
    w 8BOUFEMZͰσʔλαΠΤϯςΟετ
    ▪︎ ओʹσʔλ෼ੳɾਪનγεςϜͷϥϯΩϯά࡞੒

    w େֶ࣌୅ݻ༗දݱநग़ͷݚڀ

    View full-size slide

  3. ԿΛ࿩͔͢ʁ
    w ଟ໨త࠷దԽΛਪનγεςϜͰߦ͍͍ͨϞνϕʔγϣϯ
    w ύϨʔτ࠷దʹ͍ͭͯ
    w ଟ໨త࠷దԽΛ༻͍ͨਪનγεςϜͷ࿦จ঺հ

    View full-size slide

  4. ʮؔ࿈ੑʯͱʮଟ༷ੑʯ͸τϨʔυΦϑͷؔ܎ʹ͋Δ
    ଟ໨త࠷దԽ΁ͷϞνϕʔγϣϯ
    w ؔ࿈ੑͷߴ͍ΞΠςϜ͹͔ΓΛ্Ґʹ࣋ͬͯ͘Δͱɺ
    ࣅͨΑ͏ͳΞΠςϜ͹͔Γ͕ొ৔ͯ͠͠·͏ɻ
    w ଟ༷ੑͷߴ͍ΞΠςϜΛ্Ґʹ࣋ͬͯ͘ΔͱɺϢʔβʔ
    ͕ڵຯͷͳ͍ΞΠςϜ্͕Ґʹొ৔ͯ͠͠·͏ɻ Ҏલॻ͍ͨϒϩάهࣄ
    IUUQTXXXXBOUFEMZDPNDPNQBOJFTXBOUFEMZQPTU@BSUJDMFT

    ଟ໨త࠷దԽ
    ؔ࿈ੑΛͰ͖Δ͚ͩԼ͛ͣʹଟ༷ੑΛ্͛ΒΕͳ͍͔ʁ

    View full-size slide

  5. ਪનγεςϜͱଟ໨త࠷దԽ
    w #FZPOE"DDVSBDZ&WBMVBUJOH3FDPNNFOEFS4ZTUFNTCZ
    $PWFSBHFBOE4FSFOEJQJUZ
    ▪︎ $PWFSBHF /PWFMUZ 4FSFOEJQJUZͳͲͷࢦඪ
    w ϚʔέοτϓϨΠεશମͷ࠷దԽ
    ▪︎ ,%%ͷ5VUPSJBMͰ4QPUJGZ͕ൃද͍ͯ͠Δɻ
    ▪︎ ෳ਺ͷεςʔΫϗϧμʔ͕͍Δ͜ͱΛ૝ఆ FUD6CFS&BUT "JSCOC

    w $53Ҏ֎ʹΑΔ࠷దԽ
    ▪︎ :PVUVCF͸ΫϦοΫ཰͔Βࢹௌ࣌ؒΛ༧ଌ͢ΔϞσϧʹมߋ
    ▪︎ 0CKFDUJWFؒʹਖ਼ͷ૬ؔؔ܎͕͋Δ৔߹ͲͪΒ͔Λ࠷దԽ͢Ε͹ྑ͍͕ɺେମͷ
    0CKFDUJWFಉ࢜͸τϨʔυΦϑͷؔ܎ʹ͋Δ
    "1BSFUP&pDJFOU"MHPSJUINGPS.VMUJQMF0CKFDUJWF0QUJNJ[BUJPO
    JO&$PNNFSDF3FDPNNFOEBUJPO'JHΑΓɻ

    View full-size slide

  6. ύϨʔτ࠷ద 1BSFUPFGpDJFODZ

    w ยํΛ٘ਜ਼ʹ͠ͳ͚Ε͹ɺ΋͏ยํͷࢦ
    ඪ͕Α͘ͳΒͳ͍ঢ়ଶͷ͜ͱΛύϨʔτ
    ࠷దͱݺͿɻ
    ▪︎ " # $͸ͦΕͧΕύϨʔτ࠷దͳ఺Ͱ͋Δɻ
    4FSWJDFTΛ޲্ͤ͞Α͏ͱͨ͠Βɺ(PPET͸Լ͕ͬ
    ͯ͠·͏ɻ
    ▪︎ %͸ύϨʔτ࠷దͳ఺Ͱ͸ͳ͍ɻ(PPETΛԼ͛ͳ͘
    ͯ΋ɺ4FSWJDFTΛ޲্ͤ͞Δ͜ͱ͕Ͱ͖Δɻ
    IUUQTXXXFDPOPNJDTIFMQPSHCMPHHMPTTBSZQBSFUPF⒏DJFODZΑΓ

    View full-size slide

  7. ύϨʔτ࠷ద 1BSFUPFGpDJFODZ

    w ࿦จͷධՁͰ΋ύϨʔτ࠷దͷߟ͑ํ͕࢖༻
    ͞ΕΔɻ
    ▪︎ ϕʔεϥΠϯ ࢵ
    ͔ΒݟͨΒɺ/%$(ΛԼ͛ͣʹ(
    /%$(Λ޲্ͤ͞ΒΕΔϞσϧ͕ଘࡏ͢Δɻ
    ▪︎ ఏҊख๏ ੺
    ͕ύϨʔτ࠷దͰ͋ΓɺτϨʔυΦϑΛղ
    ܾͰ͖Δྑ͍ϞσϧͰ͋Δɻ
    "1BSFUP&pDJFOU"MHPSJUINGPS.VMUJQMF0CKFDUJWF0QUJNJ[BUJPO
    JO&$PNNFSDF3FDPNNFOEBUJPOͷ'JHVSFΑΓ
    9͕࣠૯঎඼ྔͷ/%$( :͕࣠ΫϦοΫ཰ͷ/%$(Λ͍ࣔͯ͠Δɻ

    View full-size slide

  8. w $MJDL4IBQJOHUP0QUJNJ[F.VMUJQMF0CKFDUJWFT "HBSXBMFUBM

    w Ϟνϕʔγϣϯ
    ▪︎ :BIPPʹ͓͚Δτοϓϖʔδʹ͓͘ίϯςϯπ͸ɺͦͷޙͷϢʔβʔͷߦಈ΋ࠨӈ͢Δɻ
    ▪︎ ίϯςϯπʹର͢ΔΫϦοΫ͸Ϣʔβʔͷߦಈͷମݧͷग़ൃ఺ʹ͗ͣ͢ɺ࣮ࡍͷফඅ࣌ؒ΍ऩӹͳͲͷ
    %PXO4USFBNΛ࠷େԽ͍ͨ͠ɻˠଟ໨త࠷దԽ
    w ߦΘΕ͍ͯΔ͜ͱ
    ▪︎ ੍໿෇͖࠷దԽख๏ͷ໰୊ͱͯ͠ఆࣜԽ
    ଟ໨త࠷దԽͱਪનγεςϜͷ࣮ྫ

    View full-size slide

  9. 4DBMBSJ[FE.VMUJ0CKFDUJWF1SPHSBN
    w 5PUBM$MJDL਺ͱɺ%PXOTUSFBNͷॏΈ͚ͮ࿨ΛͱΓɺҰͭͷ0CKFDUJWFͱͯ͠ѻ
    ͏ख๏ɻ
    ▪︎ Е͸͔Βͷ஋ΛͱΓɺЕ͕খ͍͞΄Ͳ%PXOTUSFBNͷࢦඪΛॏཁࢹ͢Δɻ
    ▪︎ ύϨʔτ࠷దͳղΛ఺Λௐ΂͍ͯΔΘ͚Ͱ͸ͳ͘ɺͦͷղΑΓ΋ύϨʔτ࠷దͳղ͕ଘࡏ͢ΔՄೳੑ͕
    ͋Δɻ
    ▪︎ ෳ਺ͷ%PXOTUSFBNࢦඪΛվળ͍ͨ͠৔߹͸ෳࡶʹͳΔɻ

    View full-size slide

  10. ৚݅෇͖࠷దԽΛ༻͍ͨղ๏
    w 5PUBM$MJDLT਺͕Ͳ͜·ͰԼ͕͍͍͔ͬͯΛܾఆͯ͠ɺ
    ͦͷதͰ%PXOTUSFBNΛ࠷େԽ͢ΔΑ͏ʹֶश͢Δɻ
    ▪︎ ໨తؔ਺ͱ੍໿৚݅ΛઢܗͰදͤΕ͹ɺઢܗܭը໰୊ͷ࿮૊ΈͰղ͘
    ͜ͱ͕Ͱ͖Δɻ
    ▪︎ ڐ༰Ͱ͖ΔϥΠϯΛܾΊΕ͹ྑ͍ͷͰɺϏδωεʹԠ༻͠΍͍͢ɻ
    ▪︎ ৚݅͸૿͑ͯ΋ಉ༷ʹղ͘͜ͱ͕Ͱ͖Δɻ

    View full-size slide

  11. ଟ໨త࠷దԽͷղ๏
    w ઢܗॏΈ෇͚࿨ 4DBMBSJ[FE.00

    w ৚݅෇͖࠷దԽ $POTUSBJOFE0QUJNJ[BUJPO

    ▪︎ ઢܗܭը໰୊0CKFDUJWFͱ৚͕݅࣍ࣜͰॻ͔Ε͍ͯΔ໰୊
    ▪︎ ࣍ܭը໰୊0CKFDUJWF͕࣍ɺͦΕҎ֎͕ઢܗͷ৚݅Ͱॻ͔Ε͍ͯΔ໰୊
    w ϥάϥϯδϡ૒ରɾ,,5৚݅ʜ
    ▪︎ ඇઢܗܭը໰୊ͦͷଞͷ໰୊
    w ਐԽܭࢉͳͲͰղ͍͍ͯΔ࿦จ΋͋ͬͨɻ

    View full-size slide

  12. ·ͱΊɾײ૝
    w ࣮ࡍʹಇ͍ͯΈͯɺۀ຿ʹ͸τϨʔυΦϑͷ໰୊͕෇͖వ͏͜ͱΛ࣮ײ͍ͯ͠
    ΔɻͦͷτϨʔυΦϑΛ͍͍ײ͡ʹղܾ͢ΔͨΊʹ.-͕࢖༻Ͱ͖ΔͷͰ͸ͳ͍
    ͔ͱߟ͍͑ͯΔɻ
    w ΞϓϦέʔγϣϯʹΑͬͯ࠷దԽ͍ͨ͠PCKFDUJWF͸ҟͳΔɻࣗ෼ͷΞϓϦέʔ
    γϣϯʹ͋ͬͨ࠷దԽΛߦ͍͍ͨɻ

    View full-size slide

  13. Ҿ༻
    w IUUQTCMPHZPVUVCFOFXTBOEFWFOUTZPVUVCFOPXXIZXFGPDVTPOXBUDIUJNF
    w IUUQTFOHVCFSDPNVCFSFBUTSFDPNNFOEJOHNBSLFUQMBDF
    w IUUQTXXXFDPOPNJDTIFMQPSHCMPHHMPTTBSZQBSFUPFGpDJFODZ
    w 9JBP-JOFUBM"QBSFUPFGpDJFOUBMHPSJUINGPSNVMUJQMFPCKFDUJWF
    PQUJNJ[BUJPOJOFDPNNFSDFSFDPNNFOEBUJPO*O1SPDFFEJOHTPGUIFUI"$.
    $POGFSFODFPO3FDPNNFOEFS4ZTUFNT 3FD4ZT

    w %FFQBL"HBSXBMFUBM$MJDLTIBQJOHUPPQUJNJ[FNVMUJQMFPCKFDUJWFT*O
    1SPDFFEJOHTPGUIFUI"$.4*(,%%JOUFSOBUJPOBMDPOGFSFODFPO,OPXMFEHF
    EJTDPWFSZBOEEBUBNJOJOH ,%%

    View full-size slide