job recommendation with hawkes process2016.recsyschallenge.com/pdf/slides-xiao.pdf · job...
TRANSCRIPT
JobRecommendationwithHawkesProcess
W.Xiao,X.Xu,K.Liang,J.Mao,andJ.WangOneSearch Team,Alibaba Group
Boston,MA,USASep.15,2016
ED
DB E D
B .D D D . DDEB . ED
Ø 6 AM HH .M IARKMGØ .A OPMA - CE AAME CØ A M E C OK G REOD / ,:Ø AIA T BKM KH O MOØ :AILKM H ,AN MELOKM REOD 0 RGAN MK ANN
- CE DC C ECC C
2
DB E D
3
DB E D . B B
4
. BØ P 6 A M D KB )HE /MKPLØ 6 A A M D MKFA O 1 OAHHECA O , O H OBKMI BKM 16:
DB E D . B B
5
B ! C
• RecSys2015(Vienna)• TheSecondPlace
• KDD Cup2016 (San Francisco)• The Second Place(Phase1)
Boston• RecSys2016• TheFirstPlace
Wenming Xiao XiaoXu
KangLiang JunkangMao JunWang
B .D D D . DD
6
B .D D D
7
CØ /E A ODA
ODA GAT O NG EN OKMA KIIA HENO KB FK LKNON RDE D ODA PNAMN IECDO E OAM OREOD E ODA ASO RAAG
F E D DB
B
8
D . D
D
-
) OE A PME C OANO
1OAI EIL E O OMA 1OAI LMKBEHE C
1OAI NA .
NAM NA .
NAM 1OAI MKBEHA EIEH MEOT
EMRENA A M E C Two O CA K AHE C
- NAI HA A M E C:AILKM H ,AN MELOKM
NAM LMKBEHE C
EB . ED
9
F B B G B
10
B B - B G BØ : REOD MEKPN IK AHN OK NKM E AMNA E BKMI OEKØ - NAI HA / ,: REOD ODA E LPO BMKI E EOE H M GE CØ 0 RGAN MK ANN NAHB AS EOE C OK LOPMA OAILKM H L OOAM N
Ø /A AM OA ODA MECDO HENO KB FKLKNOE C OK MA KIIA EODA MECDO OEIE C
DEB B
11
I B D B CD C DEB CØ :DMAA NE BA OPMA OACKMEAN( PNAM EOAI PNAM EOAI E OAM OEK
BA OPMANØ -SOA A BA OPMAN REOD BPMODAM HTNEN NO OENOE NØ )CCMAC OEK EN ODA MAIA T BKM NL MNEOTØ :EIA RE KR NACIA O OEK
7 days
14 days
21 days
28 days
3 days
2
1
DEB C B G D F
12
ratio:ui/u,ui/i
trend:iteminteractioncounts
similarity(interaction&profiling):u2u,i2i,u2i
poi:item,userinteraction
user&itemprofile:0/1 user/item/uiinteractionstatistics:(timewindow)0/1,count,distinctcount,days……
conditionalprobability:impressiontointeraction,interactiontointeraction
LowLevel
HighLevel
user: lastdayifclick/impitem: lastdayclickcountsuser-item: userclickcountsfortheiteminlastweek
itemimpressiontrenditemearliest andlastinteractiontime
……
B D - G D
13
A B B C C B BØ ANE P H N CM EA OØ ,EBBAMA O HKNN BP OEK N BKM KKNOE CØ KE ORENA EMRENA IAODK
B
14
TrainData
TrainModel
28 days 5 days
28 days 6 days
28 days 7 days
28 days 8 days
Stage 1
LR
XGBOOST
GBRT
GBDT
Pass
Reject
Stage 2
GBDT
GBDT
GBDT
……
Ensemble Top NOutput
! .D BD
15
! CDBE D EC B C DB E D I B GDEB C
Ø ,AIKCM LDE O A P OEK ACMAA MAAM HA AHRKMG ASLAMEA A AO
Ø 1 OAM OEK N AORAA FK MKHAN FK OEOHA KM O C
B B DØ )LLHT ,) OK BE ODA H OA O OKLE IK AHØ )LLHT GIA N OK CAO PNAM HPNOAMNØ NA 255 OK CAO ODA OKL MANPHO
A B D C DI G D G C B CC
16
. H D A D AB CC B B EBB D F DØ :DA K EOEK H LMK EHEOT OD O ODA ASO PNAM EOAI A A O
D LLA N O OEIA
Ø 0KIKCA KPN LKE O LMK ANN
User-itemeventModel,Du,etal.2015
baselineintensity
temporaldependency
user-itemevent
G - G C B CC
17
Ø /A AM HEUA ODA IK AHE C ODA A A O KB NE CHA PNAM EOAI L EM OKHH PNAM EOAI L EMN
Ø KR M G NNPILOEK ( KOD PNAMN EOAIN A OACKMEUAE OK HEIEOA PI AM HPNOAMN
baselineintensitymatrix
selfexcitingmatrix
exponentialform
- G D A B D C DI
18
Ø 1OAI MA KIIA OEK REOD OAILKM H E OA NEOT ,P AO H &
Ø :AILKM H E OA NEOT N EOEK H BA OPMAN
- CE DC EDEB B
19
Ø ANPHON E A TN
Ø 6 CKE C OP EAN(q NOP T ODA EIL O KB ODA OAILKM H L OOAM Nq KI E A KOD K OASOP H OAILKM H E BKMI OEKq E ANOEC OA NAHB AS EOE C NAHB KMMA OE C LMK ANN
E
20