BriefGPT.xyz
Aug, 2018
高效学习Mallows模型混合
Efficiently Learning Mixtures of Mallows Models
HTML
PDF
Allen Liu, Ankur Moitra
TL;DR
提出了第一个多项式时间算法来确定具有任意常数个分量的Mallows模型的学习参数。同时,通过分析和限制,研究了学习混合Mallows模型的复杂性,并展开对改进组成数量依赖性的探索。
Abstract
Mixtures of
mallows models
are a popular generative model for
ranking data
coming from a heterogeneous population. They have a variety of applications including social choice, recommendation systems and natural l
→