paper-with-me

홈 › Papers

Choppy: Cut Transformer For Ranked List Truncation

2020-04-26 · Dara Bahri, Yi Tay, Che Zheng, Donald Metzler, Andrew Tomkins

Work in information retrieval has traditionally focused on ranking and relevance: given a query, return some number of results ordered by relevance to the user. However, the problem of determining how many results to return, i.e. how to optimally truncate the ranked result list, has received less attention despite being of critical importance in a range of applications. Such truncation is a balancing act between the overall relevance, or usefulness of the results, with the user cost of processing more results. In this work, we propose Choppy, an assumption-free model based on the widely successful Transformer architecture, to the ranked list truncation problem. Needing nothing more than the relevance scores of the results, the model uses a powerful multi-head attention mechanism to directly optimize any user-defined IR metric. We show Choppy improves upon recent state-of-the-art methods.

📄 PDF Abstract BibTeX arXiv:2004.13012

Code (0)

등록된 구현이 없습니다.

Tasks

Information RetrievalRetrieval

Methods 이 논문이 사용한 방법론

Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Absolute Position Encodings Absolute Position Encodings are a type of position embeddings for [Transformer-based models] where positional encodings are…
Position-Wise Feed-Forward Layer 설명 없음
Residual Connection 설명 없음
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…
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
Label Smoothing Label Smoothing is a regularization technique that introduces noise for the labels. This accounts for the fact that datasets may have mistakes in them, so maximizing the…
ReLU How Do I Communicate to Expedia? How Do I Communicate to Expedia? – Call ☎️ +1-(888) 829 (0881) or +1-805-330-4056 or +1-805-330-4056 for Live Support & Special Travel…

Similar Papers 제목 키워드 기반

Learning to Truncate Ranked Lists for Information Retrieval

2021-02-25 · Chen Wu, Ruqing Zhang, Jiafeng Guo, Yixing Fan 외

Ranked list truncation is of critical importance in a variety of professional information retrieval applications such as patent search or legal search. The goal is to dynamically determine the number of returned document…

Information RetrievalRetrieval

List-aware Reranking-Truncation Joint Model for Search and Retrieval-augmented Generation

2024-02-05 · Shicheng Xu, Liang Pang, Jun Xu, HuaWei Shen 외

The results of information retrieval (IR) are usually presented in the form of a ranked list of candidate documents, such as web search for humans and retrieval-augmented generation for large language models (LLMs). List…

Information RetrievalLearning-To-RankMisinformationReranking+2

Surprise: Result List Truncation via Extreme Value Theory

2020-10-19 · Dara Bahri, Che Zheng, Yi Tay, Donald Metzler 외

Work in information retrieval has largely been centered around ranking and relevance: given a query, return some number of results ordered by relevance to the user. The problem of result list truncation, or where to trun…

Information RetrievalRetrievalTwo-sample testing

An Empirical Analysis of the Effect of Ballot Truncation on Ranked-Choice Electoral Outcomes

2023-06-09 · Mallory Dickerson, Erin Martin, David McCune

In ranked-choice elections voters cast preference ballots which provide a voter's ranking of the candidates. The method of ranked-choice voting (RCV) chooses a winner by using voter preferences to simulate a series of ru…

Statistical Models of Top-$k$ Partial Orders

2024-06-22 · Amel Awadelkarim, Johan Ugander

In many contexts involving ranked preferences, agents submit partial orders over available alternatives. Statistical models often treat these as marginal in the space of total orders, but this approach overlooks informat…