Cranking: Combining Rankings Using Conditional Probability Models on Permutations

  title={Cranking: Combining Rankings Using Conditional Probability Models on Permutations},
  author={Guy Lebanon and John D. Lafferty},
A new approach to ensemble learning is introduced that takes ranking rather than classification as fundamental, leading to models on the symmetric group and its cosets. The approach uses a generalization of the Mallows model on permutations to combine multiple input rankings. Applications include the task of combining the output of multiple search engines and multiclass or multilabel classification, where a set of input classifiers is viewed as generating a ranking of class labels. Experiments… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 200 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
113 Citations
25 References
Similar Papers


Publications citing this paper.

201 Citations

Citations per Year
Semantic Scholar estimates that this publication has 201 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…