An R package for permutations, Mallows and Generalized Mallows models


Autoria(s): Irurozki, Ekhine; Calvo Molinos, Borja; Lozano Alonso, José Antonio
Data(s)

22/01/2014

22/01/2014

22/01/2014

Resumo

[EN]Probability models on permutations associate a probability value to each of the permutations on n items. This paper considers two popular probability models, the Mallows model and the Generalized Mallows model. We describe methods for making inference, sampling and learning such distributions, some of which are novel in the literature. This paper also describes operations for permutations, with special attention in those related with the Kendall and Cayley distances and the random generation of permutations. These operations are of key importance for the efficient computation of the operations on distributions. These algorithms are implemented in the associated R package. Moreover, the internal code is written in C++.

Identificador

http://hdl.handle.net/10810/11238

Idioma(s)

eng

Relação

EHU-KZAA-TR;2014-05

Direitos

info:eu-repo/semantics/openAccess

Palavras-Chave #permutations #Mallows models #sampling #learning #R Project
Tipo

info:eu-repo/semantics/report