Skip to content

Commit

Permalink
FM in recall
Browse files Browse the repository at this point in the history
  • Loading branch information
zhangruiskyline committed Mar 24, 2019
1 parent c586b8c commit 7ef6041
Show file tree
Hide file tree
Showing 2 changed files with 22 additions and 8 deletions.
30 changes: 22 additions & 8 deletions doc/Search.md
Original file line number Diff line number Diff line change
Expand Up @@ -28,10 +28,10 @@
- [Classical Recall Algorithms](#classical-recall-algorithms)
- [Performance Analysis](#performance-analysis)
- [Multiple Recall vs Unified Recall](#multiple-recall-vs-unified-recall)
- [FM as unified recall](#fm-as-unified-recall)
- [Simple version](#simple-version)
- [More complete version with context](#more-complete-version-with-context)
- [with context](#with-context)
- [FM as unified recall](#fm-as-unified-recall)
- [Simple version](#simple-version)
- [More complete version with context](#more-complete-version-with-context)
- [FM advanced](#fm-advanced)
- [Re-Ranking](#re-ranking)
- [balance between recall/precision](#balance-between-recallprecision)
- [High frequency vs Long tail](#high-frequency-vs-long-tail)
Expand Down Expand Up @@ -314,9 +314,9 @@ And to understand more

Mutiple recall needs to adjusts the super parameter how many recall do we use. but use FM, adding one recall sub system is like adding a feature

### FM as unified recall
## FM as unified recall

#### Simple version
### Simple version

we can use the simple FM recall version as

Expand Down Expand Up @@ -348,14 +348,28 @@ First, we add up all user vectors and item vectors and then do the product, is i

* From math point of view, it is same as FM similipication, calculate all sum of embeddeing vector then apply dot product of __<V,V>__ , the difference is only that right now we have both user and item vectors.

#### More complete version with context
### More complete version with context

The challenge for context information is it needs to be processed in real time or near real time.

The process can be summarized as

![FM_withcontext](https://github.com/zhangruiskyline/DeepLearning_Intro/blob/master/img/FM_withcontext.jpg)


#### with context
### FM advanced

There will be two follow up on FM advanced

1. How to incorporate multiple recall system

So for each category, we can put them into either the features of user or item

2. FM recall combine with ranking

From the analysis above, in theory, we can use it for re ranking. Also we need to consider the process speed.

More detailed can be found in https://zhuanlan.zhihu.com/p/58160982

## Re-Ranking

Expand Down
Binary file added img/FM_withcontext.jpg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.

0 comments on commit 7ef6041

Please sign in to comment.