file.pdf (159.18 kB)

Active Sampling for Rank Learning via Optimizing the Area Under the ROC Curve

Download (159.18 kB)
journal contribution
posted on 01.01.2009 by Pinar Donmez, Jaime G. Carbonell

Learning ranking functions is crucial for solving many problems, ranging from document retrieval to building recommendation systems based on an individual user’s preferences or on collaborative filtering. Learning-to-rank is particularly necessary for adaptive or personalizable tasks, including email prioritization, individualized recommendation systems, personalized news clipping services and so on. Whereas the learning-to-rank challenge has been addressed in the literature, little work has been done in an active-learning framework, where requisite user feedback is minimized by selecting only the most informative instances to train the rank learner. This paper addresses active rank-learning head on, proposing a new sampling strategy based on minimizing hinge rank loss, and demonstrating the effectiveness of the active sampling method for rankSVM on two standard rank-learning datasets. The proposed method shows convincing results in optimizing three performance metrics, as well as improvement against four baselines including entropybased, divergence-based, uncertainty-based and random sampling methods.

History

Publisher Statement

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-00958-7_10

Date

01/01/2009

Exports

Exports