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
55
Quantum Computation and Quantum Information (Chapter 5.2)
kenjih
0
18
Quantum Computation and Quantum Information (Chapter 3.1)
kenjih
0
82
Quantum Computation and Quantum Information (Chapter 1.1 - 1.3)
kenjih
0
77
Deep Learning with Python Chap.1
kenjih
0
32
Deep Learning with Python Chap.2
kenjih
0
47
Introduction to LSTM
kenjih
0
100
Computer Vision Applications of MRF , CRF and Other Grid Models
kenjih
0
220
論文紹介:Probabilistic Matrix Factorization
kenjih
0
700
Other Decks in Technology
See All in Technology
エンジニア候補者向け資料2024.11.07.pdf
macloud
0
4.5k
私はこうやってマインドマップでテストすることを出す!
mineo_matsuya
0
190
20241108_CS_LLMMT
shigashiyama
0
240
DMARC 対応の話 - MIXI CTO オフィスアワー #04
bbqallstars
1
110
Redmine 6.0 新機能評価ガイド
vividtone
0
230
ジョブマッチングサービスにおける相互推薦システムの応用事例と課題
hakubishin3
3
620
データの信頼性を支える仕組みと技術
chanyou0311
4
1.6k
信頼性に挑む中で拡張できる・得られる1人のスキルセットとは?
ken5scal
1
370
RAGのためのビジネス文書解析技術
eida
3
650
State of Open Source Web Mapping Libraries
dayjournal
0
200
障害対応指揮の意思決定と情報共有における価値観 / Waroom Meetup #2
arthur1
2
130
Datachain会社紹介資料(2024年11月) / Company Deck
datachain
4
17k
Featured
See All Featured
Fantastic passwords and where to find them - at NoRuKo
philnash
50
2.9k
For a Future-Friendly Web
brad_frost
175
9.4k
How to train your dragon (web standard)
notwaldorf
88
5.7k
Six Lessons from altMBA
skipperchong
26
3.5k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
kevinliebholz
27
4.2k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
280
13k
StorybookのUI Testing Handbookを読んだ
zakiyama
26
5.2k
Building an army of robots
kneath
302
42k
How To Stay Up To Date on Web Technology
chriscoyier
788
250k
The Cult of Friendly URLs
andyhume
78
6k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
329
21k
Building a Modern Day E-commerce SEO Strategy
aleyda
38
6.9k
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