Share
Embed
Real-time Personalization using Embeddings for Search Ranking at Airbnb
Award: KDD 2018 Best Paper in the ADS (Applied Data Science) Track.
Method: Using listing embedding and user type embedding to improve the ranking result.
Performance: The embedding feature increased the booking rate
BrambleXu
March 29, 2019
Transcript
52 slides
-
!2 4VNNBSZ "XBSE,%%#FTU1BQFSJOUIF"%4 "QQMJFE%BUB4DJFODF 5SBDL .FUIPE6TJOHMJTUJOHFNCFEEJOHBOEVTFSUZQFFNCFEEJOHUPJNQSPWFUIF SBOLJOHSFTVMU 1FSGPSNBODF5IFFNCFEEJOHGFBUVSFJODSFBTFEUIFCPPLJOHSBUF ༧
/PWFMDPOUSJCVUJPOT w"EBQUFNCFEEJOHBMHPSJUINUPUBLFJOUPBDDPVOUOFHBUJWFTBNQMJOH UPDBQUVSFXJUIJONBSLFUMJTUJOHTTJNJMBSJUJFT w5BLFCPPLFEMJTUJOHBTHMPCBMDPOUFYUUPMFBSOMJTUJOHFNCFEEJOH w6TFSUZQFFNCFEEJOHTDBOEFBMXJUIUIFTQBSTFQSPCMFN w5SFBUIPTUSFKFDUJPOTBTFYQMJDJUOFHBUJWFTEVSJOHUSBJOJOH %FQMPZJOH EBUBTDJFODF UFDIOPMPHJFTJOUIF SFBMXPSME -
!10 3FMBUFE3FTFBSDI %POHKJOH8BOHFUBM-FBSOJOHNVTJDFNCFEEJOHXJUINFUBEBUBGPSDPOUFYUBXBSFSFDPNNFOEBUJPO*O1SPDFFEJOHTPGUIF"$. PO*OUFSOBUJPOBM$POGFSFODFPO.VMUJNFEJB3FUSJFWBM 7MBEBO3BEPTBWMKFWJDFUBM4NBSUQIPOFBQQDBUFHPSJ[BUJPOGPSJOUFSFTUUBSHFUJOHJOBEWFSUJTJOHNBSLFUQMBDF*O1SPDFFEJOHTPGUIFUI *OUFSOBUJPOBM$POGFSFODF$PNQBOJPOPO8PSME8JEF8FC*OUFSOBUJPOBM8PSME8JEF8FC$POGFSFODFT4UFFSJOH$PNNJUUFF .JIBKMP(SCPWJD /FNBOKB%KVSJDFUBM4DBMBCMFTFNBOUJDNBUDIJOHPGRVFSJFTUPBETJOTQPOTPSFETFBSDIBEWFSUJTJOH*O4*(*3 "$.
.VTJD&NCFEEJOH #Z .FUBEBUB *UFN&NCFEEJOH #Z 4IPQQJOH)JTUPSZ "QQ&NCFEEJOH #Z -PHPGQIPOF -
!12 1SPQPTFE.FUIPE -JTUJOHFNCFEEJOHT CZDMJDLTFTTJPO 4IPSUUFSN ظ 6TFSUZQFMJTUJOHUZQF CZCPPLJOHTFTTJPO -POHUFSN ظ
.BSLFU -BOHVBHF %FWJDF5ZQF 1SPpMF $PVOUSZ -JTUJOH5ZQF 1FS/JHIU 1FS(VFTU $MJDL $MJDL -
!21 w#PPLFE-JTUJOHBT(MPCBM$POUFYU 4LJQHSBN #PPLFE -JTUJOHBT(MPCBM $POUFYU 1PTJUJWF QBJSTFUPGDMJDLJOH MJTUJOHlBOEDPOUFYUc /FHBUJWF
QBJSTFUPGDMJDLJOH MJTUJOHlBOEDPOUFYUc -JTUJOH&NCFEEJOH TIPSUUFSN -
!22 w#PPLFE-JTUJOHBT(MPCBM$POUFYU 4LJQHSBN #PPLFE -JTUJOHBT(MPCBM $POUFYU 1PTJUJWF QBJSTFUPGDMJDLJOH MJTUJOHlBOEDPOUFYUc /FHBUJWF
QBJSTFUPGDMJDLJOH MJTUJOHlBOEDPOUFYUc -JTUJOH&NCFEEJOH TIPSUUFSN XPSEWFDOFHBUJWFTBNQMJOH JOMBZNBOUFSN /FHBUJWF TBNQMJOHDBOVQEBUF MJNJUFEXFJHIUT XIJDI EFDSFBTFUSBJOJOHUJNF -
!24 w"EBQUJOH5SBJOJOHGPS$POHSFHBUFE4FBSDI 4BNFMPDBUJPO 0OMZTFBSDIUIFMPDBUJPO BOEUIFMJTUJOHJO UIFTBNFMPDBUJPOXJMMCFTIPXFEBTDPOUFYU /FHBUJWF4BNQMFTBSFDIPTFOSBOEPNMZ TP UIFMJTUJOHJOPUIFSMPDBUJPOXJMMCFDIPTFO 5IJTJNCBMBODFMFBETUPMFBSOJOHTVCPQUJNBM
XJUIJONBSLFUTJNJMBSJUJFT4PXFBEE OFHBUJWFTBNQMFTGSPNUIFTBNFMPDBUJPO -JTUJOH&NCFEEJOH TIPSUUFSN ಛఆҬͷݕࡧ -
!25 w"EBQUJOH5SBJOJOHGPS$POHSFHBUFE4FBSDI 0OMZTFBSDIUIFMPDBUJPO BOEUIFMJTUJOHJO UIFTBNFMPDBUJPOXJMMCFTIPXFEBTDPOUFYU /FHBUJWFTBNQMFTBSFDIPTFOSBOEPNMZ TP UIFMJTUJOHJOPUIFSMPDBUJPOXJMMCFDIPTFO 5IJTJNCBMBODFMFBETUPMFBSOJOHTVCPQUJNBM XJUIJONBSLFUTJNJMBSJUJFT4PXFBEE
OFHBUJWFTBNQMFTGSPNUIFTBNFMPDBUJPO -JTUJOH&NCFEEJOH TIPSUUFSN ಛఆҬͷݕࡧ /FHBUJWFTBNQMFTBSFDIPTFOSBOEPNMZ GSPNBOZMPDBUJPO -
!28 1SPQPTFE.FUIPE -JTUJOHFNCFEEJOHT CZDMJDLTFTTJPO 4IPSUUFSN ظ -JTUJOHUZQF6TFSUZQF CZCPPLJOHTFTTJPO -POHUFSN
ظ .BSLFU -BOHVBHF %FWJDF5ZQF 1SPpMF $PVOUSZ -JTUJOH5ZQF 1FS/JHIU 1FS(VFTU $MJDL $MJDL -
!30 -JTUJOHUZQF6TFSUZQF MPOHUFSN w1SPCMFNTXJUIVTFSIJTUPSZ w%BUB4QBSTF w#PPLJOHTFTTJPOTEBUBJTNVDITNBMMFSUIBODMJDLTFTTJPOEBUB w.PTUPGMJTUJOHBSFCPPLFEMFTTUIBOUJNFT XIJDIIBSEUP MFBSOBNFBOJOHGVMFNCFEEJOH w.BOZ6TFSCPPLFEPOMZBTJOHMFMJTUJOHJOQBTU
w6TFS1SFGFSFODF$IBOHFE w6TFSQSFGFSFODFNBZDIBOHF'PSFYBNQMF JGBVTFSJT QSPNPUFE UIFVTFSNJHIUCPPLNVDIIJHIFSQSJDFMJTUJOH -
!39 -JTUJOHUZQF6TFSUZQF MPOHUFSN w4BNF7FDUPS4QBDF 6QEBUFVTFS@UZQFBTUIFDFOUSBMJUFN 6QEBUFMJTUJOH@UZQFBTUIFDFOUSBMJUFN $POUBJOT UIFVTFS@UZQFBOE MJTUJOH@UZQFGSPNSFDFOU VTFSIJTUPSZ
DPOUBJOT SBOEPNVTFS@UZQFPS MJTUJOH@UZQFJOTUBODFT VTFEBTOFHBUJWFT -
!46 w0⒐JOF&WBMVBUJPOPG-JTUJOH&NCFEEJOHT &YQFSJNFOUT w4FBSDI3BOLJOHNPEFMHFUT CFUUFSXJUINPSFDMJDLT wFNCFEEJOHTJNJMBSJUZXPVME CFVTFGVM FTQFDJBMMZJOFBSMZ TUBHFTPGUIFTFBSDIGVOOFM wECPPL
OFH PVUQFSGPSNTUIFPUIFSUXP FNCFEEJOHWFSTJPOT SBOLJOH IJHIFS DMJDLPSEFS -
!50 w0⒐JOF&YQFSJNFOU3FTVMUT4VNNBSZ &YQFSJNFOUT *ODSF BTFECZ FNCFEEJOH #PPLJOH%$6JODSFBTFECZ NFBOJOHUIBUCPPLFEMJTUJOHTXFSFSBOLFE IJHIFS3FKFDUJPOT %$6XBTqBU
NFBOJOHTUIBUUIFNPEFMXJUI FNCFEEJOHGFBUVSFTSBOLSFKFDUFEMJTUJOHTMPXFS %JTDPVOUFE $VNVMBUJWF6UJMJUZ /PSNBMJ[FE%$6 -
!51 4VNNBSZ .FUIPE6TJOHMJTUJOH ݅ FNCFEEJOHBOEVTFSUZQFFNCFEEJOHUP JNQSPWFUIFSBOLJOHSFTVMU 1FSGPSNBODF5IFFNCFEEJOHGFBUVSFJODSFBTFEUIFCPPLJOHSBUF ༧ /PWFMDPOUSJCVUJPOT
w"EBQUFNCFEEJOHBMHPSJUINUPUBLFJOUPBDDPVOUOFHBUJWFTBNQMJOH UPDBQUVSFXJUIJONBSLFUMJTUJOHTTJNJMBSJUJFT w5BLFCPPLFEMJTUJOHBTHMPCBMDPOUFYUUPMFBSOMJTUJOHFNCFEEJOH w6TFSUZQFFNCFEEJOHTDBOEFBMXJUIUIFTQBSTFQSPCMFN w5SFBUIPTUSFKFDUJPOTBTFYQMJDJUOFHBUJWFTEVSJOHUSBJOJOH