Smooth boosting for margin-based ranking

Research output: Contribution to journalConference article

3 Citations (Scopus)

Abstract

We propose a new boosting algorithm for bipartite ranking problems. Our boosting algorithm, called SoftRankBoost, is a modification of RankBoost which maintains only smooth distributions over data. SoftRankBoost provably achieves approximately the maximum soft margin over all pairs of positive and negative examples, which implies high AUC score for future data.

Original languageEnglish
Pages (from-to)227-239
Number of pages13
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5254 LNAI
DOIs
Publication statusPublished - Dec 1 2008
Event19th International Conference on Algorithmic Learning Theory, ALT 2008 - Budapest, Hungary
Duration: Oct 13 2008Oct 16 2008

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Smooth boosting for margin-based ranking'. Together they form a unique fingerprint.

  • Cite this