Corong rekomendasi dalam 1 gambar
Feed rekomendasi punya waktu sekitar 100 ms untuk memilih beberapa item bagi satu pengguna dari jutaan item di katalog. Model yang paling baik menilai item terlalu lambat untuk dijalankan pada semuanya, jadi feed menyempitkan katalog secara bertahap, dan hanya tahap terakhir yang menangani item cukup sedikit untuk bisa menilai masing-masing dengan cermat.
- Pita atas adalah seluruh katalog, 1 juta item. Retrieval memangkasnya menjadi 200 kandidat dalam sekitar 10 ms. Tahap ini memakai model two-tower: satu network mengubah pengguna menjadi vector, network lain mengubah tiap item menjadi vector, dan dot product keduanya memprediksi seberapa suka pengguna pada item itu. Vector item dihitung lebih dulu dan disimpan dalam indeks vector, yang menemukan 200 dot product terbesar tanpa memeriksa setiap item.
- Pita tengah adalah ranking. Model yang lebih kaya, disebut ranker, menilai masing-masing dari 200 kandidat dengan feature yang terlalu mahal untuk retrieval, seperti aktivitas terbaru dan kebaruan item. Dengan 0,1 ms per item, biayanya 20 ms. Kalau dijalankan pada seluruh katalog, ranker yang sama memerlukan 1 juta × 0.1 ms = 100 s untuk satu request, seribu kali anggaran waktunya.
- Pita bawah adalah feed. Re-ranker menyusun ulang bagian atas daftar hasil ranking supaya 10 slot tidak diisi item yang nyaris sama. Maximal marginal relevance (MMR) melakukannya dengan menimbang relevansi tiap item terhadap kemiripannya dengan item yang sudah terpilih. Biayanya sekitar 1 ms. Seluruh request memakan 31 ms, menyisakan ruang untuk panggilan jaringan dan pengambilan feature.
Intinya
Setiap tahap hanya bisa kehilangan item bagus, tidak pernah memulihkannya. Item yang terlewat oleh retrieval hilang begitu saja, sebagus apa pun ranker-nya, jadi retrieval dinilai dengan recall: porsi item relevan bagi pengguna yang berhasil dikembalikannya. Menambah kandidat menaikkan recall, tetapi menambah 0,1 ms ranking per item. Studi kasus Merancang Feed Rekomendasi memungkinkan kamu mengatur setiap angka ini dan melihat biaya rancangannya.
Vector Search dan HNSW
Di langkah tentang cosine, dot, dan L2, putar arah query dan lihat dokumen mana yang mendapat skor dot product tertinggi.
Buka penjelasan interaktifBites lainnya
Referensi
- Covington, Adams, and Sargin (2016), "Deep Neural Networks for YouTube Recommendations", RecSys
- Yi et al. (2019), "Sampling-Bias-Corrected Neural Modeling for Large Corpus Item Recommendations", RecSys
- Carbonell and Goldstein (1998), "The Use of MMR, Diversity-Based Reranking for Reordering Documents and Producing Summaries", SIGIR