Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
AAAI・WSDM 2017論文読み会
Search
KenjiH
March 27, 2017
Technology
0
1.4k
AAAI・WSDM 2017論文読み会
A Concise Integer Linear Programming Formulation for Implicit Search Result Diversificationの紹介
KenjiH
March 27, 2017
Tweet
Share
More Decks by KenjiH
See All by KenjiH
Quantum Computation and Quantum Information (Chapter 5.4)
kenjih
0
80
Quantum Computation and Quantum Information (Chapter 5.2)
kenjih
0
54
Quantum Computation and Quantum Information (Chapter 3.1)
kenjih
0
94
Quantum Computation and Quantum Information (Chapter 1.1 - 1.3)
kenjih
0
100
Deep Learning with Python Chap.1
kenjih
0
65
Deep Learning with Python Chap.2
kenjih
0
66
Introduction to LSTM
kenjih
0
130
Computer Vision Applications of MRF , CRF and Other Grid Models
kenjih
0
270
論文紹介:Probabilistic Matrix Factorization
kenjih
0
780
Other Decks in Technology
See All in Technology
SOTA競争から人間を超える画像認識へ
shinya7y
0
600
激動の時代を爆速リチーミングで乗り越えろ
sansantech
PRO
1
140
ざっくり学ぶ 『エンジニアリングリーダー 技術組織を育てるリーダーシップと セルフマネジメント』 / 50 minute Engineering Leader
iwashi86
3
1.4k
スタートアップの現場で実践しているテストマネジメント #jasst_kyushu
makky_tyuyan
0
140
20251027_findyさん_音声エージェントLT
almondo_event
2
480
様々なファイルシステム
sat
PRO
0
260
ラスベガスの歩き方 2025年版(re:Invent 事前勉強会)
junjikoide
0
450
Azure Well-Architected Framework入門
tomokusaba
1
140
会社を支える Pythonという言語戦略 ~なぜPythonを主要言語にしているのか?~
curekoshimizu
3
880
From Natural Language to K8s Operations: The MCP Architecture and Practice of kubectl-ai
appleboy
0
290
可観測性は開発環境から、開発環境にもオブザーバビリティ導入のススメ
layerx
PRO
4
1.6k
ソースを読む時の思考プロセスの例-MkDocs
sat
PRO
1
310
Featured
See All Featured
Why You Should Never Use an ORM
jnunemaker
PRO
59
9.6k
Mobile First: as difficult as doing things right
swwweet
225
10k
The MySQL Ecosystem @ GitHub 2015
samlambert
251
13k
Statistics for Hackers
jakevdp
799
220k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
48
9.7k
Site-Speed That Sticks
csswizardry
13
930
Building Applications with DynamoDB
mza
96
6.7k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
230
22k
Designing Dashboards & Data Visualisations in Web Apps
destraynor
231
53k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
116
20k
4 Signs Your Business is Dying
shpigford
185
22k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
9
1k
Transcript
"""*ɾ84%.จಡΈձ "$PODJTF*OUFHFS-JOFBS1SPHSBNNJOH'PSNVMBUJPO GPS*NQMJDJU4FBSDI3FTVMU%JWFSTJpDBUJPO Recruit Communications Co., Ltd. Kenji Hayashida
4&-'*/530%6$5*0/ ̶Recruit Communications Co., Ltd.̶ ໊લྛాݡೋ ৬ྺ֎ࢿܥ4*FS3$0ΤϯδχΞ ۀ༰ΞυςΫͷ࠷దԽɺίϯςϯπϚʔέɺσʔλύΠϓϥΠϯ झຯϓϩίϯ
84%. ̶Recruit Communications Co., Ltd.̶
84%. ̶Recruit Communications Co., Ltd.̶ ৄࡉ3$0ΞυςΫ-BCϒϩάͰʂ ʮXTENSDPϒϩάʯͰݕࡧ
*/530%6$5*0/ Ϣʔβ͕ٻΊ͍ͯΔใΛఏڙ͢Δͷ͍͠ ̶Recruit Communications Co., Ltd.̶ )BSSZ1PUUFS ຊ өը
ϨϏϡʔ ΩϟϥΫλʔ ʜ
*/530%6$5*0/ ̶Recruit Communications Co., Ltd.̶ 43% 4FBSDI3FTVMU%JWFSTJpDBUJPO Ϣʔβ͕ཉ͍͠ใΛΧόʔ͢ΔΑ͏ʹଟ༷ͳ݁ՌηοτΛฦ͢ FYQMJDJU43%ɹΫΤϦʹજࡏ͢ΔαϒτϐοΫ͕Θ͔͍ͬͯΔ߹ JNQMJDJU43%ɹΫΤϦʹજࡏ͢ΔαϒτϐοΫ͕Θ͔͍ͬͯͳ͍߹
ଟ͘ͷ߹ɺજࡏαϒτϐοΫΘ͔Βͳ͍ ࠓճհ͢ΔจɺJNQMJDJU43%ʹϑΥʔΧε
*/530%6$5*0/ ̶Recruit Communications Co., Ltd.̶ .BYJNBM.BSHJOBM3FMFWBODF ..3 ..3࠷୯७ͳख๏ɻ ଞʹ༷ʑͳख๏͕ଘࡏ͠ɺओʹҎԼͷ͕ҟͳΔɻ
ଟ༷ੑΛͲͷΑ͏ʹදݱ͢Δ͔ʁ ద߹ੑͱଟ༷ੑΛͲͷΑ͏ʹόϥϯε͢Δ͔ʁ ݁ՌϦετΛͲͷΑ͏ʹੜ͢Δ͔ʁ MMR = arg max Di 2R\S  Sim1(Di, Q) (1 ) max Dj 2S Sim2(Di, Dj) ҎԼͷج४ͰυΩϡϝϯτΛHSFFEZʹબ͢Δ ʢ$BSCPOFMMBOE(PMETUFJO ʣ
3&-"5&%803, ̶Recruit Communications Co., Ltd.̶ "⒏OJUZ1SPQFSHBUJPOʢ"1ʣ ඪຊʢදతͳΞΠςϜʣΛબͿ͜ͱͰΫϥελϦϯάΛߦ͏ख๏ ը૾ྨɺը૾ηάϝϯςʔγϣϯͳͲͰར༻͞ΕΔ
U = Uij = ΞΠςϜJͱΞΠςϜKͷྨࣅ ΞΠςϜJ͕ඪຊʹબΕΔ֬ (i = j) (i 6= j) \ ඇඪຊσʔλͱͦΕ͕ଐ͢ΔΫϥελͷඪຊσʔλͷྨࣅͷΛ࠷େԽ
3&-"5&%803, ̶Recruit Communications Co., Ltd.̶ %FTJSBCMF'BDJMJUZ1MBDFNFOU %'1 ࢪઃஔΛԠ༻ͨ͠Ϟσϧʢ;VDDPOFUBM ʣ
ϝλώϡʔϦεςΟοΫͳΞϓϩʔνʢIJMMDMJNCJOHʣͰܭࢉ ຊݚڀͷCBTFMJOFϞσϧͷͭ
130104&%.&5)0% ̶Recruit Communications Co., Ltd.̶ *-1*%ʢJOUFHFSMJOFBSQSPHSBNNJOHBQQSPBDIGPSJNQMJDJU43%ʣ
130104&%.&5)0% ̶Recruit Communications Co., Ltd.̶ *-1*% YJJυΩϡϝϯτEJ͕ඪຊʹબΕ͔ͨʁ YJK J㱠KυΩϡϝϯτEJ͕EKΛඪຊʹબΜ͔ͩʁ
130104&%.&5)0% ̶Recruit Communications Co., Ltd.̶ *-1*% ద߹ੑΛ࠷େԽ
130104&%.&5)0% ̶Recruit Communications Co., Ltd.̶ *-1*% දੑΛ࠷େԽ
130104&%.&5)0% ̶Recruit Communications Co., Ltd.̶ *-1*% NυΩϡϝϯταΠζͱLඪຊαΠζͷେ͖͞ΛௐʢNLʣ
130104&%.&5)0% ̶Recruit Communications Co., Ltd.̶ *-1*% ඪຊʹબΕΔυΩϡϝϯτLݸ
130104&%.&5)0% ̶Recruit Communications Co., Ltd.̶ *-1*% υΩϡϝϯτEJͷඪຊ͚ͭͩ
130104&%.&5)0% ̶Recruit Communications Co., Ltd.̶ *-1*% EJ͕EKΛඪຊʹબΜͩͳΒɺEKඪຊυΩϡϝϯτͰ͋Δ
130104&%.&5)0% ̶Recruit Communications Co., Ltd.̶ %'1*-1*%ͷಛघέʔεͱߟ͑Δ͜ͱ͕Ͱ͖Δ *-1*%Ͱදݱ͢Δ͜ͱͰ࠷దΛܭࢉՄೳ
ͦͷଞͷ*NQMJDJU43%ͷख๏ʢ..3 .51ͳͲʣಉ༷ʹ*-1*%ͰදݱՄೳ *-1*% %'1
&91&3*.&/54 ̶Recruit Communications Co., Ltd.̶ 53&$8FC 5SBDL #. 43% *-1*%
%'1 53&$8FC5SBDL ΫΤϦ GBDFUFERVFSZෳͷҟͳΔαϒτϐοΫΛ࣋ͭΫΤϦ BNCJHVPVTRVFSZෳͷ·ͬͨ͘ҟͳΔղऍΛ࣋ͭΫΤϦ JOJUJBMSFUSJFWBM DIPPTF999EPDVNFOUT DIPPTFEPDVNFOUT
&91&3*.&/54 ̶Recruit Communications Co., Ltd.̶ ͯ͢ͷΫΤϦʹରͯ͠ɺ%*-1*%㱢%%'1 %'1Ͱ࠷ద͕͑ΒΕͯͳ͍͜ͱΛ࣮ূ
υΩϡϝϯταΠζ͕૿͑Δ΄Ͳࠩݦஶ ࠷దੑͷݕূ ͓ࣜΑͼ ࣜͷЕɺ ͔ࣜΒLͷΛআ͘ʢଟ༷ੑʹϑΥʔΧεʣ ಉ͡ܗͷ࠷దԽʹͯ͠ɺ*-1*%ͱ%'1ͷ࠷దΛൺֱ ˞3&'&3&/$&4<>ΑΓҾ༻
&91&3*.&/54 ̶Recruit Communications Co., Ltd.̶ ֤Ϟσϧͷੑೳൺֱ *-1*%ଞͷϕʔεϥΠϯख๏ͱൺͯੑೳ͕Α͍ ଟ͘ͷվળ౷ܭతʹ༗ҙ
˞3&'&3&/$&4<>ΑΓҾ༻
&91&3*.&/54 ̶Recruit Communications Co., Ltd.̶ ֤Ϟσϧͷੑೳൺֱ *-1*%ଞͷϕʔεϥΠϯख๏ͱൺͯੑೳ͕Α͍ ଟ͘ͷվળ౷ܭతʹ༗ҙ
˞3&'&3&/$&4<>ΑΓҾ༻
&91&3*.&/54 ̶Recruit Communications Co., Ltd.̶ ܭࢉ Ұൠʹઢܗܭը/1ࠔͰ͋ Δ
༷ʑͳࢬݶఆ๏ͷΞϧΰϦζϜ͕ఏҊ ͞Ε͍ͯΔ ࠷৽ͷιϧόʔΛ͑ेߴʹܭࢉ Մೳ ઢܗܭըʹ͍ͭͯ ಉ༷ͷఆࣜԽͰ͋Δ͕ɺܭࢉίετ *-1*%ͷํ͕%'1ΑΓߴ͍ *-1*%Ͱࢬݶఆ๏Ͱ࠷దΛٻΊ ͍ͯΔ͜ͱΛߟྀ͢ΕೲಘͰ͖Δ ܭࢉͷൺֱ ˞3&'&3&/$&4<>ΑΓҾ༻
$0/$-64*0/4"/%'6563&5"4, ̶Recruit Communications Co., Ltd.̶ JNQMJDJU43%ͷΛղͨ͘Ίͷ৽͍͠ϞσϧΛఏҊ NݸͷυΩϡϝϯτ͔ΒLݸͷඪຊΛબͿॲཧͱͯ͠ఆࣜԽ
ઢܗܭըͱͯ͠ఆࣜԽ͢Δ͜ͱͰɺతؔͷ࠷దΛ ܭࢉՄೳ JNQMJDJU43%ͱಉ༷ͷΞϓϦέʔγϣϯʢྫϨίϝϯμʔγες Ϝʣʹ৽͍͠ࢹΛఏڙ ύϥϝʔλLͷνϡʔχϯάʹ͍ͭͯௐ͕ࠪඞཁʢΫΤϦʹΑͬͯҟ ͳΔͣʣ ΫϥελͷυΩϡϝϯτͷ૬ؔɺΫϥελಉ࢜ͷ૬ؔͳͲΛߟྀ ͨ͠ϞσϦϯάͷվྑ
"11&/%*953&$8FC5SBDL ̶Recruit Communications Co., Ltd.̶ 53&$ʢ5FYU3&USJFWBM$POGFSFODFʣͷίϯϖ<> 8FCݕࡧٕज़ͷ୳ٻͱධՁΛߦ͏
σʔληοτͷઆ໌<> BNCJHVPVTRVFSZෳͷશ͘ผͷղऍ͕Ͱ͖ΔΫΤϦ ྫUIFDVSSFOU 5IF$VSSFOUͱ͍͏ϥδΦ൪ͷϖʔδʁ χϡʔδϟʔδʔͷ5IF$VSSFOUOFXTQBQFSʁ αϯΞϯτχΦͷ5IF$VSSFOU.BHB[JOFʁ GBDFUFERVFSZෳͷαϒτϐοΫΛ࣋ͭෆ໌ྎͳΫΤϦ ྫWPMWP 7PMWPͷϗʔϜϖʔδʁ 7PMWP9$467ͷϨϏϡʔʁ 7PMWPͷσΟʔϥʔʁ
"11&/%*9#. ̶Recruit Communications Co., Ltd.̶ score ( D, Q )
= n X i=1 IDF( qi) f ( qi, D )( k1 + 1) f ( qi, D ) + k1(1 b + b |D| avgdl ) f(qi, D) avgdl IDF ( qi) = log N n ( qi) + 0 . 5 n ( qi) + 0 . 5 ୯ޠRJͷυΩϡϝϯτ%ͷUFSNGSFRVFODZ υΩϡϝϯτͷฏۉ୯ޠ N n(qi) υΩϡϝϯτ ୯ޠRJΛؚΉυΩϡϝϯτ
"11&/%*9.15 ̶Recruit Communications Co., Ltd.̶ .PSEFSO1PSUGPMJP5IFSPZ ద߹ੑͷظͱࢄ͓Αͼ͢Ͱʹબ͞ΕͨυΩϡϝϯτͱͷ૬ ؔΛߟྀͨ͠Ϟσϧ
ҎԼͷ͕ߴ͍ͷΛHSFFEZʹબ͍ͯ͘͠ E(dk) w ⇢ik k υΩϡϝϯτͷظద߹ੑ υΩϡϝϯτͷద߹ੑͷඪ४ภࠩ ϥϯΫݻ༗ͷॏΈ υΩϡϝϯτEJͱELͷ૬ؔ
"11&/%*9FYQFDUFEDBMM!L ̶Recruit Communications Co., Ltd.̶ ΞΠςϜTJͷTVCUPQJD ΫΤϦͷTVCUPQJD ద߹ੑʢద߹ɺෆద߹ʣ ҎԼͷ͕ߴ͍ͷΛHSFFEZʹબ͍ͯ͘͠ ˞3&'&3&/$&4<>ΑΓҾ༻
"11&/%*9O&33*" ̶Recruit Communications Co., Ltd.̶ &YQFDUFE3FDJQSPDBM3BOL &33 ద߹Ϩϕϧ ήΠϯ
*OUFOU"XBSF&YQFDUFE3FDJQSPDBM3BOL &33*" ΫΤϦͷҙਤΛͬͯظΛܭࢉ SFDJQSPDBMSBOL S൪ͰॳΊͯҙਤJʹద߹͢ ΔυΩϡϝϯτ͕͑ΒΕͨ
"11&/%*9ЋO%$( ̶Recruit Communications Co., Ltd.̶ OPSNBMJTFE%JTDPVOUFE$VNVMBUJWF(BJO O%$( g(r) g⇤(r) ϥϯΫSͷυΩϡϝϯτͷήΠϯʢద߹ϨϕϧʹԠܾͯ͡·Δʣ
ཧతʹϥϯΩϯά͞Εͨͱ͖ͷϥϯΫSͷυΩϡϝϯτͷήΠϯ ద߹Ϩϕϧ ήΠϯ ЋO%$( ήΠϯͷΘΓʹOPWFMUZCJBTFEήΠϯΛ༻͍Δ ϥϯΫSͷυΩϡϝϯτҙਤJʹద߹͢Δ ϥϯΫSͷυΩϡϝϯτҙਤJʹద߹͠ͳ͍ ͨͩ͠ ΫΤϦ͕࣋ͭҙਤͷू߹ʹରͯ͠ద߹ੑΛܭࢉ ↵ ύϥϝʔλʢ͕Α͘ΘΕΔʣ
3&'&3&/$&4 ̶Recruit Communications Co., Ltd.̶ <>l"$PODJTF*OUFHFS-JOFBS1SPHSBNNJOH'PSNVMBUJPOGPS*NQMJDJU4FBSDI 3FTVMU%JWFSTJpDBUJPOz )BJUBP:V "EBN+BUPXU 3PJ#MBODP
)JEFP+PIP +PFNPO+PTF -POH$IFO 'BKJF:VBO <>5FYU3&USJFWBM$POGFSFODF 53&$ )PNF1BHF <>l0WFSWJFXPGUIF53&$8FC5SBDLz $IBSMFT-"$MBSLF /JDL $SBTXFMM *BO4PCPSPG <>l)PX*OUVJUJWF"SF%JWFSTJpFE4FBSDI.FUSJDT $PODPSEBODF5FTU3FTVMUT GPSUIF%JWFSTJUZ6.FBTVSFTz 5FUTVZB4BLBJ <>%JWFSTFSFUSJFWBMWJBHSFFEZPQUJNJ[BUJPOPGFYQFDUFEDBMM!LJOBMBUFOU TVCUPQJDSFMFWBODFNPEFM 44BOOFS 4(VP 5(SBFQFM 4,IBSB[NJ 4 ,BSJNJ