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
77
Quantum Computation and Quantum Information (Chapter 5.2)
kenjih
0
52
Quantum Computation and Quantum Information (Chapter 3.1)
kenjih
0
93
Quantum Computation and Quantum Information (Chapter 1.1 - 1.3)
kenjih
0
100
Deep Learning with Python Chap.1
kenjih
0
62
Deep Learning with Python Chap.2
kenjih
0
64
Introduction to LSTM
kenjih
0
130
Computer Vision Applications of MRF , CRF and Other Grid Models
kenjih
0
260
論文紹介:Probabilistic Matrix Factorization
kenjih
0
770
Other Decks in Technology
See All in Technology
Agile PBL at New Grads Trainings
kawaguti
PRO
1
440
【初心者向け】ローカルLLMの色々な動かし方まとめ
aratako
7
3.5k
KotlinConf 2025_イベントレポート
sony
1
140
【NoMapsTECH 2025】AI Edge Computing Workshop
akit37
0
210
ブロックテーマ時代における、テーマの CSS について考える Toro_Unit / 2025.09.13 @ Shinshu WordPress Meetup
torounit
0
130
MCPで変わる Amebaデザインシステム「Spindle」の開発
spindle
PRO
3
3.3k
これでもう迷わない!Jetpack Composeの書き方実践ガイド
zozotech
PRO
0
880
2つのフロントエンドと状態管理
mixi_engineers
PRO
3
110
20250913_JAWS_sysad_kobe
takuyay0ne
2
220
品質視点から考える組織デザイン/Organizational Design from Quality
mii3king
0
210
Rustから学ぶ 非同期処理の仕組み
skanehira
1
140
スマートファクトリーの第一歩 〜AWSマネージドサービスで 実現する予知保全と生成AI活用まで
ganota
2
220
Featured
See All Featured
Stop Working from a Prison Cell
hatefulcrawdad
271
21k
Rails Girls Zürich Keynote
gr2m
95
14k
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
30
9.7k
What's in a price? How to price your products and services
michaelherold
246
12k
Fashionably flexible responsive web design (full day workshop)
malarkey
407
66k
Automating Front-end Workflow
addyosmani
1370
200k
The Power of CSS Pseudo Elements
geoffreycrofte
77
6k
Bootstrapping a Software Product
garrettdimon
PRO
307
110k
Raft: Consensus for Rubyists
vanstee
140
7.1k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
36
2.5k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
234
17k
Visualization
eitanlees
148
16k
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