Wie wir die Qualität der Empfehlungen im Offline-Handel wiederholt verbessert haben

Hallo alle zusammen! Mein Name ist Sasha, ich bin CTO & Mitbegründer bei LoyaltyLab. Vor zwei Jahren ging ich wie alle armen Studenten abends mit Freunden auf ein Bier zum nächsten Laden in der Nähe meines Hauses. Wir waren sehr verärgert darüber, dass der Einzelhändler, der wusste, dass wir ein Bier holen würden, keinen Rabatt auf Chips oder Cracker anbot, obwohl dies so logisch ist! Wir haben nicht verstanden, warum diese Situation eintrat, und beschlossen, unser Unternehmen zu gründen. Schreiben Sie sich als Bonus jeden Freitag Rabatte für die Chips.


Bild


Und alles ging so weit, dass ich bei NVIDIA GTC mit Material auf der technischen Seite des Produkts spreche . Wir freuen uns, unsere Best Practices mit der Community zu teilen, daher veröffentliche ich meinen Bericht in Form eines Artikels.


EinfĂĽhrung


Wie alles zu Beginn der Reise haben wir mit einer ĂśberprĂĽfung der Erstellung von Empfehlungssystemen begonnen. Am beliebtesten war die Architektur des folgenden Typs:
Bild


:


  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 .
:
Bild


:
Bild


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


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


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


, , , recall precision . “ 2 ”.


,


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


k — , 14 .
, , .



, - . , //. , - . — , k . , . :
Bild


, , , . :
Bild


2 , :


  1. , , K .
  2. , .

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


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



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


, , , “” .



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


:
Bild
, : , , . , , , .


:
Bild
k — , .
, k=4. 4 . 


, ,


— , . 3:


  • ALS
  • Word2Vec (Item2Vec )
  • DSSM

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


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


— ALS DSSM , Word2Vec . 3 :


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

, , , , . 1, , ½, ⅓, .:
Bild


TF-IDF , TF-IDF , , , , — . , . :
Bild


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


DSSM:
Bild


?


, , ? ? :


  1. - . , , , .
  2. ?

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


, , : (recall). , , . .
Bild


— , recall — . 2 , :


  • , .
  • .

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


:
Bild
:
Bild


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


  1. / .
  2. .
  3. .

, , .  , . . , :


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

:
Bild
overall products conversion — , .


. , , , . , , .


, , , , — 3-4%:
Bild


, , realtime , . , .


, . telegram. AI/ telegram — welcome :)


All Articles