An Active Learning Algorithm for Ranking from Pairwise Preferences with an Almost Optimal Query Complexity.

Published in: J. Mach. Learn. Res. (2012)

Keyphrases

pairwise
query complexity
preference learning
membership queries
similarity measure
objective function
xml documents
np complete
loss function
data complexity
concept class