Mirrors/the-algorithm
2
0
Fork 0
mirror of https://github.com/twitter/the-algorithm.git synced 2024-12-22 18:21:51 +01:00
Code Issues Packages Projects Releases Wiki Activity

Merge 7397e3d2b0 into 72eda9a24f

Browse Source
This commit is contained in:
Animus 2023-07-17 21:42:15 -05:00 committed by GitHub
commit 20c92d6c58
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
2 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
simclusters-ann/README.md
View File

@ -12,7 +12,7 @@ The cosine similarity between two Tweet SimClusters Embedding presents the relev
SimClusters from the Linear Algebra Perspective discussed the difference between the dot-product and cosine similarity in SimCluster space. We believe the cosine similarity approach is better because it avoids the bias of tweet popularity. SimClusters from the Linear Algebra Perspective discussed the difference between the dot-product and cosine similarity in SimCluster space. We believe the cosine similarity approach is better because it avoids the bias of tweet popularity.
However, calculating the cosine similarity between two Tweets is pretty expensive in Tweet candidate generation. In TWISTLY, we scan at most 15,000 (6 source tweets * 25 clusters * 100 tweets per clusters) tweet candidates for every Home Timeline request. The traditional algorithm needs to make API calls to fetch 15,000 tweet SimCluster embeddings. Consider that we need to process over 6,000 RPS, it’s hard to support by the existing infrastructure. However, calculating the cosine similarity between two Tweets is pretty expensive in Tweet candidate generation. In TWISTLY, we scan at most 15,000 (6 source tweets * 25 clusters * 100 tweets per clusters) tweet candidates for every Home Timeline request. The traditional algorithm needs to make API calls to fetch 15,000 tweet SimCluster embeddings. Considering that we need to process over 6,000 RPS, it’s hard to support with the existing infrastructure.
## SimClusters Approximate Cosine Similarity Core Algorithm ## SimClusters Approximate Cosine Similarity Core Algorithm

2
src/scala/com/twitter/simclusters_v2/score/ScoreFacadeStore.scala
View File

@ -10,7 +10,7 @@ import com.twitter.storehaus.ReadableStore
import com.twitter.util.Future import com.twitter.util.Future
/** /**
* Provide a uniform access layer for all kind of Score. * Provide an uniform access layer for all kind of Score.
* @param readableStores readable stores indexed by the ScoringAlgorithm they implement * @param readableStores readable stores indexed by the ScoringAlgorithm they implement
*/ */
class ScoreFacadeStore private ( class ScoreFacadeStore private (