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 (University of Illinois at Urbana-Champaign)
Hanghang Tong (University of Illinois at Urbana-Champaign)
Qiaozhu Mei (University of Michigan)
Boleslaw K Szymanski (RPI)
More from the Same Authors
-
2021 Spotlight: Subgroup Generalization and Fairness of Graph Neural Networks »
Jiaqi Ma · Junwei Deng · Qiaozhu Mei -
2022 Poster: A Deep Learning Dataloader with Shared Data Preparation »
jian xie · Jingwei Xu · Guochang Wang · Yuan Yao · Zenan Li · Chun Cao · Hanghang Tong -
2022 : COIN: Co-Cluster Infomax for Bipartite Graphs »
Baoyu Jing · Yuchen Yan · Yada Zhu · Hanghang Tong -
2022 Poster: CoNSoLe: Convex Neural Symbolic Learning »
Haoran Li · Yang Weng · Hanghang Tong -
2022 Poster: Augmentations in Hypergraph Contrastive Learning: Fabricated and Generative »
Tianxin Wei · Yuning You · Tianlong Chen · Yang Shen · Jingrui He · Zhangyang Wang -
2022 Poster: Distribution-Informed Neural Networks for Domain Adaptation Regression »
Jun Wu · Jingrui He · Sheng Wang · Kaiyu Guan · Elizabeth Ainsworth -
2022 Poster: Deep Active Learning by Leveraging Training Dynamics »
Haonan Wang · Wei Huang · Ziwei Wu · Hanghang Tong · Andrew J Margenot · Jingrui He -
2022 Poster: Improved Algorithms for Neural Active Learning »
Yikun Ban · Yuheng Zhang · Hanghang Tong · Arindam Banerjee · Jingrui He -
2021 Poster: Subgroup Generalization and Fairness of Graph Neural Networks »
Jiaqi Ma · Junwei Deng · Qiaozhu Mei -
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