PreprintCited by 2Topic ModelingInformation Retrieval and Search BehaviorRecommender Systems and Techniques

Language Models As Semantic Indexers

Open access
Jin, Bowen, Zeng, Hansi, Wang, Guoyin, Chen, Xiusi, Wei, Tianxin, Li, Ruirui, Wang, Zhengyang, Li, Zheng +5 more·2023·arXiv

Abstract

Semantic identifier (ID) is an important concept in information retrieval that aims to preserve the semantics of objects such as documents and items inside their IDs. Previous studies typically adopt a two-stage pipeline to learn semantic IDs by first procuring embeddings using off-the-shelf text encoders and then deriving IDs based on the embeddings. However, each step introduces potential information loss, and there is usually an inherent mismatch between the distribution of embeddings within the latent space produced by text encoders and the anticipated distribution required for semantic indexing. It is non-trivial to design a method that can learn the document's semantic representations and its hierarchical structure simultaneously, given that semantic IDs are discrete and sequentially structured, and the semantic supervision is deficient. In this paper, we introduce LMIndexer, a self-supervised framework to learn semantic IDs with a generative language model. We tackle the challenge of sequential discrete ID by introducing a semantic indexer capable of generating neural sequential discrete representations with progressive training and contrastive learning. In response to the semantic supervision deficiency, we propose to train the model with a self-supervised document reconstruction objective. We show the high quality of the learned IDs and demonstrate their effectiveness on three tasks including recommendation, product search, and document retrieval on five datasets from various domains. Code is available at https://github.com/PeterGriffinJin/LMIndexer.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2310.07815

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • AAR introduces a universal adapter designed to accommodate multiple downstream tasks.

    “AAR (Augmentation-Adapted Retriver) [47] introduces a universal adapter designed to accommodate multiple downstream tasks.”

    From Retrieval-Augmented Generation for Large Language Models: A Survey (2023) · cites this paper as [47]

    Section 3.4 and Chapter 5 describe LMIndexer being fine-tuned for multiple downstream tasks, not an AAR universal adapter. Searches for “AAR,” “adapter,” and “Augmentation-Adapted Retriever” found no passage in our copy addressing the attributed claim. (LLM, conf=0.76)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

No references could be resolved yet.

