Share
Embed
niconicoにおけるコンテンツレコメンドの取り組み
プログラミング言語 Python の会議 PyCon JP 2018 で Dwango Media Village の大元が発表した『niconicoにおけるコンテンツレコメンドの取り組み』の発表資料です。
niconicoサービスにおけるレコメンダーのアルゴリズム・システム開発・運用について発表しました。
PyCon JP 2018: https://pycon.jp/2018
当日の配信: https://www.youtube.com/watch?v=0l75fLKUlqk
tomoto
September 18, 2018
Transcript
38 slides
-
େݩ ࢘ !IFOSZ ͓͓ͱ ͔ͭ͞ ਆށେֶ$4ʢߐޱάϧʔϓʣग़ ਆށେֶେֶӃγεςϜใֶใՊֶઐ߈ത࢜՝ఔલظɼमྃ τϐοΫϞσϧɺϊϯύϥϝτϦοΫϕΠζɺ࣌ܥྻσʔλ
גࣜձࣾυϫϯΰʢʙʣ %XBOHP.FEJB7JMMBHF෦ೳใγεςϜηΫγϣϯ IUUQTENWOJDP ϨίϝϯυγεςϜɺࠃબڍͷ֬༧ଌɺڝഅ༧ଌɺػցֶशߨ࠲ͷڭࡐ࡞ ༷ʑͳΦʔϓϯιʔειϑτΣΞͷߩݙ ݱࡏɺ.JDSPTPGU-JHIU(#.ͷίϛολʔ ࣗݾհ -
χίχίಈը χίχίੜ์ૹ χίχί੩ը χίχίνϟϯωϧ χίχཱମ χίχίχϡʔε χίχίେඦՊ 31(ΞπϚʔϧ ɾ ɾ
ɾ χίχίͷαʔϏε ݄৽όʔδϣϯʮ͘Εͬ͐͠ΜͲʯΛϦϦʔεʂ -
ຊͷτʔΫ༰ Ϩίϝϯμʔͷࣄྫհ ྨࣅੜओϨίϝϯμʔ λάϨίϝϯμʔ ݕࡧཤྺϕʔεϨίϝϯμʔ ϦΞϧλΠϜϨίϝϯμʔ ϨίϝϯμʔίʔσΟωʔλʔ ϨίϝϯυͷޮՌଌఆ
ϨίϝϯμʔΛࢧ͑Δ։ൃɾӡ༻ํ๏ γεςϜΞʔΩςΫνϟ ϞσϧͷσϓϩΠํ๏ αʔϏεͷࢹ -
ຊͷτʔΫ༰ Ϩίϝϯμʔͷࣄྫհ ྨࣅੜओϨίϝϯμʔ λάϨίϝϯμʔ ݕࡧཤྺϕʔεϨίϝϯμʔ ϦΞϧλΠϜϨίϝϯμʔ ϨίϝϯμʔίʔσΟωʔλʔ ϨίϝϯυͷޮՌଌఆ
ϨίϝϯμʔΛࢧ͑Δ։ൃɾӡ༻ํ๏ γεςϜΞʔΩςΫνϟ ϞσϧͷσϓϩΠํ๏ αʔϏεͷࢹ -
֤ੜओͷτϐοΫΛࢹௌऀʢͷΈ͔Βʣਪఆ͢Δ ྨࣅੜओϨίϝϯμʔ Իָ Իָ өը εϙʔπ өը өը
Իָ өը εϙʔπ Իָ өը εϙʔπ ͭͷτϐοΫͰ දݱ͞ΕΔ -
֤ੜओͷτϐοΫτϐοΫϞσϧͰֶश͢ΔʢٻΊΔʣ τϐοΫϞσϧͷ࣮ʹTDJLJUMFBSO TLMFBSO ͷ-BUFOU%JSJDIMFU"MMPDBUJPO -%" Λར༻͢Δ TLMFBSOʹͭͷ-%"͕ଘࡏ͢ΔͷͰҙ͕ඞཁ -JOFBS%JTDSJNJOBOU"OBMZTJT TLMFBSOMEB-%"
-BUFOU%JSJDIMFU"MMPDBUJPO TLMFBSOEFDPNQPTJUJPO-BUFOU%JSJDIMFU"MMPDBUJPO 1ZUIPOͷ༗໊ͳτϐοΫϞσϧ࣮ʹHFOTJN͕͋Δ͕ɺTLMFBSOʹW͔Β-%"͕࣮͞ΕΔ ৄࡉʹݪҼ͍ͬͯͳ͍͕ɺܦݧ্TLMFBSOͷํ͕ಉҎ্ͷੑೳΛୡ͍ͯͨ͠ TLMFBSOͷ"1*Λલఏͱ͢ΔγεςϜΛ։ൃ͓ͯ͘͜͠ͱͰɺTLMFBSOͷଞࢿ࢈ʹॊೈʹมߋՄೳͰ͖Δ ྨࣅੜओϨίϝϯμʔ -
֤ੜओͷτϐοΫτϐοΫϞσϧͰֶश͢ΔʢٻΊΔʣ τϐοΫϞσϧͷ࣮ʹTDJLJUMFBSO TLMFBSO ͷ-BUFOU%JSJDIMFU"MMPDBUJPO -%" Λར༻͢Δ ֶशํ๏ MFBSOJOH@NFUIPE lCBUDIzʹ͢Δ ࠓճΦϯϥΠϯ༻్Ͱͳ͍ͷͰɺੑೳͷྑ͍όονֶशΛ࠾༻͢Δ
ඞͣௐ͖͢ύϥϝʔλτϐοΫ O@UPQJDT ͍ͭ͘ͷτϐοΫʢΧςΰϦʔʣͰੜओΛදݱ͢Δͷ͔Λ࣮ݧతʹܾΊΔ ධՁईʹύʔϓϨΩγςΟ QFSQMFYJUZ Λܭࢉ͢Δ ͕খ͚͞Εখ͍͞΄Ͳྑ͍ ྨࣅੜओϨίϝϯμʔ -
Ϟσϧͷֶशσʔλۙϲ݄ͷੜ์ૹࢹௌϩά 4QBSLͰ֤ߦ͕ੜओࢹௌऀͱͳΔֶशσʔλΛ࡞͢Δ ϲ݄ͷࢹௌϩάͰɺΦʔμʔతʹYҎ্ͷߦྻ͕Ͱ͖Δ લॲཧͱͯ͠ࢹௌऀΛϑΟϧλʔ͢Δ $PVOU7FDUPSJ[FSͷύϥϝʔλΛNBY@EG NJO@EGͱ͢Δ ͭ·ΓɺֶशσʔλதʹճҎ্දΕΔϢʔβͱɺճະຬ͔͠දΕͳ͍ϢʔβΛऔΓআ͘ ͜ΕΒͷϢʔβ#PUతͳߦಈΛ͍ͯͨ͠Γɺݶఆతͳ͔ࣝ͠༩͑ͳ͍͜ͱ͕ଟʑ͋Δ $PVOU7FDUPSJ[FSͱ-BUFOU%JSJDIMFU"MMPDBUJPOΛܨ͛Δ1JQFMJOFΛߏங͢Δ ϓϩμΫτڥͰ࠶ݱੑͷ͋ΔલॲཧͱϞσϧͷֶशΛߏங͢Δ
-%"ͷSBOEPN@TUBUFΛඞͣݻఆ͢Δ͜ͱʂ ֶशதʹཚΛ͏ͷͰɺ࠶ݱੑΛ֬อ͓ͯ͘͠ ྨࣅੜओϨίϝϯμʔ -
γεςϜߏ ྨࣅੜओϨίϝϯμʔ Ϩίϝϯμʔ "1* ੜ์ૹ%# ์ૹதͷੜओϦετ ੜओͷτϐοΫϕΫτϧ ʹճɺ-%"ͷֶश݁ՌΛ
ੜओ*%ΛΩʔʹ3FEJTʹ֨ೲ͢Δ ࠷ۙࢹௌͨ͠์ૹͷੜओ ͷྨࣅੜओ͕์ૹ͍ͯ͠ Δ൪Λฦ͢ ۙͷࢹௌϩά -
ຊͷτʔΫ༰ Ϩίϝϯμʔͷࣄྫհ ྨࣅੜओϨίϝϯμʔ λάϨίϝϯμʔ ݕࡧཤྺϕʔεϨίϝϯμʔ ϦΞϧλΠϜϨίϝϯμʔ ϨίϝϯμʔίʔσΟωʔλʔ ϨίϝϯυͷޮՌଌఆ
ϨίϝϯμʔΛࢧ͑Δ։ൃɾӡ༻ํ๏ γεςϜΞʔΩςΫνϟ ϞσϧͷσϓϩΠํ๏ αʔϏεͷࢹ -
ࢠؔΛλάͷڞى͔ؔΒਪଌ͢Δ γϯϓιϯͰλάɹͱɹͷڞىΛଌΔ ɹɹɹɹͦΕͧΕͷλά͕ొ͞Εͨಈըͷ ɹɹɹλά͕ಉ࣌ʹొ͞Εͨಈըͷ λάɹɹʹ͍ͭͯɺγϯϓιϯΛܭࢉͯ͠ɺᮢΛ͑ͨͱ͖ʹɹɹࢠ͕ؔ͋Δͱ͢Δ ɹɹͷؒʹΤοδΛҾ͘ ᮢܦݧతʹͱͨ͠ ͞Βʹɺɹɹɹɹɹͷͱ͖ɺΛɹͷͱఆٛ͠ɺશͯͷλάͷΛπϦʔͷࠜͱΈͳ͢ ɹ͔ΒɹͷํΤοδΛҾ͘ λάϨίϝϯμʔ
4JNQTPO(s, t) = n(s, t) min(n(s), n(t)) s t n(s), n(t) n(s, t) s, t s, t s, t n(s) > n(t) s t s t -
͜ͷΑ͏ʹߏஙͨ͠λάπϦʔΛ୳ࡧ͢Δ͜ͱͰϢʔβຖʹΈͷλάΛௐΔ͜ͱ͕Ͱ͖Δ Ϣʔβ͕࠷ۙࢹௌͨ͠ಈըʹ༩͞Ε͍ͯΔλάΛूΊɺπϦʔ্Ͱͬͱlࡉ͔͍zλά͚ͩΛநग़͢Δ ྫ͑ɺʮεϓϥτΡʔϯʯͷಈըʹʮήʔϜʯʮεϓϥτΡʔϯʯʮ࣮گϓϨΠʯͳͲ͕ಉ࣌ʹొ͞Ε Δ͜ͱ͕ଟ͍ɻ͜ΕΒͷλάͷ֓೦ͷ͞ʮήʔϜʯʮ࣮گϓϨΠʯʮεϓϥτΡʔϯʯͰ͋Δͱߟ͑Β ΕΔͨΊɺ͜ͷಈըΛݟͨϢʔβͷΈΛද͢λάʮεϓϥτΡʔϯʯͰ͋ΔͱԾఆ͢Δɻ lࡉ͔͍zλάɺ·͞ʹπϦʔ্Ͱͬͱl༿ʹ͍ۙzλάʹͳΔ ྫʣ͍ϊʔυ͕࠷ۙΈͨಈըͷλά ɹɹ͜ͷϢʔβͷΈʮ࣮گϓϨΠʯͱʮϚϦΦΧʔτʯͰද͞ΕΔ λάϨίϝϯμʔ
ήʔϜ ϚϦΦ ࣮گϓϨΠ ϚϦΦΧʔτ θϧμ ϖʔύʔϚϦΦ ࣌ͷΦΧϦφ ເΛݟΔౡ -
ຊͷτʔΫ༰ Ϩίϝϯμʔͷࣄྫհ ྨࣅੜओϨίϝϯμʔ λάϨίϝϯμʔ ݕࡧཤྺϕʔεϨίϝϯμʔ ϦΞϧλΠϜϨίϝϯμʔ ϨίϝϯμʔίʔσΟωʔλʔ ϨίϝϯυͷޮՌଌఆ
ϨίϝϯμʔΛࢧ͑Δ։ൃɾӡ༻ํ๏ γεςϜΞʔΩςΫνϟ ϞσϧͷσϓϩΠํ๏ αʔϏεͷࢹ -
Ϣʔβͷݕࡧͱ͍͏ߦಈʹ໌֬ͳҙࢤؚ͕·Ε͍ͯΔͣ ݕࡧཤྺΛར༻ͯ͠ɺࣄલʹؾͷར͍ͨίϯςϯπΛग़ͯ͋͛͠Α͏ʂ ྫ͑ɺ࠷ۙʮήʔϜ"ʯΛݕࡧͨ͠ϢʔβͷϨίϝϯυʹʮήʔϜʯͱʮ"ʯʹؔ࿈͢ΔͷΛؚΊ͓ͯ͘ ϢʔβຖʹݕࡧཤྺΛ݅ͣͭ3FEJTʹอ͍࣋ͯ͠Δ ݕࡧཤྺΛ࣋ͨͳ͍ϢʔβʹԿฦͤͳ͍ŋŋŋ ࠷ۙͷݕࡧʹॏΈΛஔ͍ͨ֬ͰݕࡧཤྺΛͭબ͠ɺίϯςϯπΛ࠶ݕࡧͨ݁͠ՌΛϨίϝϯυ͢Δ ݕࡧཤྺϕʔεϨίϝϯμʔ %#
Ϣʔβຖʹ݅ͷݕࡧ ཤྺΛ֨ೲ͢Δ3FEJT ݕࡧཤྺΛ݅ɺ֬త ʹબͯ͠ݕࡧ ࠶ݕࡧͨ݁͠ՌΛฦ͢ Ϩίϝϯμʔ "1* -
ຊͷτʔΫ༰ Ϩίϝϯμʔͷࣄྫհ ྨࣅੜओϨίϝϯμʔ λάϨίϝϯμʔ ݕࡧཤྺϕʔεϨίϝϯμʔ ϦΞϧλΠϜϨίϝϯμʔ ϨίϝϯμʔίʔσΟωʔλʔ ϨίϝϯυͷޮՌଌఆ
ϨίϝϯμʔΛࢧ͑Δ։ൃɾӡ༻ํ๏ γεςϜΞʔΩςΫνϟ ϞσϧͷσϓϩΠํ๏ αʔϏεͷࢹ -
ϢʔβͷࢹௌߦಈΛlϦΞϧλΠϜzʹө͢ΔϨίϝϯμʔ ͜͜ͰͷϦΞϧλΠϜͱҎΛఆٛ +VCBUVTͷϨίϝϯμʔΛར༻ 1'/Y/55ʹΑͬͯ։ൃ͞Ε͍ͯΔΦϯϥΠϯػցֶश͚ࢄॲཧϑϨʔϜϫʔΫ ҰൠతͳڠௐϑΟϧλϦϯά $PMMBCPSBUJWF'JMUFSJOH Λ࠾༻͍ͯ͠Δʢͣʣ ϦΞϧλΠϜϨίϝϯμʔ
ڠௐϑΟϧλϦϯάͷྫ Ϣʔβ" Ϣʔβ# Ϣʔβ$ Ϣʔβ% ಈը ಈը ಈը ಈը wϢʔβ%ʹ࣍ʹΦεεϝ͢Δಈըʁ wಈըʹࣅ͍ͯΔಈըʁ ಛ͕ࣅ͍ͯΔϢʔβʗΞΠςϜ͔Βਪఆ͢Δ ʹڠௐϑΟϧλϦϯά -
ຊͷτʔΫ༰ Ϩίϝϯμʔͷࣄྫհ ྨࣅੜओϨίϝϯμʔ λάϨίϝϯμʔ ݕࡧཤྺϕʔεϨίϝϯμʔ ϦΞϧλΠϜϨίϝϯμʔ ϨίϝϯμʔίʔσΟωʔλʔ ϨίϝϯυͷޮՌଌఆ
ϨίϝϯμʔΛࢧ͑Δ։ൃɾӡ༻ํ๏ γεςϜΞʔΩςΫνϟ ϞσϧͷσϓϩΠํ๏ αʔϏεͷࢹ -
ϨίϝϯυίʔσΟωʔλʔͷಋೖʹΑΓخ͍͜͠ͱ Ϩίϝϯμʔͷར༻ํ๏͕౷Ұ͞ΕΔ શͯͷϨίϝϯμʔΛཧ͍ͯ͠ΔͨΊɺΫϦοΫͳͲͷޮՌଌఆɺ"#ςετͳͲͷϩδοΫಋೖ͕༰қ ʹͳΔ ϨίϝϯμʔͷՃϦϓϨΠεͷͨΊʹɺΫϥΠΞϯτͷ։ൃ͕ෆཁͱͳΔ ٯʹɺͦΕࣗମͷ։ൃӡ༻ίετ͔͔Δ͕ɺΔ͔ʹϝϦοτ͕େ͖͍ ϨίϝϯμʔΛ·ͱΊΔlϨγϐzͷ֓೦ ϨίϝϯμʔͷΈ߹ΘͤํϑΟϧλ݅ͳͲΛॻ͍ͨఆٛॻ :".-
֤αʔϏεͷ୲ऀϨγϐΛ࡞Δ͜ͱͰಠࣗͷlϨίϝϯμʔzΛ࡞Δ͜ͱ͕ՄೳͱͳΔ ϦΫΤετύϥϝʔλ͕มΘΒͳ͍ݶΓϨγϐͷมߋͰϨίϝϯυ༰ͷมߋ͕ՄೳʹͳΔ ڽͬͨ%4-Ͱͳ͘ɺϨγϐ͔Β1ZUIPOPCKFDUΛ࡞Ͱ͖ΔΑ͏ͳߏจʹ͍ͯ͠Δ ϨίϝϯμʔίʔσΟωʔλʔ -
֤αʔϏε͔ΒϨίϝϯυʹؔ࿈ͨ͠ϩάΛૹͬͯΒ͏ දࣔϩάʢ࣮ࡍʹίϯςϯπΛදࣔͨ͠ʣ Ԡϩάʢ࣮ࡍʹΫϦοΫͯ͠ίϯςϯπΛݟͨʣ ϨίϝϯμʔίʔσΟωʔλʔ Ϩίϝϯυ"1* දࣔϩά"1* Ԡϩά"1* ϑϩϯταʔϏε
3FDPNNFOE*% $POUFOU*%4<WJEFP WJEFP WJEFP ʜ> 3FDPNNFOE*% $POUFOU*%4<WJEFP WJEFP ʜ> 3FDPNNFOE*% $POUFOU*%WJEFP -
,VCFSOFUFT %PDLFSͰ"1*αʔόʔόονʹ ΑΔֶशδϣϒͷ࣮ߦڥΛߏங "1*αʔόʔʹ5PSOBEPΛ͏͜ͱ͕ଟ͍ %PDLFSʹΑΔಈ࡞ͷҰ؏ੑΛอূ ,VCFSOFUFTʹΑΔϦιʔεཧ ϝϞϦ༻ྔͳͲؾʹͨ͠ίϯςφͷஔΛؾʹ ͠ͳͯ͘ྑ͍ ϨγϐͷมߋʹΑΔ"1*ෛՙʹԠͯ͡σϓϩΠͷ ௐ͕༰қ
ϏϧυσϓϩΠͷΈߏཧπʔϧͷ "OTJCMFΛར༻ γεςϜΞʔΩςΫνϟ 04 04 ,VCFSOFUFT$MVTUFS "1* ίϯςφ %PDLFS %PDLFS "1* ίϯςφ "1* ίϯςφ #BUDI ίϯςφ 7. 7.