kNN 搜索的查询采样框架

目前，我们无法估计生产环境下 kNN 搜索中用户查询流量所实现的召回率（或其他指标）。离线基准使用的查询集与实际流量完全不同：实际流量严重偏离（Zipfian），充满重复，并且存在子群体（过滤查询、密集区域中的硬查询），其召回率可能远低于流量加权平均值。在参考运行中，过滤查询的召回率为 Recall@10 为 0.2-0.3，而流量加权值为 0.91。