Slide 1

Slide 1 text

2JVTIJ1"/5BSP5&;6," 6OJWFSTJUZPG5TVLVCB 1SJPS,OPXMFEHFPOUIF%ZOBNJDTPG4LJMM "DRVJTJUJPO*NQSPWFT%FFQ,OPXMFEHF 5SBDJOH

Slide 2

Slide 2 text

#BDLHSPVOE

Slide 3

Slide 3 text

#BDLHSPVOE • *OF-FBSOJOHTZTUFNT FTUJNBUJOH TUVEFOUT`BDBEFNJDBCJMJUJFT JNQSPWFUIFJSMFBSOJOHFYQFSJFODF

Slide 4

Slide 4 text

,OPXMFEHF5SBDJOH $PSCFUU • "UBTLUPNPEFMIPXUIFTUVEFOU`TBDBEFNJDBCJMJUZ DIBOHFTPWFSUJNF • ,5BJNTUPFTUJNBUFJGIFTIFXJMMBOTXFSUIFOFYU RVFTUJPODPSSFDUMZ q = 13 a = q = 15 a = q = 41 a = ? … q = 13 a = q = 38 a = 4FRVFODF

Slide 5

Slide 5 text

% %BUBTFU"44*45NFOUTDPSSFDUFE • &BDIRVFTUJPOJTMBCFMFECZBTLJMM ,$ LOPXMFEHF DPODFQU UIBUJTSFRVJSFEUPTPMWFJU • %BUBTFUTDPOUBJOTRVFTUJPOBOTXFSJOHMPHT 4LJMM*% $POUFOU q = 13 a = q = 15 a = q = 41 a = … q = 13 a = q = 38 a = $POUFOUGSPN "44*45NFOUTDPSSFDUFE %BUBTFU 4FRVFODF 4FRVFODF 4FRVFODF

Slide 6

Slide 6 text

%FFQ,OPXMFEHF5SBDJOH 1JFDI *OQVU JODMVEFTJOGPSNBUJPOPGRVFTUJPO*% BOE UIFBOTXFSSFTVMU XIFSF JTUIFOVNCFSPGTLJMMT xt qt ∈ {0,…, m} at ∈ {0,1} m qt a = 0 = qt a = 1 =

Slide 7

Slide 7 text

*OWFSUFEQSFEJDUJPOQSPCMFN • &YJTUJOH%,5NPEFMTPDDBTJPOBMMZQSFEJDUFEQFSGPSNBODFVOGBJSMZ 5SBJOFE%,5 5SBJOFE%,5

Slide 8

Slide 8 text

*OWFSUFEQSFEJDUJPOQSPCMFN 1SFEJDUFE1FSGPSNBODF 1SFEJDUFE1FSGPSNBODF 1SFEJDUFE1FSGPSNBODF • 8FJOWFTUJHBUFEUSBJOFE%,5NPEFMTXJUIEVNNZEBUBTFRVFODF 
 JG BOE PUIFSXJTF sq k = ((q, a1), (q, a2), …, (q, aT)) at = 1 t > T − k at = 0

Slide 9

Slide 9 text

*OWFSUFEQSFEJDUJPOQSPCMFN • 8FJOWFTUJHBUFEUSBJOFE%,5NPEFMTXJUIEVNNZEBUBTFRVFODF 
 JG BOE PUIFSXJTF sq k = ((q, a1), (q, a2), …, (q, aT)) at = 1 t > T − k at = 0 1SFEJDUFE1FSGPSNBODF 0.0 s0 s20 s10 s0 s20 s10 s0 s20 s10 0.5 1.0 0.0 0.5 1.0 0.0 0.5 1.0 1SFEJDUJPODVSWF B q = KC30 1SFEJDUJPODVSWF C q = KC83 1SFEJDUJPODVSWF D q = KC98

Slide 10

Slide 10 text

.FUIPET

Slide 11

Slide 11 text

2VBOUJ fi DBUJPOPGUIFJOWFSUFEQSFEJDUJPOQSPCMFN • $MFBSBOESPVHIJOEJDBUPS r1 = 1 Q ∑ rq 1 = 1 Q ∑Q q=1 1 { ̂ y(sq T , q)> ̂ y(sq 0 , q)} rq=KC98 1 = 0 rq=KC83 1 = 1 rq=KC30 1 = 1 1SFEJDUFE1FSGPSNBODF 0.0 s0 s20 s10 s0 s20 s10 s0 s20 s10 0.5 1.0 0.0 0.5 1.0 0.0 0.5 1.0 1SFEJDUJPODVSWF B q = KC30 1SFEJDUJPODVSWF C q = KC83 1SFEJDUJPODVSWF D q = KC98

Slide 12

Slide 12 text

