Fairest Neighbors: Tradeoffs Between Metric Queries
Data Structures and Algorithms
2021-08-10 v1
Abstract
Metric search commonly involves finding objects similar to a given sample object. We explore a generalization, where the desired result is a fair tradeoff between multiple query objects. This builds on previous results on complex queries, such as linear combinations. We instead use measures of inequality, like ordered weighted averages, and query existing index structures to find objects that minimize these. We compare our method empirically to linear scan and a post hoc combination of individual queries, and demonstrate a considerable speedup.
Keywords
Cite
@article{arxiv.2108.03621,
title = {Fairest Neighbors: Tradeoffs Between Metric Queries},
author = {Magnus Lie Hetland and Halvard Hummel},
journal= {arXiv preprint arXiv:2108.03621},
year = {2021}
}