Job Recommendation with Hawkes Process W. Xiao, X. Xu, K. Liang, J. - PowerPoint PPT Presentation

Job Recommendation with Hawkes Process W. Xiao, X. Xu, K. Liang, J. Mao, and J. Wang OneSearch Team, Alibaba Group Boston, MA, USA Sep. 15, 2016

�ED���� ��DB��E�D��� �B������.D�D����D�����.�DD��� �EB�.��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���������� ���.��B�� ���� Ø �P�6� ������A�M�D����KB�)HE�����/MKPL Ø 6�A�A�M�D �MKFA�O�� 1�OAHHECA�O�,�O���H�OBKMI�BKM�16: 4

��DB��E�D��� � ���.��B�� �B���������� �������B�!��������C • RecSys2015(Vienna) • The Second Place • KDD Cup2016 ( San Francisco ) Wenming Xiao Xiao Xu • The Second Place (Phase 1) • RecSys2016 • The First Place Boston Jun Wang Kang Liang Junkang Mao 5

�B������.D�D����D�����.�DD��� 6

�B������.D�D����D ��C� Ø /E�A��ODA� �������������������������������� �� ����������������� � ������� ������ �������������������������������������� ��ODA�GAT�O�NG�EN�OK� MA�KIIA�����HENO�KB�FK��LKNON��RDE�D�ODA�PNAMN�IECDO�E�OAM��O� REOD�E��ODA��ASO�RAAG �F��E�D������DB�� 7

����B����������� 1OAI EIL�E�O OMA�� 1OAI LMKBEHE�C �D�� .����D��� )�OE�A �PME�C OANO �NAM�LMKBEHE�C 1OAI ��NA� �. �NAM�1OAI �MKBEHA �EIEH�MEOT ��D�� �NAM ��NA� �. �� Two �O�CA �K�AHE�C ��EMRENA �A�M�E�C -��� -�NAI�HA �A�M�E�C :AILKM�H�,AN�MELOKM 8

�EB�.��ED��� 9

�F�B�����B���G�B� ������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�FK�� LKNOE�C�OK�MA�KIIA���E�� ODA�MECDO�OEIE�C� 10

���DEB���������B��� ��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� 1 2 3 days 7 days 14 days 21 days 28 days 11

���DEB�C��B�����G�D���������F�� user/item/ui interaction statistics: (time user&item profile: 0/1 window) 0/1, count, distinct count, days…… similarity(interaction&profiling) High Level ratio: ui/u, ui/i : u2u, i2i, u2i …… trend: item poi: item, user interaction counts interaction item impression trend item earliest and last interaction time conditional probability: impression to interaction, interaction to interaction user: last day if click/imp item: last day click counts user-item: user click counts for the Low Level item in last week 12

���B�����D��-����G�D������ �����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� 13

�������B������ 28 days 5 days 28 days 6 days Train Data 28 days 7 days 28 days 8 days Stage 2 Stage 1 LR GBDT Train GBDT XGBOOST Model Top N Ensemble Pass Output GBDT GBRT GBDT …… Reject 14

!����.D�BD !��CDBE�D EC�B C��� ��DB��E�D��� �I B�G ���DEB�C� Ø ,AIKCM�LDE����O�� A�P��OEK���ACMAA����MAAM�HA�AH�� RKMG�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� 15

���A�B�����D��C�DI�G�D����G��C��B���CC .��� �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� user-item event baseline intensity User-item event Model, Du, etal. 2015 temporal dependency Ø 0KIKCA�KPN�LKE�O�LMK�ANN 16

��G�-������G��C��B���CC Ø /A�AM�HEUA�ODA�IK�AHE�C�ODA�A�A�O�KB�NE�CHA�PNAM�EOAI�L�EM�OK� �HH�PNAM�EOAI�L�EMN baseline intensity matrix self exciting matrix exponential form Ø �KR�M��G��NNPILOEK�(��KOD�PNAMN�����EOAIN������A���OACKMEUA�� E�OK�HEIEOA���PI�AM��HPNOAMN� 17

-�������G�D�����A�B�����D��C�DI Ø 1OAI�MA�KIIA���OEK��REOD�OAILKM�H�E�OA�NEOT� ,P��AO�H�����&� Ø :AILKM�H�E�OA�NEOT��N����EOEK��H�BA�OPMAN 18

-�CE�DC������EDEB����B� Ø �ANPHON�E���A��TN ���� Ø 6�CKE�C��OP�EAN(� q NOP�T�ODA�EIL��O�KB�ODA�OAILKM�H�L�OOAM�N q �KI�E�A��KOD��K�OASOP�H�����OAILKM�H�E�BKMI�OEK� q E��ANOEC�OA�NAHB�AS�EOE�C�����NAHB��KMMA�OE�C�LMK�ANN 19

��������E� 20