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.3k
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
60
Quantum Computation and Quantum Information (Chapter 5.2)
kenjih
0
23
Quantum Computation and Quantum Information (Chapter 3.1)
kenjih
0
83
Quantum Computation and Quantum Information (Chapter 1.1 - 1.3)
kenjih
0
83
Deep Learning with Python Chap.1
kenjih
0
42
Deep Learning with Python Chap.2
kenjih
0
49
Introduction to LSTM
kenjih
0
110
Computer Vision Applications of MRF , CRF and Other Grid Models
kenjih
0
240
論文紹介:Probabilistic Matrix Factorization
kenjih
0
730
Other Decks in Technology
See All in Technology
AI Agent時代なのでAWSのLLMs.txtが欲しい!
watany
3
370
データベースの負荷を紐解く/untangle-the-database-load
emiki
2
550
開発組織を進化させる!AWSで実践するチームトポロジー
iwamot
2
550
AIエージェント元年@日本生成AIユーザ会
shukob
1
260
“常に進化する”開発現場へ! SHIFTが語るアジャイルQAの未来/20250306 Yuma Murase
shift_evolve
0
100
Global Databaseで実現するマルチリージョン自動切替とBlue/Greenデプロイ
j2yano
0
170
【Forkwell】「正しく」失敗できるチームを作る──現場のリーダーのための恐怖と不安を乗り越える技術 - FL#83 / A team that can fail correctly by forkwell
i35_267
1
110
どちらかだけじゃもったいないかも? ECSとEKSを適材適所で併用するメリット、運用課題とそれらの対応について
tk3fftk
2
280
Platform Engineeringで クラウドの「楽しくない」を解消しよう
jacopen
4
210
サイト信頼性エンジニアリングとAmazon Web Services / SRE and AWS
ymotongpoo
7
1.8k
Amazon Aurora のバージョンアップ手法について
smt7174
2
190
Охота на косуль у древних
ashapiro
0
130
Featured
See All Featured
Optimizing for Happiness
mojombo
377
70k
Fontdeck: Realign not Redesign
paulrobertlloyd
83
5.4k
GraphQLの誤解/rethinking-graphql
sonatard
69
10k
Fireside Chat
paigeccino
35
3.2k
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
PRO
13
1k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
49
2.3k
Making Projects Easy
brettharned
116
6k
Unsuck your backbone
ammeep
669
57k
Stop Working from a Prison Cell
hatefulcrawdad
268
20k
Scaling GitHub
holman
459
140k
10 Git Anti Patterns You Should be Aware of
lemiorhan
PRO
656
59k
What's in a price? How to price your products and services
michaelherold
244
12k
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