Timezone: »
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.
Author Information
Jingrui He (Stevens Institute of Technology)
Hanghang Tong (University of Illinois at Urbana-Champaign)
Qiaozhu Mei (University of Michigan)
Bolek K Szymanski (RPI)
More from the Same Authors
-
2020 Poster: Towards More Practical Adversarial Attacks on Graph Neural Networks »
Jiaqi Ma · Shuangrui Ding · Qiaozhu Mei -
2019 Poster: A Flexible Generative Framework for Graph-based Semi-supervised Learning »
Jiaqi Ma · Weijing Tang · Ji Zhu · Qiaozhu Mei -
2019 Poster: Robust Principal Component Analysis with Adaptive Neighbors »
Rui Zhang · Hanghang Tong -
2007 Spotlight: Nearest-Neighbor-Based Active Learning for Rare Category Detection »
Jingrui He · Jaime Carbonell -
2007 Poster: Nearest-Neighbor-Based Active Learning for Rare Category Detection »
Jingrui He · Jaime Carbonell