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

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