用交错实验和反事实评估,让民宿搜索排序测试快100倍
Harnessing the Power of Interleaving and Counterfactual Evaluation for Airbnb Search Ranking

- 用交错法和反事实评估替代传统A/B测试
- 实验敏感度最高提升100倍,缩短验证周期
- 适合需快速迭代排序算法的电商平台
排序算法的评估在搜索与推荐系统中至关重要。在线环境中,随机对照实验(即A/B测试)虽易实施,但对转化率等指标而言,达成足够统计功效耗时长,尤其在高价值交易如预订住宿场景下。离线评估虽快且低成本,但准确性不足,难以筛选出适合作为A/B测试候选的方案。为此,我们提出交错实验与反事实评估方法,实现快速在线评估,有效识别最具潜力的候选方案。该方法使实验敏感度相比传统A/B测试提升高达100倍(依方法与指标而定),同时显著简化实验流程。实际生产应用中的经验也可为具有类似需求的组织提供借鉴。
原文摘要 · Abstract (English)
Evaluation plays a crucial role in the development of ranking algorithms on search and recommender systems. It enables online platforms to create user-friendly features that drive commercial success in a steady and effective manner. The online environment is particularly conducive to applying causal inference techniques, such as randomized controlled experiments (known as A/B test), which are often more challenging to implement in fields like medicine and public policy. However, businesses face unique challenges when it comes to effective A/B test. Specifically, achieving sufficient statistical power for conversion-based metrics can be time-consuming, especially for significant purchases like booking accommodations. While offline evaluations are quicker and more cost-effective, they often lack accuracy and are inadequate for selecting candidates for A/B test. To address these challenges, we developed interleaving and counterfactual evaluation methods to facilitate rapid online assessments for identifying the most promising candidates for A/B tests. Our approach not only increased the sensitivity of experiments by a factor of up to 100 (depending on the approach and metrics) compared to traditional A/B testing but also streamlined the experimental process. The practical insights gained from usage in production can also benefit organizations with similar interests.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。