$30 off During Our Annual Pro Sale. View Details »

M3 情報検索/推薦論文輪読会 ~SIGIR祭~ (SIGIR2021: Session 6D – IR Models)

po3rin
August 16, 2021

M3 情報検索/推薦論文輪読会 ~SIGIR祭~ (SIGIR2021: Session 6D – IR Models)

po3rin

August 16, 2021
Tweet

More Decks by po3rin

Other Decks in Programming

Transcript

  1. hiromu-nakamura @po3rin
    4*(*3
    4FTTJPO%r*3.PEFMT
    M3 ৘ใݕࡧ/ਪન࿦จྠಡձ ~SIGIRࡇ~

    View Slide

  2. தଜ߂෢
    ΤϜεϦʔͷ"*ɾػցֶशνʔϜͰݕࡧج൫पΓ
    Λ୲౰͍ͯ͠Δɻ(P͕޷͖ɻ
    ֤छΞΧ΢ϯτQPSJOͰ΍ͬͯ·͢ɻ
    )*SPNV/BLBNVSB

    View Slide

  3. 5*-%&5FSN*OEFQFOEFOU-JLFMJIPPENP%&MGPS1BTTBHF3FSBOLJOH
    ༻ޠʹґଘͤͣɺΫΤϦ໬౓ϞσϧͱυΩϡϝϯτ໬౓Ϟσϧͷ྆ํͰݕࡧ݁ՌΛϦϥϯΩϯά͢ΔϞσϧΛఏҊ
    1BUICBTFE%FFQ/FUXPSLGPS$BOEJEBUF*UFN.BUDIJOHJO3FDPNNFOEFST
    ΫΤύʔιφϥΠζͱμΠόʔγςΟͷ྆ํΛ૊ΈࠐΜͰਪનͷύϑΥʔϚϯεΛ޲্ͤ͞Δύεϕʔεͷ
    σΟʔϓωοτϫʔΫʢ1%/ʣ
    0QUJNJ[JOH%FOTF3FUSJFWBM.PEFM5SBJOJOHXJUI)BSE/FHBUJWFT
    %3ͷͨΊͷ҆ఆֶशΞϧΰϦζϜʢ45"3ʣͱϥϯΩϯάύϑΥʔϚϯεΛ௚઀࠷దԽ͢ΔͨΊͷ
    ΫΤϦଆͷֶशΞϧΰϦζϜʢ"%03&ʣΛఏҊ
    #1301#PPUTUSBQQFE1SFUSBJOJOHXJUI3FQSFTFOUBUJWF8PSET1SFEJDUJPOGPS"EIPD3FUSJFWBM
    ΞυϗοΫݕࡧ༻ͷ#&35ʹجͮ͘ϒʔτετϥοϓࣄલτϨʔχϯάํ๏ʢ#1301ʣΛఏҊ
    8FJHIUJOH1BTTBHFT&OIBODFT"DDVSBDZ
    Ωʔϫʔυີ౓Λར༻ͯ͠ύοηʔδͷؔ࿈ੑΛ׆༻͠ɺશମతͳݕࡧΛେ෯ʹվળ͢Δํ๏Λ࣮ݧతʹࣔ͠ɺ
    #.1ͱ͍͏৽͍͠ख๏ΛఏҊɻ

    View Slide

  4. ໰୊ઃఆ
    ΞυϗοΫݕࡧʹ͓͍ͯ#.͕ओྲྀ͕ͩɺ୯ޠͷॏཁ౓͚ͩ͡Όͳͯ͘ɺจͷॏཁ౓΋ߟྀ͍ͨ͠ΑͶ
    ΩʔΞΠσΞ
    จ͝ͱͷ༻ޠස౓ͷՃॏઢܗ݁߹Λ࡞੒ͯ͠JOEFY͓ͯ͘͠
    8FJHIUJOH1BTTBHFT&OIBODFT"DDVSBDZ

    View Slide

  5. 8FJHIUJOH1BTTBHFT&OIBODFT"DDVSBDZ
    ໰୊ઃఆ
    ΞυϗοΫݕࡧʹ͓͍ͯ#.͕ओྲྀ͕ͩɺ୯ޠͷॏཁ౓͚ͩ͡Όͳͯ͘ɺจͷॏཁ౓΋ߟྀ͍ͨ͠ΑͶ
    ΩʔΞΠσΞ
    ॏཁͳจʹग़ݱ͢Δ୯ޠʹॏΈΛ༩͑ͯ#.Λ֦ுɻ

    View Slide

  6. 5*-%&5FSN*OEFQFOEFOU-JLFMJIPPENP%&MGPS1BTTBHF3FSBOLJOH
    ໰୊ઃఆ
    ਂ૚ݴޠϞσϧͷ3FSBOLJOH͸ޮՌ͸͍͍͕ɺ࣮ઓͰ͸ΫΤϦ࣌ͷߴՁͳਪ࿦εςοϓ͕ωοΫ #&35SFSBOLFSʹ
    ΑΔ௥ՃͷϨΠςϯγʔ͸ɺߴੑೳ(16Ͱ ϛϦඵͷΦʔμʔ

    ΩʔΞΠσΞ
    λʔϜඇґଘͳΫΤϦ໬౓ΛԾఆ͢Δ
    ΦϑϥΠϯͰࣄલʹܭࢉͯ͠ΠϯσοΫε࣌ʹυΩϡϝϯτͱҰॹʹޠኮͷ֬཰෼෍Λอଘ

    View Slide

  7. 5*-%&5FSN*OEFQFOEFOU-JLFMJIPPENP%&MGPS1BTTBHF3FSBOLJOH
    ࣄલ஌ࣝ
    දݱϕʔε͸ޮ཰͸͍͍͕ɺ༗ޮੑ͸·͊·͊ɺޮ཰΋΅ͪ
    ΅ͪ B
    ɻ
    ਂ૚ݴޠϞσϧ C D
    Λ࢖ͬͨΫΤϦ໬౓Ϟσϧ͸༗ޮੑߴ
    ͍͚Ͳίετߴ͍

    View Slide

  8. ࢀߟࢿྉϦϯΫ
    IUUQTJQTKJYTROJJBDKQFK BDUJPOSFQPTJUPSZ@BDUJPO@DPNNPO@EPXOMPBEJUFN@JEJUFN@OPBUUSJCVUF@JEpMF@OP
    ͜͜Ͱ2- 2VFSZ-JLFMJIPPE
    ͷ͓͞Β͍

    View Slide

  9. 5*-%&5FSN*OEFQFOEFOU-JLFMJIPPENP%&MGPS1BTTBHF3FSBOLJOH
    λʔϜಠཱੑͷԾఆ
    ໰୊͸ɺΫΤϦ໬౓Ϟσϧ 2-
    ͸υΩϡϝϯτ಺λʔϜͱΫΤϦ͕૬ޓʹґଘ͢Δ΋ͷͱͯ͠ϞσϧԽ͞ΕͯɺೖྗʹυΩϡ
    ϝϯτͱΫΤϦͷ྆ํ͕ඞཁͳ͜ͱ
    5*-%&͸ೖྗͱͯ͠ΫΤϦςΩετ·ͨ͸υΩϡϝϯτςΩετͷΈΛඞཁͱ͢Δɻग़ྗ͸ਂ૚ݴޠϞσϧͷޠኮʹؚ·Ε
    Δ͢΂ͯͷτʔΫϯͷର਺֬཰ɻ2-ͱ%-Λ྆ํಉ࣌ʹֶश΋Մೳɻ
    ֶश͸#&35ΛpOFUVOJOHɺ5*-%&2-Λ࢖͏৔߹͸ɺΫΤϦ࣌͸#&35τʔΫφΠβʔͰ෼ׂ͢Δεςοϓ͕૿͑Δͩ
    ͚ɻ֤λʔϜͷ໬౓͸ࣄલʹJOEFY͓͚ͯ͠Δ
    #&35ͰΫΤϦ໬౓ϞσϧΛ࡞ΔՕॴ͸ಉ͡ηογϣϯ಺ͰΧ΢ϯλʔ৯ΒͬͯΔ

    View Slide

  10. ໰୊ઃఆ
    ΞΠςϜϕʔεͷڠௐੑϑΟϧλϦϯά $3
    ͸ύʔιφϥΠζʹରԠ͢Δͷ͕೉͘͠ɺຒΊࠐΈख๏
    ͸ΞΠςϜؒͷڞى৘ใ
    Λ໌ࣔతʹ౷߹͢Δ͜ͱ͕೉͍ͨ͠Ίɺଟ༷ੑΛຬͨ͢ͷ͕ࠔ೉ɻ
    ΩʔΞΠσΞ
    ϢʔβɺӾཡΞΠςϜɺλʔήοτΞΠςϜΛϗοϓύεʹɻ
    w ͜ͷΞΠσΞͰΞΠςϜϕʔε$3ͱͷར఺ΛऔΓೖΕΔ1%/ 1BUICBTFE%FFQ/FUXPSL
    ΛఏҊɻ
    1BUICBTFE%FFQ/FUXPSLGPS$BOEJEBUF*UFN.BUDIJOHJO3FDPNNFOEFST

    View Slide

  11. 1BUICBTFE%FFQ/FUXPSLGPS$BOEJEBUF*UFN.BUDIJOHJO3FDPNNFOEFST
    1%/PWFSWJFX
    ຒΊࠐΈ͸཭ࢄԽʹΑΓɺີͳಛ௃ྔΛ
    PCFIPUεΩʔϜʹม׵

    5SJHHFS/FU͸ϢʔβʔͱͦͷτϦΨʔΞ
    ΠςϜ͔Βᅂ޷είΞΛܭࢉɻ
    4JNJMBSJUZ/FU͸ΞΠςϜͷϓϩϑΝΠϧ
    ͱڞى৘ใʹج͍ͮͯɺ֤ΞΠςϜͱλʔ
    ήοτΞΠςϜؒͷؔ࿈ੑΛܭࢉ

    View Slide

  12. 1BUICBTFE%FFQ/FUXPSLGPS$BOEJEBUF*UFN.BUDIJOHJO3FDPNNFOEFST
    1%/ΛγεςϜʹ૊ΈࠐΉ
    4UFQJOEFY
    ֤ΞΠςϜͷྨࣅ౓Λ4JNJMBSJUZ/FUXPSLͰܭࢉͯ͠
    UPQLΛؔ࿈౓είΞͱͱ΋ʹJOEFY͓ͯ͘͠
    4UFQτϦΨʔநग़
    ΞϓϦΛ։͍ͨΒϢʔβʔ͕ΞΫγϣϯͨ͢͠΂ͯͷ
    ΞΠςϜΛ5SJH/FUΛ࢖༻ͯ͠είΞϦϯά͠·͢
    UPQNͷτϦΨʔΛฦ͢ɻ
    4UFQSFUSJFWBM
    NºLͷΞΠςϜΛ͖࣋ͬͯͯείΞϦϯάͯ͠Ϣʔ
    βʔʹ্Ґ਺݅Λฦ͢ɻ

    View Slide

  13. ໰୊ઃఆ
    %3 %FOTF3FUSJFWBM
    ϞσϧͷओྲྀͷֶशϞσϧͷ/FHBUJWF4BNQMJOH͸ෆ҆ఆͳ4UBUJD)BSE
    /FHBUJWF4BNQMJOHΛ࠾༻͍ͯ͠Δɻ
    ΩʔΞΠσΞ
    /FHBUJWF4BNQMJOHʹয఺Λ౰ͯɺ৽ֶ͍͠शख๏ ຒΊࠐΈֶशͱɺΫΤϦΤϯίʔμֶश
    ΛఏҊɻ
    0QUJNJ[JOH%FOTF3FUSJFWBM.PEFM5SBJOJOHXJUI)BSE/FHBUJWFT

    View Slide

  14. લఏ
    ϥϯΩϯάֶशͰ͸ωΨςΟϒαϯϓϦϯάΛͲͷΑ͏ʹߦ͏͔͕໰୊ͱͳΔɻ
    3BOEBN/FHBUJWF4BNQMJOH͸ద߹จॻ͕Լͷํʹ͋Δ΋ͷ͕ࢧ഑తʹͳΓɺ্Ґ͕͏·ֶ͘शͰ͖ͳ͍ͱ͍͏໰୊͕͋Δɻ
    ओྲྀͷ4UBUJD)BSE/FHBUJWF4BNQMJOH͸XBSNVQઓུͳͲΛ࢖ͬͯ/FHBUJWF4BNQMJOHΛݻఆ͓ͯ͘͠ɻֶश͕3BOEBN
    /FHBUJWF4BNQMJOHʹൺ΂ͯ҆ఆ͠ͳ͍
    ֶशதʹωΨςΟϒαϯϓϦϯά͕มԽ͍ͯ͘͠ͷ͕%ZOBNJD)BSE/FHBUJWF4BNQMJOH
    0QUJNJ[JOH%FOTF3FUSJFWBM.PEFM5SBJOJOHXJUI)BSE/FHBUJWFT

    View Slide

  15. ఏҊ
    45"3 B4UBCMF5SBJOJOH"MHPSJUINGPSEFOTF3FUSJFWBM

    4UBUJD)BSEOFHBUJWF XBSNVQख๏
    ʹ/FHBUJWF3BOEPN4BNQMJOH΋߹Θͤͯ࢖༻ֶͯ͠शϓϩηεΛ
    ҆ఆͤ͞ɺ4UBUJD/FHBUJWF4BNQMJOHͷ࠷ѱͷύλʔϯ ..3͕΄΅θϩʹͳΔՄೳੑ
    Λճආ
    ͓·͚ʹ͢Ͱʹܭࢉͨ͠จॻϕΫτϧΛ࠶ར༻ͯ͠ޮ཰Ξοϓ
    0QUJNJ[JOH%FOTF3FUSJFWBM.PEFM5SBJOJOHXJUI)BSE/FHBUJWFT

    View Slide

  16. ఏҊ
    "%03& "MHPSJUINGPS%JSFDUMZ0QUJNJ[JOH3BOLJOHQ&SGPSNBODF

    %ZOBNJD)BSE/FHBUJWF4BNQMJOHΛར༻ͯ͠ɺϥϯΩϯάύϑΥʔϚϯεΛ௚઀࠷దԽ
    ࣄલʹτϨʔχϯά͞ΕͨυΩϡϝϯτΤϯίʔμʔΛ࢖ͬͯɺΫΤϦΤϯίʔμʔΛτϨʔχϯά ୹͍ΫΤϦͰ΋υΩϡϝϯτͷ
    ຒΊࠐΈʹ͍ۙ෼ࢄදݱ͕ಘΒΕΔ

    ࣮ݧͰ͸υΩϡϝϯτΤϯίʔμʹ45"3Ͱֶशͨ͠ϞσϧΛར༻
    0QUJNJ[JOH%FOTF3FUSJFWBM.PEFM5SBJOJOHXJUI)BSE/FHBUJWFT

    View Slide

  17. ໰୊ઃఆ
    ࠷ۙɺ৘ใݕࡧʹ߹ΘͤͨࣄલτϨʔχϯάํ๏͕ݕ౼͞Ε͓ͯΓɺಉஶऀ͕͞·͟·ͳΞυϗοΫݕࡧϕϯνϚʔΫͰ405"Λୡ
    ੒ͨ͠1301ͱ͍͏ख๏͕͋Δɻ
    1301͸301 ୅දޠਪఆ
    λεΫߏஙϓϩηεͰ࠾༻͞ΕͨݹయతͳϢχάϥϜݴޠϞσϧʹΑͬͯޮՌ੍͕ݶ͞Εͯ͠·͏ ಠཱੑ
    ͷԾఆ
    ɻ
    ΩʔΞΠσΞ
    1301λεΫߏங༻ͷϢχάϥϜݴޠϞσϧΛ#&35Ͱஔ͖׵͑
    #&35ͷ"UUFOUJPOΛ׆༻ͯ͠υΩϡϝϯτ͔Β୅දతͳ୯ޠΛαϯϓϦϯά͢Δ
    #1301#PPUTUSBQQFE1SFUSBJOJOHXJUI3FQSFTFOUBUJWF8PSET1SFEJDUJPOGPS"EIPD3FUSJFWBM

    View Slide

  18. 3FGFSFODF

    13011SFUSBJOJOHXJUI3FQSFTFOUBUJWF8PSET1SFEJDUJPOGPS"EIPD3FUSJFWBM
    ໰୊ઃఆ
    ࠓ·ͰΞυϗοΫݕࡧʹ޲͚ͨࣄલτϨʔχϯάϞσϧֶ
    श͸΄ͱΜͲͳ͍
    ఏҊख๏
    ΞυϗοΫݕࡧͷͨΊͷॏཁޠ༧ଌʢ301ʣʹΑΔࣄલτ
    ϨʔχϯάΛఏҊɻ1301͸ΫΤϦ໬౓Ϟσϧ͕ϕʔεͷ
    ख๏ɻ
    ϦϥϯΩϯάλεΫͰpOFUVOJOHͯ͠1SFWJPVT405"Λ௒
    ͑ͨɻ
    ΫΤϦ໬౓Ϟσϧ
    σΟϦΫϨࣄલฏ׈ԽΛ࢖༻ͨ͠ଟ߲ϢχάϥϜݴޠϞσϧ

    ୯ޠηοτ4ͷϖΞΛαϯϓϦϯά
    ΫΤϦͷ௕͞͸ϙΞιϯ෼෍Ͱαϯϓϧ

    5SBOTGPSNFSϞσϧΛࣄલֶश
    ͭͷ୯ޠηοτؒͷQBJSXJTFQSFGFSFODFΛ༧ଌ͢ΔΑ͏ʹ

    υΩϡϝϯτ%

    View Slide

  19. #1301#PPUTUSBQQFE1SFUSBJOJOHXJUI3FQSFTFOUBUJWF8PSET1SFEJDUJPOGPS"EIPD3FUSJFWBM
    ͨͩͨͩ#&35Ͱஔ͖׵͑ͯ΋Ұൠతͳ୯ޠʢJOɺUIFɺPGͳͲʣΛ༏ઌͯ͠͠·͏ͷͰɺݕࡧͷͨΊͷࣄલֶशʹ͸޲͔ͳ͍ɻ
    ͦ͜ͰυΩϡϝϯτͷ༻ޠͷ෼෍ͱϥϯμϜͳ༻ޠͷ෼෍ͷؒͷΫϩεΤϯτϩϐʔΛܭࢉͯ͠ɺରরతͳ༻ޠͷ෼෍Λऔಘ͢Δɻ

    View Slide

  20. ิ଍εϥΠυ

    View Slide

  21. 5*-%&5FSN*OEFQFOEFOU-JLFMJIPPENP%&MGPS1BTTBHF3FSBOLJOH

    View Slide

  22. جૅ஌ࣝ
    -FBSOJOHUPSBOLͷ໨తؔ਺
    ϥϯΩϯάֶशΛ࠷΋γϯϓϧʹهड़ͯ͠ΈΔɻRΫΤϦ EυΩϡϝϯτ ؔ࿈౓ؔ਺ -ଛࣦؔ਺ ࢦࣔ
    ؔ਺ͱ͢Δͱ
    0QUJNJ[JOH%FOTF3FUSJFWBM.PEFM5SBJOJOHXJUI)BSE/FHBUJWFT
    Լهͷ໨తؔ਺ͰશͯͷEͰ࠷దԽ͢Δͷ͸ίετ͕๏֎ͳͷͰɺͲ͔͜Β/FHBUJWF%PDVNFOUΛαϯϓϦϯά͢Δ͔͕
    ॏཁͱͳΔɻҟͳΔαϯϓϦϯάઓུ͸ɺ/FHBUJWF%PDVNFOU͝ͱʹҟͳΔॏΈX E
    Λઃఆ͢Δ΋ͷͱݟͳͯ͠໨తؔ਺
    ΛԼهͷΑ͏ʹܗࣜԽͰ͖Δɻ%ద߹จॻɺ%ඇద߹จॻɺXॏΈ

    View Slide

  23. جૅ஌ࣝ
    /FHBUJWF4BNQMJOH
    ໰୊͸ωΨςΟϒυΩϡϝϯτΛͲͷΑ͏ʹαϯϓϦϯά͢Δ͔Ͱ͋Γɺྫ͑͹ϥϯμϜαϯϓϦϯά͕͋͛Β
    ΕΔɻ
    3BOEPNOFHBUJWFTBNQMJOH͸ϖΞϫΠζΤϥʔͷ߹ܭΛ࠷খԽ͢Δ͜ͱʹؼண͢Δɻ
    ͔͠͠ɺК E
    EͷυΩϡϝϯτҐஔɺ͕େ͖͍΋ͷ͕ࢧ഑తʹͳΓɻ্ҐυΩϡϝϯτͷਫ਼౓޲্ʹد༩͠
    ͮΒ͍
    0QUJNJ[JOH%FOTF3FUSJFWBM.PEFM5SBJOJOHXJUI)BSE/FHBUJWFT

    View Slide

  24. جૅ஌ࣝ
    )BSE/FHBUJWF4BNQMJOH
    ্Ґ,ͷυΩϡϝϯτΛωΨͱͯ͠αϯϓϦϯά͢ΔɻશମͷϖΞϫΠζΤϥʔͰ͸ͳ͘ɺUPQLͷϖΞϫΠζΤ
    ϥʔͷܭࢉʹͳΔɻϋʔυωΨςΟϒαϯϓϦϯά͸ɺ্ҐͷύϑΥʔϚϯεΛڧௐ͠ɺϢʔβʔΤΫεϖϦΤ
    ϯε΍ධՁࢦඪʹ΄ͱΜͲӨڹΛ༩͑ͳ͍ԼҐͷϖΞΛແࢹͰ͖Δɻ
    0QUJNJ[JOH%FOTF3FUSJFWBM.PEFM5SBJOJOHXJUI)BSE/FHBUJWFT

    View Slide

  25. جૅ஌ࣝ
    ੩తWTಈత
    )BSE/FHBUJWF4BNQMJOH͕༗༻͕ͩɺ͞Βʹ)BSE/FHBUJWF͸ֶशதʹมԽ͢ΔͨΊʹʹ੩తͱಈతʹ෼͚Β
    ΕΔɻಈత͸ֶशதʹ)BSE4BNQMJOH͕มΘ͍ͬͯ͘ɻ੩త3FUSJFWBSख๏ɺ·ͨ͸΢ΥʔϜΞοϓ%3ϞσϧΛ
    ࢖༻ͯ͠ɺτϨʔχϯάதʹमਖ਼͞ΕͨϋʔυωΨͱ্ͯ͠ҐͷυΩϡϝϯτΛࣄલʹऔಘ͓ͯ͘͠ɻ
    جຊతʹ͸ಈతͷํ͕ϕετ
    0QUJNJ[JOH%FOTF3FUSJFWBM.PEFM5SBJOJOHXJUI)BSE/FHBUJWFT

    View Slide