基于二叉树结构采样预估的召回模型框架  

作　　者：靳甲广 

机构地区：[1]北京快手科技有限公司

出　　处：《中国新通信》2022年第16期50-52,共3页China New Telecommunications

摘　　要：在广告或者推荐系统的召回阶段,通常会包含百万到亿级别的候选集,采样和预估就成为很重要的问题;传统的召回模型会做随机负采样,这种方法采样的数据分布和整体样本分布可能存在不一致,影响模型训练效果,在预估服务时线上infer性能也是严峻的考验;针对这两个问题,我们提出了基于树结构的采样预估服务,把全量候选集通过层次聚类构建到一颗二叉树中,所有物料挂在的树的叶子结点,通过二叉树采样可能无偏的来到所有物料,并且线上infer时间复杂度从O(n)降低到O(log(n)),整体提升了模型训练效果和预估时间开销。

关 键 词：召回模型 广告系统 推荐系统 二叉树 

分 类 号：TP391.3[自动化与计算机技术—计算机应用技术]