AMCAD:基于自适应混合曲率表示的广告检索系统
AMCAD: Adaptive Mixed-Curvature Representation based Advertisement Retrieval System
摘要:
基于图嵌入的检索已经成为信息检索界和搜索引擎界最流行的技术之一。经典范式主要依赖于平坦的欧几里得几何。近年来,双曲线(负曲率)和球面(正曲率)表示方法已经显示出它们分别捕获层次和循环数据结构的优越性。然而,在诸如电子商务赞助搜索平台的工业场景中,大规模异构查询-项目-广告交互图通常具有多种结构共存。现有的方法要么只考虑单个几何空间,要么手动组合多个几何空间,无法灵活地模拟真实场景中的复杂性和异构性。为了解决这个问题,我们提出了一个网络规模的自适应混合曲率广告检索系统(AMCAD),自动捕捉复杂和异构的图形结构在非欧空间。具体地说,实体表示在自适应混合曲率空间,其中的子空间的类型和曲率被训练为最优组合。此外,设计了一个注意的边向空间投影器,根据局部图结构和关系类型对异构节点之间的相似性进行建模。此外,部署AMCAD在淘宝,最大的电子商务平台之一,拥有数亿用户,我们设计了一个有效的两层在线检索框架的任务,基于图的广告检索。在真实数据集上进行了广泛的评估,并对在线流量进行了A/B测试,以说明所提出的系统的有效性。
英文摘要:
Graph embedding based retrieval has become one of the most popular techniques in the information retrieval community and search engine industry. The classical paradigm mainly relies on the flat Euclidean geometry. In recent years, hyperbolic (negative curvature) and spherical (positive curvature) representation methods have shown their superiority to capture hierarchical and cyclic data structures respectively. However, in industrial scenarios such as e-commerce sponsored search platforms, the large-scale heterogeneous query-item-advertisement interaction graphs often have multiple structures coexisting. Existing methods either only consider a single geometry space, or combine several spaces manually, which are incapable and inflexible to model the complexity and heterogeneity in the real scenario. To tackle this challenge, we present a web-scale Adaptive Mixed-Curvature ADvertisement retrieval system (AMCAD) to automatically capture the complex and heterogeneous graph structures in non-Euclidean spaces. Specifically, entities are represented in adaptive mixed-curvature spaces, where the types and curvatures of the subspaces are trained to be optimal combinations. Besides, an attentive edge-wise space projector is designed to model the similarities between heterogeneous nodes according to local graph structures and the relation types. Moreover, to deploy AMCAD in Taobao, one of the largest ecommerce platforms with hundreds of million users, we design an efficient two-layer online retrieval framework for the task of graph based advertisement retrieval. Extensive evaluations on real-world datasets and A/B tests on online traffic are conducted to illustrate the effectiveness of the proposed system.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。