反向最大内积搜索：如何高效找到可能购买我商品的用户？
数据库
2021-10-15 v1
摘要
MIPS（最大内积搜索）旨在找到与给定查询用户内积最大的商品，是推荐领域的一个基本问题。电子商务公司经常面临需要推广和销售新品或折扣商品的情况。在这些情况下，我们必须考虑一个问题：谁对这些商品感兴趣，以及如何找到他们？本文通过提出一个名为反向最大内积搜索（reverse MIPS）的新问题来回答该问题。给定一个查询向量和两组向量（用户向量和商品向量），反向 MIPS 问题寻找这样一组用户向量：其与查询向量的内积在查询向量与商品向量之间为最大。尽管该问题的重要性显而易见，但其直接实现的的计算代价高昂。因此我们提出 Simpfer，一种用于反向 MIPS 的简单、快速且精确的算法。在离线阶段，Simpfer 构建一个维护最大内积下界的简单索引。利用该索引，Simpfer 能在常数时间内判断给定用户向量是否可能与查询向量取得最大内积。此外，我们的索引能够批量过滤掉不可能与查询向量取得最大内积的用户向量。我们从理论上证明 Simpfer 优于采用最先进 MIPS 技术的基线方法。而且，我们在真实数据集上的大量实验表明，Simpfer 比基线方法至少快两个数量级。
引用
@article{arxiv.2110.07131,
title = {Reverse Maximum Inner Product Search: How to efficiently find users who would like to buy my item?},
author = {Daichi Amagata and Takahiro Hara},
journal= {arXiv preprint arXiv:2110.07131},
year = {2021}
}
备注
Accepted to RecSys2021