Skip to yearly menu bar Skip to main content


Poster

GenDeR: A Generic Diversified Ranking Algorithm

Jingrui He · Hanghang Tong · Qiaozhu Mei · Boleslaw K Szymanski

Harrah’s Special Events Center 2nd Floor

Abstract:

Diversified ranking is a fundamental task in machine learning. It is broadly applicable in many real world problems, e.g., information retrieval, team assembling, product search, etc. In this paper, we consider a generic setting where we aim to diversify the top-k ranking list based on an arbitrary relevance function and an arbitrary similarity function among all the examples. We formulate it as an optimization problem and show that in general it is NP-hard. Then, we show that for a large volume of the parameter space, the proposed objective function enjoys the diminishing returns property, which enables us to design a scalable, greedy algorithm to find the near-optimal solution. Experimental results on real data sets demonstrate the effectiveness of the proposed algorithm.

Live content is unavailable. Log in and register to view live content