Affiliation:
1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China
2. University of Amsterdam, Amsterdam, The Netherlands
Abstract
Recently, a novel generative retrieval (GR) paradigm has been proposed, where a single sequence-to-sequence model is learned to directly generate a list of relevant document identifiers (docids) given a query. Existing GR models commonly employ maximum likelihood estimation (MLE) for optimization: This involves maximizing the likelihood of a single relevant docid given an input query, with the assumption that the likelihood for each docid is independent of the other docids in the list. We refer to these models as the pointwise approach in this article. While the pointwise approach has been shown to be effective in the context of GR, it is considered sub-optimal due to its disregard for the fundamental principle that ranking involves making predictions about lists. In this article, we address this limitation by introducing an alternative listwise approach, which empowers the GR model to optimize the relevance at the docid list level. Specifically, we view the generation of a ranked docid list as a sequence learning process: At each step, we learn a subset of parameters that maximizes the corresponding generation likelihood of the
i
th docid given the (preceding) top
i
-1 docids. To formalize the sequence learning process, we design a positional conditional probability for GR. To alleviate the potential impact of beam search on the generation quality during inference, we perform relevance calibration on the generation likelihood of model-generated docids according to relevance grades. We conduct extensive experiments on representative binary and multi-graded relevance datasets. Our empirical results demonstrate that our method outperforms state-of-the-art GR baselines in terms of retrieval performance.
Funder
Strategic Priority Research Program of the CAS
National Key Research and Development Program of China
Lenovo-CAS Joint Lab Youth Scientist Project
CAS Project for Young Scientists in Basic Research
Innovation Project of ICT CAS
Hybrid Intelligence Center
Dutch Ministry of Education, Culture and Science
Netherlands Organisation for Scientific Research
LESSEN
Dutch Research Council
FINDHR
European Union’s Horizon Europe
Publisher
Association for Computing Machinery (ACM)
Reference105 articles.
1. Samira Abnar, Mostafa Dehghani, Behnam Neyshabur, and Hanie Sedghi. 2021. Exploring the limits of large scale pre-training. In Proceedings of the International Conference on Learning Representations.
2. HeeSun Bae, Seungjae Shin, Byeonghu Na, JoonHo Jang, Kyungwoo Song, and Il-Chul Moon. 2022. From noisy prediction to true label: Noisy prediction calibration via generative model. In Proceedings of the International Conference on Machine Learning. 1277–1297.
3. Lamp: Extracting text from gradients with language model priors;Balunovic Mislav;Proceedings of the Conference on Neural Information Processing Systems,2022
4. Shape indexing using approximate nearest-neighbour search in high-dimensional spaces
5. Learning concept importance using a weighted dependence model