最公平近邻：度量查询间的权衡
数据结构与算法
2021-08-10 v1
摘要
度量搜索通常涉及寻找与给定样本对象相似的对象。我们探讨了一种推广情形，即期望结果是在多个查询对象之间的公平权衡。这建立在先前关于复杂查询（如线性组合）的结果之上。我们转而使用不平等度量，如有序加权平均，并查询现有索引结构以寻找使这些度量最小化的对象。我们在经验上将我们的方法与线性扫描以及个体查询的事后组合进行比较，并展示了可观的加速。
引用
@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}
}