Timezone: »

Recursive Inversion Models for Permutations
Christopher Meek · Marina Meila

Thu Dec 11 11:00 AM -- 03:00 PM (PST) @ Level 2, room 210D

We develop a new exponential family probabilistic model for permutations that can capture hierarchical structure, and that has the well known Mallows and generalized Mallows models as subclasses. We describe how one can do parameter estimation and propose an approach to structure search for this class of models. We provide experimental evidence that this added flexibility both improves predictive performance and enables a deeper understanding of collections of permutations.

Author Information

Christopher Meek (Microsoft Research)
Marina Meila (University of Washington)

More from the Same Authors