Fast and Accurate Inference of Plackett-Luce Models
We show that the maximum-likelihood (ML) estimate of models derived from Luce’s choice axiom (e.g., the Plackett–Luce model) can be expressed as the stationary distribution of a Markov chain. This conveys insight into several recently proposed spectral inference algorithms. We take advantage of this perspective and formulate a new spectral algorithm that is significantly more accurate than previous ones for the Plackett–Luce model. With a simple adaptation, this algorithm can be used iteratively, producing a sequence of estimates that converges to the ML estimate. The ML version runs faster than competing approaches on a benchmark of five datasets. Our algorithms are easy to implement, making them relevant for practitioners at large
fastinference.pdf
Publisher's Version
http://purl.org/coar/version/c_970fb48d4fbd8a85
openaccess
422.13 KB
Adobe PDF
fd2acec3799ef41aa406809ed6f880d0
luce.py
openaccess
13.43 KB
Python
b1295c4ae36cac0985223c6d90c4e3bc