Skip to main content
Article thumbnail
Location of Repository

Conditional Models on the Ranking Poset

By John Lafferty Guy Lebanon

Abstract

A distance-based conditional model on the ranking poset is presented for use in classification and ranking. The model is an extension of the Mallows OE model, and generalizes the classifier combination methods used by several ensemble learning algorithms, including error correcting output codes, discrete AdaBoost, logistic regression and cranking. The algebraic structure of the ranking poset leads to a simple Bayesian interpretation of the conditional model and its special cases. In addition to a unifying view, the framework suggests a probabilistic interpretation for error correcting output codes and an extension beyond the binary coding scheme

Year: 2009
OAI identifier: oai:CiteSeerX.psu:10.1.1.134.4903
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www-2.cs.cmu.edu/~laffe... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.