Research works printed but not linked: 40

  1. R. He and J. McAuley, "Ups and downs: Modeling the visual evolution of fashion trends with one-class collaborative filtering," in WWW, 2016, pp. 507-517.
  2. K. Kousha and M. Thelwall, "Google scholar citations and google web/url citations: A multi-discipline exploratory analysis," Journal of the American Society for Information Science and Technology, vol. 58, no. 7, pp. 1055-1065, 2007.
  3. Y. Tay, V. Tran, M. Dehghani, J. Ni, D. Bahri, H. Mehta, Z. Qin, K. Hui, Z. Zhao, J. Gupta et al., "Transformer memory as a differentiable search index," Advances in Neural Information Processing Systems, vol. 35, pp. 21 831-21 843, 2022.
  4. Y. Wang, Y. Hou, H. Wang, Z. Miao, S. Wu, Q. Chen, Y. Xia, C. Chi, G. Zhao, Z. Liu et al., "A neural corpus indexer for document retrieval," Advances in Neural Information Processing Systems, vol. 35, pp. 25 600-25 614, 2022.
  5. S. Rajput, N. Mehta, A. Singh, R. H. Keshavan, T. Vu, L. Heldt, L. Hong, Y. Tay, V. Q. Tran, J. Samost et al., "Recommender systems with generative retrieval," arXiv preprint arXiv:2305.05065, 2023. · arXiv
  6. J. Devlin, M.-W. Chang, K. Lee, and K. Toutanova, "Bert: Pre-training of deep bidirectional transformers for language understanding," NAACL, 2019.
  7. D. Lee, C. Kim, S. Kim, M. Cho, and W.-S. Han, "Autoregressive image generation using residual quantization," in Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022, pp. 11 523-11 532.
  8. F. Murtagh and P. Contreras, "Algorithms for hierarchical clustering: an overview," Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, vol. 2, no. 1, pp. 86-97, 2012.
  9. T. Wang and P. Isola, "Understanding contrastive representation learning through alignment and uniformity on the hypersphere," in International Conference on Machine Learning. PMLR, 2020, pp. 9929-9939.
  10. N. J. Beaudry and R. Renner, "An intuitive proof of the data processing inequality," Quantum Information & Computation, vol. 12, no. 5-6, pp. 432-441, 2012.
  11. C. Raffel, N. Shazeer, A. Roberts, K. Lee, S. Narang, M. Matena, Y. Zhou, W. Li, P. J. Liu et al., "Exploring the limits of transfer learning with a unified text-to-text transformer." JMLR, 2020.
  12. A. Vaswani, N. Shazeer, N. Parmar, J. Uszkoreit, L. Jones, A. N. Gomez, Ł. Kaiser, and I. Polosukhin, "Attention is all you need," Advances in neural information processing systems, vol. 30, 2017.
  13. S. Xiao, Z. Liu, Y. Shao, and Z. Cao, "Retromae: Pre-training retrieval-oriented language models via masked auto-encoder," in Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing, 2022, pp. 538-548.
  14. E. Jang, S. Gu, and B. Poole, "Categorical reparameterization with gumbel-softmax," in International Conference on Learning Representations, 2016.
  15. A. Van Den Oord, O. Vinyals et al., "Neural discrete representation learning," Advances in neural information processing systems, vol. 30, 2017.
  16. W. Sun, L. Yan, Z. Chen, S. Wang, H. Zhu, P. Ren, Z. Chen, D. Yin, M. de Rijke, and Z. Ren, "Learning to tokenize for generative retrieval," arXiv preprint arXiv:2304.04171, 2023. · arXiv
  17. J. He, D. Spokoyny, G. Neubig, and T. Berg-Kirkpatrick, "Lagging inference networks and posterior collapse in variational autoencoders," in International Conference on Learning Representations, 2018.
  18. T. Kwiatkowski, J. Palomaki, O. Redfield, M. Collins, A. Parikh, C. Alberti, D. Epstein, I. Polosukhin, J. Devlin, K. Lee et al., "Natural questions: a benchmark for question answering research," Transactions of the Association for Computational Linguistics, vol. 7, pp. 453-466, 2019.
  19. R. Pradeep, K. Hui, J. Gupta, A. D. Lelkes, H. Zhuang, J. Lin, D. Metzler, and V. Q. Tran, "How does generative retrieval scale to millions of passages?" arXiv preprint arXiv:2305.11841, 2023. · arXiv
  20. N. Craswell, B. Mitra, E. Yilmaz, D. Campos, and E. M. Voorhees, "Overview of the trec 2019 deep learning track," arXiv preprint arXiv:2003.07820, 2020. · arXiv
  21. R. Nogueira, J. Lin, and A. Epistemic, "From doc2query to doctttttquery," Online preprint, vol. 6, p. 2, 2019.
  22. T. Gao, X. Yao, and D. Chen, "SimCSE: Simple contrastive learning of sentence embeddings," in EMNLP, 2021.
  23. N. X. Vinh, J. Epps, and J. Bailey, "Information theoretic measures for clusterings comparison: is a correction for chance necessary?" in Proceedings of the 26th annual international conference on machine learning, 2009, pp. 1073-1080.
  24. J. Opitz and S. Burst, "Macro f1 and macro f1," arXiv preprint arXiv:1911.03347, 2019. · arXiv
  25. J. Horgan, "From complexity to perplexity," Scientific American, vol. 272, no. 6, pp. 104-109, 1995.
  26. C. Ma, P. Kang, and X. Liu, "Hierarchical gating networks for sequential recommenda- tion," in Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, 2019, pp. 825-833.
  27. B. Hidasi, A. Karatzoglou, L. Baltrunas, and D. Tikk, "Session-based recommendations with recurrent neural networks," in ICLR, 2016.
  28. F. Sun, J. Liu, J. Wu, C. Pei, X. Lin, W. Ou, and P. Jiang, "Bert4rec: Sequential recom- mendation with bidirectional encoder representations from transformer," in Proceedings of the 28th ACM international conference on information and knowledge management, 2019, pp. 1441-1450.
  29. T. Zhang, P. Zhao, Y. Liu, V. S. Sheng, J. Xu, D. Wang, G. Liu, X. Zhou et al., "Feature-level deeper self-attention network for sequential recommendation." in IJCAI, 2019, pp. 4320-4326.
  30. S. Robertson, H. Zaragoza et al., "The probabilistic relevance framework: Bm25 and beyond," Foundations and Trends® in Information Retrieval, vol. 3, no. 4, pp. 333-389, 2009.
  31. V. Karpukhin, B. Oguz, S. Min, P. Lewis, L. Wu, S. Edunov, D. Chen, and W.-t. Yih, "Dense passage retrieval for open-domain question answering," in Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP), 2020, pp. 6769-6781.
  32. Y. Liu, M. Ott, N. Goyal, J. Du, M. Joshi, D. Chen, O. Levy, M. Lewis, L. Zettlemoyer, and V. Stoyanov, "Roberta: A robustly optimized bert pretraining approach," arXiv preprint arXiv:1907.11692, 2019. · arXiv
  33. K. Clark, M.-T. Luong, Q. V. Le, and C. D. Manning, "Electra: Pre-training text encoders as discriminators rather than generators," ICLR, 2020.
  34. T. Brown, B. Mann, N. Ryder, M. Subbiah, J. D. Kaplan, P. Dhariwal, A. Neelakantan, P. Shyam, G. Sastry, A. Askell et al., "Language models are few-shot learners," NeurIPS, 2020.
  35. Z. Yang, Z. Dai, Y. Yang, J. Carbonell, R. R. Salakhutdinov, and Q. V. Le, "Xlnet: Generalized autoregressive pretraining for language understanding," NeurIPS, 2019.
  36. Y. Meng, C. Xiong, P. Bajaj, P. Bennett, J. Han, X. Song et al., "Coco-lm: Correcting and contrasting text sequences for language model pretraining," NeurIPS, 2021.
  37. S. Lu, D. He, C. Xiong, G. Ke, W. Malik, Z. Dou, P. Bennett, T.-Y. Liu, and A. Overwijk, "Less is more: Pretrain a strong siamese encoder for dense text retrieval using a weak decoder," in Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing, 2021, pp. 2780-2791.
  38. X. Ma, R. Zhang, J. Guo, Y. Fan, and X. Cheng, "A contrastive pre-training approach to discriminative autoencoder for dense retrieval," in Proceedings of the 31st ACM International Conference on Information & Knowledge Management, 2022, pp. 4314- 4318.
  39. P. Esser, R. Rombach, and B. Ommer, "Taming transformers for high-resolution image synthesis," in Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, 2021, pp. 12 873-12 883.
  40. W. Hua, S. Xu, Y. Ge, and Y. Zhang, "How to index item ids for recommendation foundation models," arXiv preprint arXiv:2305.06569, 2023. · arXiv

