paper-with-me

Papers

Better Generalization with Semantic IDs: A Case Study in Ranking for Recommendations

2023-06-13 · Anima Singh, Trung Vu, Nikhil Mehta, Raghunandan Keshavan, Maheswaran Sathiamoorthy, Yilin Zheng, Lichan Hong, Lukasz Heldt, Li Wei, Devansh Tandon, Ed H. Chi, Xinyang Yi

Randomly-hashed item ids are used ubiquitously in recommendation models. However, the learned representations from random hashing prevents generalization across similar items, causing problems of learning unseen and long-tail items, especially when item corpus is large, power-law distributed, and evolving dynamically. In this paper, we propose using content-derived features as a replacement for random ids. We show that simply replacing ID features with content-based embeddings can cause a drop in quality due to reduced memorization capability. To strike a good balance of memorization and generalization, we propose to use Semantic IDs -- a compact discrete item representation learned from frozen content embeddings using RQ-VAE that captures the hierarchy of concepts in items -- as a replacement for random item ids. Similar to content embeddings, the compactness of Semantic IDs poses a problem of easy adaption in recommendation models. We propose novel methods for adapting Semantic IDs in industry-scale ranking models, through hashing sub-pieces of of the Semantic-ID sequences. In particular, we find that the SentencePiece model that is commonly used in LLM tokenization outperforms manually crafted pieces such as N-grams. To the end, we evaluate our approaches in a real-world ranking model for YouTube recommendations. Our experiments demonstrate that Semantic IDs can replace the direct use of video IDs by improving the generalization ability on new and long-tail item slices without sacrificing overall model quality.

📄 PDF Abstract BibTeX arXiv:2306.08121

Code (0)

등록된 구현이 없습니다.

Tasks

MemorizationRecommendation Systems

Methods 이 논문이 사용한 방법론

BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…
SentencePiece 설명 없음

Similar Papers 제목 키워드 기반

Fuzzy Rankings: Properties and Applications

2017-03-15 · Jiří Mazurek

In practice, a ranking of objects with respect to given set of criteria is of considerable importance. However, due to lack of knowledge, information of time pressure, decision makers might not be able to provide a (cris…

Decision Making

Language Models Use Monotonicity to Assess NPI Licensing

2021-05-28 · Findings (ACL) 2021 8 · Jaap Jumelet, Milica Denić, Jakub Szymanik, Dieuwke Hupkes 외

We investigate the semantic knowledge of language models (LMs), focusing on (1) whether these LMs create categories of linguistic environments based on their semantic monotonicity properties, and (2) whether these catego…

DiagnosticLinguistic Acceptability

Generalization Guarantee of SGD for Pairwise Learning

2021-12-01 · NeurIPS 2021 12 · Yunwen Lei, Mingrui Liu, Yiming Ying

Recently, there is a growing interest in studying pairwise learning since it includes many important machine learning tasks as specific examples, e.g., metric learning, AUC maximization and ranking. While stochastic grad…

Generalization BoundsMetric Learning

Dying Experts: Efficient Algorithms with Optimal Regret Bounds

2019-10-29 · NeurIPS 2019 12 · Hamid Shayestehmanesh, Sajjad Azami, Nishant A. Mehta

We study a variant of decision-theoretic online learning in which the set of experts that are available to Learner can shrink over time. This is a restricted version of the well-studied sleeping experts problem, itself a…

Interventions for Ranking in the Presence of Implicit Bias

2020-01-23 · L. Elisa Celis, Anay Mehrotra, Nisheeth K. Vishnoi

Implicit bias is the unconscious attribution of particular qualities (or lack thereof) to a member from a particular social group (e.g., defined by gender or race). Studies on implicit bias have shown that these unconsci…