dc.contributor.author | Irurozki, Ekhine | |
dc.contributor.author | Calvo Molinos, Borja | |
dc.contributor.author | Lozano Alonso, José Antonio | |
dc.date.accessioned | 2014-01-22T09:06:03Z | |
dc.date.available | 2014-01-22T09:06:03Z | |
dc.date.issued | 2014-01-22T09:06:03Z | |
dc.identifier.uri | http://hdl.handle.net/10810/11239 | |
dc.description.abstract | [EN]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 (estimating) such distributions when the metric on permutations is the Cayley distance. We propose new methods for both operations, whose performance is shown through several experiments. We also introduce novel procedures to count and randomly generate permutations at a given Cayley distance both with and without certain structural restrictions. An application in the field of biology is given to motivate the interest of this model. | es |
dc.language.iso | eng | es |
dc.relation.ispartofseries | EHU-KZAA-TR;2014-02 | |
dc.rights | info:eu-repo/semantics/openAccess | es |
dc.subject | permutations | es |
dc.subject | Mallows models | es |
dc.subject | sampling | es |
dc.subject | learning | es |
dc.subject | Cayley distance | es |
dc.title | Sampling and learning the Mallows and Generalized Mallows models under the Cayley distance | es |
dc.type | info:eu-repo/semantics/report | es |
dc.departamentoes | Ciencia de la computación e inteligencia artificial | es_ES |
dc.departamentoeu | Konputazio zientziak eta adimen artifiziala | es_ES |