Cited by

Sorted by citations

Authors
Jin, B., Zeng, H., Wang, G., Chen, X., Wei, T., Li, R., Wang, Z., Li, Z., Li, Y., Lu, H., Wang, S., Han, J., & Tang, X.
Affiliations
  • University of Illinois Urbana-Champaign (US)
  • University of Massachusetts Amherst (US)
  • Amazon (United States) (US)
  • University of California, Los Angeles (US)
  • Pennsylvania State University (US)
Venue
arXiv
Publisher
arXiv
Published
2023
ISSN
2331-8422 (ISSN-L)
OpenAlex
W4387634859
Cited by
2
References
0
Citations by year
2025: 1 · 2024: 1
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion)
  • Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • National Science Foundation (2019897, 1956151, 2118329, HR001121C0165)
  • Institute for Catastrophic Loss Reduction
  • Defense Advanced Research Projects Agency (FA8750-19-2-1004, FA8750, HR001121C0165)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Topic Modeling
  • Physical Sciences › Computer Science › Information Systems › Information Retrieval and Search Behavior
  • Physical Sciences › Computer Science › Information Systems › Recommender Systems and Techniques
Keywords
semantic indexing, language models, self-supervised learning, document reconstruction, contrastive learning, generative language models, document retrieval, recommendations, product search

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review