Learning to Order Things

Details Learning to Order Things Learning to Order Things

2011-05-27

arxiv.org/abs/1105.5464v1

Journal Of Artificial Intelligence Research, Volume 10, pages 243-270, 1999

Computer Science

Learning

Scientific paper

10.1613/jair.587

There are many applications in which it is desirable to order rather than classify instances. Here we consider the problem of learning how to order instances given feedback in the form of preference judgments, i.e., statements to the effect that one instance should be ranked ahead of another. We outline a two-stage approach in which one first learns by conventional means a binary preference function indicating whether it is advisable to rank one instance before another. Here we consider an on-line algorithm for learning preference functions that is based on Freund and Schapire's 'Hedge' algorithm. In the second stage, new instances are ordered so as to maximize agreement with the learned preference function. We show that the problem of finding the ordering that agrees best with a learned preference function is NP-complete. Nevertheless, we describe simple greedy algorithms that are guaranteed to find a good approximation. Finally, we show how metasearch can be formulated as an ordering problem, and present experimental results on learning a combination of 'search experts', each of which is a domain-specific query expansion strategy for a web search engine.

Affiliated with

Also associated with

No associations

Rating

Learning to Order Things does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Learning to Order Things, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Learning to Order Things will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-664481