2VBOUJ fi DBUJPOPGUIFJOWFSUFEQSFEJDUJPOQSPCMFN • &YQSFTTEFHSFF r2 = 1 Q ∑ rq 2 = 1 Q ∑Q q=1 NDCG ( ̂ y (sq 0 , q), …, ̂ y (sq T , q), (0,…, T)) rq=KC98 2 = 0.51 rq=KC83 2 = 0.74 rq=KC30 2 = 0.83 1SFEJDUFE1FSGPSNBODF 0.0 s0 s20 s10 s0 s20 s10 s0 s20 s10 0.5 1.0 0.0 0.5 1.0 0.0 0.5 1.0 1SFEJDUJPODVSWF B q = KC30 1SFEJDUJPODVSWF C q = KC83 1SFEJDUJPODVSWF D q = KC98

Slide 13

Slide 13 text

1SFUSBJOJOHSFHVMBSJ[BUJPO • "MMXSPOHBOEBMMDPSSFDUTZOUIFUJDEBUBGPSFBDITLJMMT • 1SJPSLOPXMFEHFUIBU X′  wro = {(qi ,0), …, (qi ,0)}, y′  wro = (qi ,0) X′  cor = {(qi ,1), …, (qi ,1)}, y′  cor = (qi ,1) qi a = qi a = qi a = qi a = qi a = qi a = qi a = qi a = … …

Slide 14

Slide 14 text

1SFUSBJOJOHSFHVMBSJ[BUJPO qi a = qi a = qi a = qi a = qi a = qi a = qi a = qi a = q1 a = q1 a = q2 a = q2 a = qt a = qt+1 a = qt+1 a = qt a = 4ZOUIFUJDEBUB 3FBMEBUB … … … … 1SFUSBJOJOH 5SBJOJOH

Slide 15

Slide 15 text

3FTVMUT

Slide 16

Slide 16 text

1FSGPSNBODFUBCMF

Slide 17

Slide 17 text

1SFEJDUJPODVSWFT • .BOZTLJMMTXJUIXPSTU CFDBNFNPOPUPOJDBMMZJODSFBTJOH r1 , r2 QSFUSBJO QSFUSBJO 1SFEJDUFE1FSGPSNBODF

Slide 18

Slide 18 text

/%$(EJTUSJCVUJPO • /FBSPQUJNBMTLJMMT /%$(TDPSF JODSFBTFEJOBMMEBUBTFUT rq 2 ≈ 1 'SFRVFODZ /%$(TDPSF /%$(TDPSF /%$(TDPSF /%$(TDPSF "TTJTUNFOU "TTJTUNFOU 4ZOUIFUJD 4UBUJDT QSFUSBJO QSFUSBJO

Slide 19

Slide 19 text

-FBOJOHDVSWF • )JHIFSJOJUJBM"6$BGUFSQSFUSBJOJOH • 'FXFSJUFSBUJPOTMFBEUPFBSMZTUPQQJOHBUIJHIFS fi OBM"6$ "6$ &QPDI &QPDI &QPDI &QPDI "TTJTUNFOU "TTJTUNFOU 4ZOUIFUJD 4UBUJDT QSFUSBJO QSFUSBJO

Slide 20

Slide 20 text

& ff FDUPGTFRVFODFMFOHUI • -POHFSTFRVFODFTBSFNPSFMJLFMZUPTV ff FSGSPN JOWFSUFEQSFEJDUJPOQSPCMFN QSFUSBJO QSFUSBJO r2 r1

Slide 21

Slide 21 text

$PODMVTJPO

Slide 22

Slide 22 text

$PODMVTJPO • 1PJOUFEPVUUIFJOWFSUFEQSFEJDUJPOQSPCMFN • 1SPQPTFEBRVBOUJUBUJWFXBZPGNFBTVSJOHJUTTFWFSJUZ • *OUSPEVDFEQSFUSBJOJOHUPPWFSDPNFUIFQSPCMFN • &NQJSJDBMMZWFSJ fi FEJUTF ff FDUJWFOFTT

Slide 23

Slide 23 text

5IBOLZPV

Slide 24

Slide 24 text

3FGFSFODFT • <>$PSCFUU "5BOE"OEFSTPO +3,OPXMFEHFUSBDJOH.PEFMJOHUIFBDRVJTJUJPO PGQSPDFEVSBMLOPXMFEHF 6TFS.PEFMJOHBOE6TFSBEBQUFE*OUFSBDUJPO 7PM /P QQr • <>1JFDI $ #BTTFO + )VBOH + (BOHVMJ 4 4BIBNJ . (VJCBT -+BOE4PIM %JDLTUFJO +%FFQLOPXMFEHFUSBDJOH "EWBODFTJO/FVSBM*OGPSNBUJPO1SPDFTTJOH 4ZTUFNT QQr • <>:FVOH $,BOE:FVOH %:"EESFTTJOHUXPQSPCMFNTJOEFFQLOPXMFEHF USBDJOHWJBQSFEJDUJPODPOTJTUFOUSFHVMBSJ[BUJPO BS9JWQSFQSJOUBS9JW