Sampling and Learning Mallows and Generalized Mallows Models Under the Cayley Distance

被引：0

作者：

Ekhine Irurozki

Borja Calvo

Jose A. Lozano

机构：

[1] University of the Basque Country,Intelligent Systems Group, Computer Science School

来源：

Methodology and Computing in Applied Probability | 2018年 / 20卷

关键词：

Permutations; Mallows model; Sampling; Learning; Cayley distance; Cycle; Fisher-Yates-Knuth shuffle; 68Q32; 62D99; 62e10;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

The Mallows and Generalized Mallows models are compact yet powerful and natural ways of representing a probability distribution over the space of permutations. In this paper, we deal with the problems of sampling and learning such distributions when the metric on permutations is the Cayley distance. We propose new methods for both operations, and their performance is shown through several experiments. An application in the field of biology is given to motivate the interest of this model.

引用

页码：1 / 35

页数：34

共 50 条

[21] Optimal Learning for Mallows Block Model
Busa-Fekete, Robert
Fotakis, Dimitris
Szorenyi, Balazs
Zampetakis, Manolis
[J]. CONFERENCE ON LEARNING THEORY, VOL 99, 2019, 99
[22] Assortment Optimization Under the Mallows model
Desir, Antoine
Goyal, Vineet
Jagabathula, Srikanth
Segev, Danny
[J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 29 (NIPS 2016), 2016, 29
[23] A generalized Mallows model based on φ-divergence measures
Kateri, Maria
Nikolov, Nikolay, I
[J]. JOURNAL OF MULTIVARIATE ANALYSIS, 2022, 190
[24] Concentric Mixtures of Mallows Models for Top-k Rankings: Sampling and Identifiability
Collas, Fabien
Irurozki, Ekhine
[J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
[25] Mallows Models for Top-k Lists
Chierichetti, Flavio
Dasgupta, Anirban
Haddadan, Shahrzad
Kumar, Ravi
Lattanzi, Silvio
[J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
[26] Spatial Mallows model averaging for geostatistical models
Liao, Jun
Zou, Guohua
Gao, Yan
[J]. CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 2019, 47 (03): : 336 - 351
[27] Mallows Distance in VARFIMA (0, d, 0) Processes
Lopes, Silvia R. C.
Pumi, Guilherme
Zaniol, Karine
[J]. COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2013, 42 (01) : 24 - 51
[28] Probabilistic preference learning with the Mallows rank model
Vitelli, Valeria
Sorensen, Oystein
Crispino, Marta
Frigessi, Arnoldo
Arjas, Elja
[J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2018, 18 : 1 - 49
[29] EM Estimation of the Parameters in Latent Mallows' Models
Nikolov, Nikolay I.
Stoimenova, Eugenia
[J]. ADVANCED COMPUTING IN INDUSTRIAL MATHEMATICS (BGSIAM 2017), 2019, 793 : 317 - 325
[30] Central limit theorem and convergence to stable laws in Mallows distance
Johnson, O
Samworth, R
[J]. BERNOULLI, 2005, 11 (05) : 829 - 845

← 1 2 3 4 5 →