Sampling and learning the Mallows model under the Ulam distance

[EN]In this paper we deal with probability distributions over permutation spaces. The Probability model in use is the Mallows model. The distance for permutations that the model uses in the Ulam distance.

Detalhes bibliográficos
Autores: Irurozki, Ekhine, Ceberio Uribe, Josu, Calvo Molinos, Borja, Lozano Alonso, José Antonio
Formato: informe técnico
Fecha de publicación:2014
País:España
Recursos:Universidad del País Vasco
Repositorio:Addi. Archivo Digital para la Docencia y la Investigación
OAI Identifier:oai:addi.ehu.eus:10810/11241
Acesso em linha:http://hdl.handle.net/10810/11241
Access Level:acceso abierto
Palavra-chave:permutations
Mallows models
sampling
learning
Ulam distance
Descrição
Resumo:[EN]In this paper we deal with probability distributions over permutation spaces. The Probability model in use is the Mallows model. The distance for permutations that the model uses in the Ulam distance.

Registos relacionados