paper-with-me

홈 › Papers

Clustered Mallows Model

2024-03-19 · Luiza S. C. Piancastelli, Nial Friel

Rankings are a type of preference elicitation that arise in experiments where assessors arrange items, for example, in decreasing order of utility. Orderings of n items labelled {1,...,n} denoted are permutations that reflect strict preferences. For a number of reasons, strict preferences can be unrealistic assumptions for real data. For example, when items share common traits it may be reasonable to attribute them equal ranks. Also, there can be different importance attributions to decisions that form the ranking. In a situation with, for example, a large number of items, an assessor may wish to rank at top a certain number items; to rank other items at the bottom and to express indifference to all others. In addition, when aggregating opinions, a judging body might be decisive about some parts of the rank but ambiguous for others. In this paper we extend the well-known Mallows (Mallows, 1957) model (MM) to accommodate item indifference, a phenomenon that can be in place for a variety of reasons, such as those above mentioned.The underlying grouping of similar items motivates the proposed Clustered Mallows Model (CMM). The CMM can be interpreted as a Mallows distribution for tied ranks where ties are learned from the data. The CMM provides the flexibility to combine strict and indifferent relations, achieving a simpler and robust representation of rank collections in the form of ordered clusters. Bayesian inference for the CMM is in the class of doubly-intractable problems since the model's normalisation constant is not available in closed form. We overcome this challenge by sampling from the posterior with a version of the exchange algorithm \citep{murray2006}. Real data analysis of food preferences and results of Formula 1 races are presented, illustrating the CMM in practical situations.

📄 PDF Abstract BibTeX arXiv:2403.12880

Code (0)

등록된 구현이 없습니다.

Tasks

AttributeBayesian Inferencemodel

Similar Papers 제목 키워드 기반

A New Method for Evaluating Automatically Learned Terminological Taxonomies

2012-05-01 · LREC 2012 5 · Paola Velardi, Roberto Navigli, Stefano Faralli, Juana Maria Ruiz Martinez

Abstract Evaluating a taxonomy learned automatically against an existing gold standard is a very complex problem, because differences stem from the number, label, depth and ordering of the taxonomy nodes. In this paper w…

Optimal Learning of Mallows Block Model

2019-06-03 · Róbert Busa-Fekete, Dimitris Fotakis, Balázs Szörényi, Manolis Zampetakis

The Mallows model, introduced in the seminal paper of Mallows 1957, is one of the most fundamental ranking distribution over the symmetric group $S_m$. To analyze more complex ranking data, several studies considered the…

modelparameter estimation

Aggregating Incomplete and Noisy Rankings

2020-11-02 · Dimitris Fotakis, Alkis Kalavasis, Konstantinos Stavropoulos

We consider the problem of learning the true ordering of a set of alternatives from largely incomplete and noisy rankings. We introduce a natural generalization of both the classical Mallows model of ranking distribution…

Generalized Top-k Mallows Model for Ranked Choices

2025-10-24 · Shahrzad Haddadan, Sara Ahmadian arxiv

The classic Mallows model is a foundational tool for modeling user preferences. However, it has limitations in capturing real-world scenarios, where users often focus only on a limited set of preferred items and are indi…

Active Learning

MallowsPO: Fine-Tune Your LLM with Preference Dispersions

2024-05-23 · Haoxian Chen, Hanyang Zhao, Henry Lam, David Yao 외

Direct Preference Optimization (DPO) has recently emerged as a popular approach to improve reinforcement learning with human feedback (RLHF), leading to better techniques to fine-tune large language models (LLM). A weakn…

Diversity