Como aprimoramos repetidamente a qualidade das recomendações no varejo offline

Olá a todos! Meu nome é Sasha, sou CTO e co-fundador da LoyaltyLab. Dois anos atrás, fui com amigos, como todos os alunos pobres, à noite para tomar uma cerveja na loja mais próxima perto de minha casa. Ficamos muito chateados que o varejista, sabendo que íamos tomar uma cerveja, não oferecesse desconto em batatas fritas ou bolachas, embora isso seja tão lógico! Não entendemos por que essa situação estava acontecendo e decidimos fazer nossa empresa. Bem, como bônus, escreva para si mesmo descontos toda sexta-feira pelas próprias fichas.


imagem


E tudo foi tão longe que eu falo na NVIDIA GTC com material no lado técnico do produto . Temos o prazer de compartilhar nossas melhores práticas com a comunidade, por isso estou postando meu relatório na forma de um artigo.


Introdução


Como tudo no início da jornada, começamos com uma revisão de como os sistemas de recomendação são feitos. E o mais popular foi a arquitetura do seguinte tipo:
imagem


:


  1. , .
  2. c .

:


  • candidate/ — user-product, .
  • candidates extraction/extractor/ — “ ” .

. — ALS. , , . , , . , ALS, baseline’.


, , , realtime , , 30 , , , . , , , , — , .


baseline , ALS . , , :


  • Precision — .
  • Recall — , target .
  • F1-score — F-, .

. 3 :


  • precision@5 — -5 .
  • response-rate@5 — ( 5 ).
  • avg roc-auc per user — roc-auc .

, time-series -, k , test k+1 . / . -, — . , .


, , baseline, ALS .
:
imagem


:
imagem


, . , , , , “ , ”. , , :


  1. .
  2. , .
  3. .
  4. /.
  5. ( ).
  6. , , (Word2Vec, DSSM, etc.).


, . , K ( 1-3 ), K . , :
imagem


, , , recall precision . “ 2 ”.


,


, “ ” , , , - . . , ALS, , . “ ” , , / , , , , , . 2 :
imagem


k — , 14 .
, , .



, - . , //. , - . — , k . , . :
imagem


, , , . :
imagem


2 , :


  1. , , K .
  2. , .

, :
imagem
ft — , K ( K=5)
tm — ,


, (0, 0) recall precision, . , , k , .



— , . -k “” / “” /. “” “” . . , , , . . :
imagem
“category” .


, , , “” .



, — . 2 , [ i]-[ j], j > i, . producti-productj , producti . -k , . :
imagem


:
imagem
, : , , . , , , .


:
imagem
k — , .
, k=4. 4 . 


, ,


— , . 3:


  • ALS
  • Word2Vec (Item2Vec )
  • DSSM

ALS , , . Word2Vec, gensim. , , . , , “” ( ). ecommerce , Ozon. DSSM . Microsoft, , research paper. :
imagem


Q — query, , D[i] — document, -. , . (multilayer perceptron). , .
, , — . :
imagem


— ALS DSSM , Word2Vec . 3 :


  1. , , .
  2. .
  3. TF-IDF .

, , , , . 1, , ½, ⅓, .:
imagem


TF-IDF , TF-IDF , , , , — . , . :
imagem


. ALS:
imagem
Item2Vec :
imagem
, baseline. , k . , , 50-70 .


DSSM:
imagem


?


, , ? ? :


  1. - . , , , .
  2. ?

, : , . , , , “ ” “ ”.


, , : (recall). , , . .
imagem


— , recall — . 2 , :


  • , .
  • .

, «, » , . , “ ” . , . , .


:
imagem
:
imagem


, , . , , , . , . , , :


  1. / .
  2. .
  3. .

, , .  , . . , :


  1. / .
  2. , . , -.
  3. , , .

:
imagem
overall products conversion — , .


. , , , . , , .


, , , , — 3-4%:
imagem


, , realtime , . , .


, . telegram. AI/ telegram — welcome :)


All Articles