RRR: Rank-Regret Representative

02/28/2018

∙

by   Abolfazl Asudeh, et al.

∙

0

∙

share

We propose the rank-regret representative as a way of choosing a small subset of the database guaranteed to contain at least one of the top-k of any linear ranking function. We provide the techniques for finding such set and conduct experiments on real datasets to confirm the efficiency and effectiveness of our proposal.