Inductive Pairwise Ranking: Going Beyond the n log(n) Barrier.
U. N. NiranjanArun RajkumarPublished in: CoRR (2017)
Keyphrases
- pairwise
- pairwise classification
- label ranking
- pairwise comparison
- ranking algorithm
- pairwise comparisons
- learning to rank
- higher order
- machine learning
- multi class
- web search
- pairwise interactions
- lower bound
- loss function
- probability estimation
- inductive learning
- inductive logic programming
- knowledge representation
- ranked list
- preference learning
- markov random field
- similarity function
- worst case
- high order
- spectral clustering
- ranking functions
- user feedback
- statistical significance
- instance based learning
- rank aggregation
- image retrieval
- belief propagation
- similarity measure
- decision trees
- data sets