음식 배달 광고의 CTR 예측 모델링에서 우리는 그래프 기술을 기반으로 장면에 대한 일련의 탐색을 수행했습니다. 본 논문은 먼저 그래프 네트워크 기술을 사용하는 출발점을 소개하고, 기능 수준의 추상적인 그래프 관계에서 하위 그래프 확장 및 장면 인식 하위 그래프에 이르기까지 점차적으로 그래프 기술을 사용하여 비즈니스 문제를 모델링하는 방법을 소개하고 세부 사항에 중점을 둡니다. 공동 교육을 위한 온라인 서비스의 효과를 설명하고 분석하여 관련 업무에 종사하는 학생들에게 도움이나 영감을 주기를 바랍니다.
1. 소개
음식 배달은 공공 생활에서 매우 중요한 부분이 되었고, 음식 배달이 가져다주는 편리함을 점차 모든 사람들이 느끼고 있습니다. 빅데이터와 딥러닝 시대가 도래하면서 클릭률(CTR)/전환율(CVR) 추정 기술이 크게 발전하면서 딥러닝 기술이 업계의 주류 방식이 됐다. Meituan Waimai는 또한 심층 모델을 적용하여 상당한 온라인 수익을 달성했습니다. 예측 모델이 하는 일은 데이터에 포함 된 특정 시나리오(즉, "인물-재화 필드")에서 사용자와 상품 간의 상관 관계를 모델링하는 것 입니다. 클릭률 추정을 예로 들면 세로 특징, 상황 특징, 행동 특징 등을 모델링할 수 있으며 이 시나리오에서 모델은 사용자와 제품 간의 관계를 인식할 수 있습니다.
Meituan Food Delivery는 시나리오 기반 비즈니스입니다. 사용자의 현재 의사 결정은 LBS 지리적 위치, 비즈니스 운영 및 식사 시간을 포함하되 이에 국한되지 않는 다양한 시나리오의 요소 조합의 결과입니다. 예를 들어 번화한 상권/소도시(LBS)에서 근무일/비근무일/저녁식사/애프터눈 티(식사시간)에는 해당 업소의 업황에 따라 업소에 동그라미를 친다. 전통적인 전자 상거래 비즈니스에 비해 LBS 및 기간에 대한 제한이 추가되고 장면 요소가 더 풍부합니다. 동시에 음식 배달은 즉각적인 수요가 강하고 사용자의 의사 결정 링크가 매우 짧고 오랫동안 음식 배달 앱에 "가는" 경우가 거의 없기 때문에 단일 사용자 결정 단기적이며, 이는 테이크아웃 시나리오를 더욱 발전시킵니다.화는 더 많은 모델링 요소를 추가합니다.
따라서 시나리오에서 사용자의 음식 배달 요구를 모델링하여 음식 배달을 사용할 때 사용자의 주문 경험을 개선하는 방법은 음식 배달 예측 모델이 해결해야 할 핵심 문제가 되었습니다.
1.1 문제 및 도전
전통적인 전자 상거래와 비교할 때 테이크 아웃 비즈니스에 대한 사용자의 관심은 [user-scene-interest-decision]의 연결을 통해 더 분명한 장면 기반 특성을 보여줍니다. 장면. 결정을 생성합니다.
본질적으로 장면 모델링은 지리적 위치, 식사 시간, 날씨 등과 같은 주어진 장면 조건에서 사용자의 관심을 기반으로 최고의 제품과 사용자를 일치시키는 것입니다. 시나리오 기반 모델링이라는 목표에 초점을 맞춰 업계는 다양한 관점에서 일련의 기술 탐구를 수행했습니다.
- 기능 모델링: 점심 시간 동안 사용자의 카테고리 선호도, 저녁 시간 동안 사용자가 클릭한 판매자 수에 대한 통계 등과 같은 사용자-제품-장면 상호작용의 통계적 특성/교차 특성을 구성합니다.
- 시퀀스 모델링: 서로 다른 시나리오에서 행동의 순서, 다른 셀에 있는 사용자의 세션 행동 및 다른 기간에 세션 행동과 같은 다양한 시나리오에서 사용자 관심에 대한 자세한 설명.
위의 모델링 방법은 사용자가 제품에 대한 결정을 내릴 때 장면 요인의 영향을 모델링할 수 있지만 몇 가지 문제가 있습니다.
- 특히 피쳐 교차 과정에서 피쳐 모델링은 노이즈를 쉽게 도입하여 모델 학습에 부정적인 영향을 미칩니다.
- 시퀀스 모델링은 사용자 행동의 풍부함에 따라 장면 기반 행동의 구분에서 저주파 사용자의 관심 특성화에 친화적이지 않은 반면, 고주파 사용자의 관심 특성화는 개인의 닫힌 원에 빠지기 쉽습니다. 이해.
- 교차 패러다임과 시퀀스 패러다임은 장면을 완전히 설명하지 못하며, 교차 패러다임은 차원의 상한을 가지며 시퀀스 패러다임은 사용자의 기존 행동 선호도에 제한됩니다.
따라서 시나리오 모델링에는 다음과 같은 문제가 있습니다.
- 유효한 장면 특징 교차를 추출하는 방법.
- 시퀀스 모델링에서 닫힌 관심을 깨는 방법.
- 사용자의 의사 결정 장면을 효과적으로 설명하는 방법.
위의 문제의 특성을 고려하여 계층별 분해 후 관계 예측 능력, 글로벌 정보 보급 능력, 고급 표현 능력을 가질 수 있는 보다 완전하고 효율적인 정보 표현 방법이 필요함을 발견했습니다. , 그리고 우리는 그래프 기술 분야에서 찾았습니다.이러한 문제와 그래프 기술의 솔루션에 대한 해당 솔루션은 다음 섹션에서 개발될 것입니다.이러한 생각과 실제 경험이 모든 사람에게 도움이 되거나 깨달음을 줄 수 있기를 바랍니다.
1.2 그래프 기술 소개
최근 몇 년 동안 그래프 신경망 [1] 의 급속한 발전으로 점점 더 많은 사람들이 그래프 데이터에 관심을 갖기 시작했습니다. 업계는 또한 그래프 기술의 연속적인 구현을 목격했으며 많은 애플리케이션 시나리오는 노드 벡터화 표현, 분류, 클러스터링 및 링크 예측과 같은 그래프 작업으로 추상화될 수 있습니다.
- 对于召回场景来说，基于多种实体间天然存在的关联交互图，构建深度匹配模型学习到的Embedding表达可以直接用来度量用户-商品的偏好、商品-商品关联。
- 对于预估模型来说，最朴素的视角，即是在用户-商品这个二部图上进行链接预测。
在美团内部业务中，Graph Embedding/GNN技术在多个技术团队落地；如美团平台[2],[4],[10]相关工作以及外卖技术Represent-Learning项目等，都取得了不错的正向收益。
相比传统欧式空间结构类型数据，图结构数据具有以下特点：
- 结构化：图网络具备拓扑结构性，这种结构化特性往往代表了一些规律。例如节点重要性，社区结构等。
- 关联化：图网络提供了一种复杂关系和交互的度量方法。例如关联关系、依赖关系可以通过图表征学习进行度量。
- 全局化：图网络构建采用全域数据，相比私域化的序列数据，图结构数据更加能够体现出群体偏好信息。
- 强泛化：利用图网络的消息传播机制，图上节点丰富信息更容易传播到冷门节点上，提高冷门节点表达能力。
从业界信息表示的发展趋势来看，信息表示是在升维的：从手工特征，到序列建模，再到图建模，背后是对更加完整信息的有效刻画的诉求。
- 手动特征时代：基于行为日志统计挖掘用户/商家/商品画像。缺点是刻画粒度较粗、不精准、表达能力有限。
- Neural Network（NN）序列模型时代：基于原始行为序列设计用户兴趣提取模块端到端学习用户兴趣。优点是一定程度从多峰和动态演变方面提升了用户兴趣表达的准确性。缺点是较难学习到结构化信息，对于行为数据强依赖，头部用户行为密集，中长尾用户行为稀疏。
- Graph Neural Network（GNN）时代：万物皆图。序列可以看做是一个子图，相比于序列，图结构数据对于信息的表达，更加结构化、完整、丰富。
在日常业务优化中我们也发现，如果说要找到一种形式化的建模语言能够准确、完整的翻译出我们的业务场景，那么呈现出来的建模语言就是“图”。
因此，我们期待通过图技术手段，实现外卖场景下的场景建模。以下我们将从图算法探索和具体工程实践落地两大方面，阐述我们在图技术场景建模上的尝试及经验。
2. 图技术的场景化探索
外卖场景化是指基于用户-商家/商品完整交互信息（< User、POI、Time、Location >）中挖掘到的共性Pattern。我们通过构建用户-商家/商品交互场景图来刻画和提取这个Pattern，并将场景先验知识引入到预估模型当中辅助决策。业界已经有前沿探索将GNN应用于LBS场景建模，如美团平台的STGCN[2]从时空结合的角度描述了LBS场景下GNN应用，外卖数据组的“门控超图GNN”[3]描述了超图在外卖LBS场景化建模的应用；对比普通GNN方法都取得了SOTA的效果。
针对美团外卖的场景化建模特点，我们在图算法上也进行了一系列探索，分别在场景特征交叉、子图拓展感知、元路径场景图三个方面，围绕着在不同场景下的用户-POI建模的目标，进行了多方面的探索，在离线评估、线上业务上均取得了不错的效果。
2.1 基于特征图的场景特征交叉建模
2.1.1 场景特征交叉
特征是机器学习模型的源动力，业界常言“特征的上限决定了模型的上限”。NN时代以前，模型效果的提升有很大一部分来自于特征工程。随着模型进入NN时代，NN模型具备的拟合能力以及在数据红利的加持下，极大地减少了算法工程师们在特征工程上的精力开销，工作重点开始聚焦于模型结构。虽然理论上NN可以拟合一切函数，但在有限的数据和训练周期内，无法快速地逼近效果上限。在这种背景下，显式特征交叉重新得到大家的关注，围绕自动交叉特征，业界陆续迭代出FM/xDeepFM/DCN/CAN等模型，并取得了非常好的效果。
在美团外卖场景，也经历了第一阶段的手动交叉特征，以及第二阶段的自动交叉特征。但在场景化建模中我们发现：交叉特征带来了信息增益，但往往也会带来“噪声”问题；比如具体到样本粒度来说，不同类型的样本所需要的有效交叉特征并不是完全一致，存在差异性。近两年业界的一些工作，如Fi-GNN、L0-SIGN、阿里FIVES等，也都在对应的业务中发现全量信息交叉引入噪声问题。
因此，从迭代思路来看，希望能够引入更多的交叉特征，同时也减少噪声信息的引入，实现在样本粒度的“个性化”交叉特征。
2.1.2 图视角的特征交叉
特征交叉，可以抽象为“从全量特征集中，选择出K组特征两两组合，实现给模型带来高效非线性表达能力的目的”。本质上可以看做是特征-特征之间二部图的关系预测：将特征看作节点，特征之间的关联关系看作边，则可以将所有特征之间的关联关系构成一张图网络。两个节点连边的权重，可看作对应特征之间交叉关系的强弱。通过将此关系图嵌入到模型训练过程中，关系图中不同边权即反映了不同特征交叉的重要程度。
每个样本中N个特征互相之间构成一个全连通图记为M，图中的每个顶点表示特征F，顶点之间的边表示任意两个特征Fi和Fj的关联度，记为M<i, j>。通过联合训练关系图和预估模型，更新参数矩阵M，使关系图的语义信息与预估模型保持相关性和一致性，主要过程如下图3所示：
主要步骤可描述如下：
- Step1. 建立参数矩阵（随机初始化得到），对特征所对应的向量表示做点积，结果作为关联系数。
- Step2. 对矩阵施加L0惩罚，用于限制矩阵M的参数尽量接近0，减少无用的场景交叉。
- Step3. 参数矩阵0,1化，用于确定需要参与聚合的节点。
- Step4. 图聚合，对于每个特征来说，与其存在交互的多个特征进行聚合操作，聚合方式使用Attention。
- Step5. 将聚合后的特征向量表示，做为该特征新的向量表示，用在下游CTR预估的联合训练中。
通过特征交叉系数抽象为图的边权重要性评估问题，使模型具备了对场景特征之间关联强弱的预测能力，从而能够更加高效地引入交叉特征，为用户的场景化建模提供更多的信息输入。
2.2 基于子图扩展的行为图建模
2.2.1 场景序列建模的痛点和图解决思路
在外卖算法模型迭代中，序列建模也经历了较长时间的迭代，从单场景短期Session建模到多场景用户长期行为兴趣建模，在多个方向上都做出了详尽的探索。序列建模能够在用户历史行为中，充分发掘用户的兴趣偏好，但是由于用户行为序列本身是“有偏采样”的反馈：不同用户所处的地理位置、商家供给情况、使用频次等方面存在着较大差异；且高低频用户的点击行为分布差异明显，呈现出高频用户行为丰富聚集、低频用户行为稀疏的特点。
对于高频用户，可能会导致兴趣圈封闭导致模型建模无法跳脱既有的兴趣圈；对于低频用户，由于信息的缺乏导致其兴趣刻画不完整。因此，我们需要具备拓展用户兴趣边界的信息扩展能力、对单点信息的扩充能力；即寻找一种新的数据结构，打破二维线性限制，实现三维立体扩展，基于此种想法，我们从图的角度来重新思考用户行为建模：以私域线性行为序列作为兴趣刻画基础，以公域全局互联关系图作为兴趣补充，建立个体差异性与群体共性的连接。
2.2.2 行为POI子图设计
用户行为信息是指用户在平台的点击/下单活动记录，是最原始最直接的对于用户兴趣的刻画，尤其是针对行为稀疏用户来说，行为POI序列中任意节点都值得重视。但对于这部分用户，仅仅依靠个人行为POI很难建模兴趣，如果能够通过图的方式扩展用户行为，能够有机会跳脱个人私域行为限制，透过全局行为图捕捉不同场景下的潜在兴趣。
我们基于用户Session行为构建了POI网络：在同一个Session里，用户所点击过的POI存在关联，那么可以将每个Session里的POI构建一个连通图；由于不同用户行为的POI是有重叠的，整个外卖场景下的不同POI簇之间通过这些重叠的POI链接，就可以形成一张POI网络。对于任意一个POI，我们都可以从POI行为网络中，寻找到该POI的一跳、二跳邻居，这些邻居可以作为POI信息的相关补充。这样，对于用户的行为兴趣刻画，不仅仅局限在用户已有的序列上，而是可以通过子图进一步扩展。
相比传统序列建模方法，图网络建模可以利用全局用户行为互联的高阶网络结构，借助POI序列扩展用户兴趣：
- 对于行为稀疏用户，通过全局行为互联图，补充用户兴趣建模线索。
- 缓解基于密集用户行为建模产生的马太效应，跳出历史行为探索潜在兴趣，提升推荐结果泛化性。
具体的，针对用户行为序列中的每一个POI，都可以通过子图进行扩展，扩展后的子图通过卷积的方式形成POI的向量表示，如下图（左）所示。通过行为序列的扩展，使用户行为得到补充，从而得以跳出用户个人兴趣局限，丰富用户和POI的信息表达。
在POI子图的基础上，我们进一步思考如何有效地聚合不同POI，达到子图信息更加完整的表达。
- 建模不同POI之间强弱不同的关联关系，使用Attention结构动态分配确定POI在所属子图中的贡献度。
- 考虑到POI子图是由Session构建的，用户的行为序列存在差异，相应地POI信息表达在不同用户序列中也存在差异，POI子图信息应该在不同行为上下文序列中自适应表达。
- 为了捕捉这种差异性，在子图卷积的过程中，我们将中心节点与当前行为序列中其他节点做聚合，从而建模行为上下文场景关联性。
中心节点不仅受到序列和子图影响，也受到当前候选POI的影响。因此在联合下游训练的过程中，我们将中心节点与样本Target POI进行聚合。
离线训练时，是基于用户行为序列，对序列中每个POI作兴趣子图拓展；而子图生成时采用预采样（Message Passing）+联合训练聚合的方式；通过以上三种聚合方式，得到属于行为序列中POI对应的向量表示。由于这个过程不仅是扩展了POI，还将序列信息、候选POI信息考虑到了每个节点的表示中，我们称这种为子图感知卷积。通过子图感知卷积，使卷积的过程中，POI的向量表示与上下文信息产生关联，从而使POI的嵌入表示融合了更精确的兴趣信息。
2.3 基于元路径的场景图建模
2.3.1 从业务特点出发-元路径建模的初衷
我们对用户决策过程进行抽象，将用户User与商户POI在给定Context环境下的一次交互定义为一个事件（Event），多个用户和POI交互的结果定义为事件链（EventChain）。对于多个强相关的事件链（不同事件链通过公共节点连接），就构成了一个场景，而场景之间的User、POI主体又存在连接，这样延展开，实际上就构成了一个“场景”拓扑网络图，如下图所示：
可以看到，实际上事件链组成的“场景”是一种异构图：比如具备某些属性（消费频率、餐饮偏好等）的用户U，在某个上下文C下（时间、地点等），点击/购买了具备某些属性（品类、主营菜品等）的商户P，这个决策过程实际上是个最简单的U-C-P元路径。事件链是在这个元路径的基础上继续扩展，得到的更长的元路径实例（U-C1-P2-C2-U'）。通过事件链，可以建立起场景要素的关系链接，而对场景的完整刻画，就是对场景要素表示和要素关系的抽取。
至此，我们将场景化建模，抽象为异构图上元路径建模问题。接下来，我们将介绍如何在这个场景图上，实现对用户决策场景的建模。
2.3.2 到业务中去-元路径建模的实现
元路径UCPCU表达的语义为：不同用户在不同时空场景下，点了同一家商户，当然不同场景需求可以定义不同的元路径。为了进一步融合元路径中丰富的语义表达，仅仅依赖单一的元路径的话，所表达的语义会受到限制。我们从用户U出发，通过该元路径可以扩展出一系列的元路径实例，这些实例刻画了不同场景下，用户和POI的跨时空关联。整个建模过程分为以下几步：
- Step1. 用户和商户节点存在较多属性，相比节点拓扑结构包含更多语义信息。我们将属性信息看作节点，通过GraphSAGE的方式聚合到用户和商户表示中。
- Step2. 从用户U出发，基于元路径，扩展出多条元路径的实例（事件链）。下图展示多条实例，包括：U-C1-P1, U-C2-P2-C3-U'，U-C2-P3-C4-U''-C5-P4；通过扩展能够建立起用户U和商户P4的关联。
- Step3. 元路径实例查询向量表示后进行拼接，并与样本中的用户（Target User）进行交互。多条候选元路径的设计，可以突破单一元路径依赖信息裁剪造成的信息缺失。交互的方式采取Attention，即计算当前用户与所有候选元路径的关联，并最终作用于下游预估中。
对于线上请求，检索同场景下Emie。
通过图网络技术，我们扩展了不同场景下的用户潜在兴趣，借助注意力机制捕捉当前决策，与不同元路径对应场景的关联性，从而实现场景化建模。
3. 工程实践落地
3.1 场景图CTR模型主结构
在模型结构设计的过程中，我们按照”低耦合、高内聚、可插拔、无依赖“的原则，将“行为子图拓展模块”、“元路径场景子图模块”、“特征图交叉模块”三个子方向迭代作为独立模块接入到模型中。
3.2 基于子图扩展的行为图联合训练
在“基于子图扩展的行为图建模”中，对于每个请求在线模块都需要进行“行为序列长度 * 邻居数”次向量查询和计算，当行为序列较长时对在线CTR预估服务来说会存在较大的RT挑战。
考虑POI之间的"全局行为互联图"和用户的长期兴趣较为稳定，因此针对长期行为子图拓展采用基于行为POI和采样子图进行聚合不依赖候选Target POI，短期行为子图拓展方案仍然采用2.2.2中方案根据序列和候选Target POI动态计算，长短期POI使用不同的Embedding空间。基于此上线方案采取长期行为子图离线计算+在线查询的思想，离线计算用户长期行为序列子图Embedding并灌库，在线查询Redis获取子图Embedding参与后续计算。
基于子图拓展的长期行为模块如下图所示：
我们将整个过程分为三步，保证线上耗时不增加的核心在于Step2的子图拆分重构。因为线上Serving过程中行为子图Embedding表示不会发生变化，因此使用子图查询或聚合后查表，其结果是一致的。
- Step1. 端到端训练
在原有CTR模型的基础上，针对POI行为序列进行子图查询扩展：每个POI申请从图引擎中进行邻域卷积采样操作，即从二阶邻居聚合到一阶邻居，再聚合到POI本身。
- Step2. 拆分子图查询模块，聚合Embedding，灌库
训练完成后，将原有子图查询模块拆分，再对长期行为中全量POI做一次子图POI-Embedding聚合操作，得到行为POI的子图Embedding。灌库阶段，将长期行为子图POI的Embedding和其他特征的Embedding写入Redis存储中。
- Step3. 对联合训练的模型进行重构导出生成新的线上Serving模型
将长期行为“子图扩展的行为图模块”中子图聚合计算重构为直接查询Embedding表征，线上从Step2灌库的结果中查取Embedding。
这样避免线上大量卷积操作的耗时，线上实验验证，高峰期TP99与TP999新增模块耗时基本持平。
3.3 场景子图模块
基于元路径的场景图建模是采用元路径Metapath的方式来表示CTR任务样本中的用户子图和商家子图，采样子图来自预选构建好的User、POI、Context（Context节点包含了蜂窝、餐段信息）异构行为场景图。
3.3.1 离线异构图构建
由于Context会同时连接User与POI，在异构图上Context节点会成为超级节点（能够连接一个蜂窝内几乎全部的User和POI），POI类型节点也可能成为超级节点（连接区域内所有Context节点）；当出现了普遍的超级节点后，会导致图上游走采样困难、噪声加剧。我们在设计构建Context节点以及异构边时防止了这一问题：
- Step1. Context节点作为时空上下文，贯穿用户和门店；细化Context节点（比如包含蜂窝、餐段、品类），那么User与Context的连接边、Context与POI的连接边都会大大减少。
- Step2. 不同User可能通过Context节点跳转到不同POI上，为了防止采样时从User节点出发的Path跳转到不相关的POI上，Context节点最好能够体现用户兴趣（品类信息其实就是一种）。
- Step3. 对于边权有所限制，能够避免Context类型节点成为超级节点，POI的问题也会解决。
3.3.2 元路径采样建模
用户兴趣、行为相对是分散的，从User节点出发，沿着边能够跳转到不同Context上去，得到相对广泛的实例，而Metapath采样得到的实例可以视作是User决策场景表征集合，具体过程如下：
- Step1. 以用户子图中U-C-P-C-U这样的路径为例，采样出N份实例，按用户节点扩散的第一个Context分类存储，如得到M组实例，公式如下。其中Ci是每个分组的实例数，Uuid: <Context1: [Metapath1, Metapath2]; Context2: [Metapath3, Metapath4]; ··· ; ContextM: [Metapath5, Metapath6]>。
- Step2. 对于一个用户请求，按Uuid与当前请求Context查询User子图，得到能够匹配当前场景决策信息的用户决策场景子图表达。
- Step3. 借助注意力机制捕捉当前决策，计算不同Metapath instance与对应场景的关联性，从而实现场景化建模。
3.4 效果收益
子图拓展联合训练离线AUC+2千分点；特征交叉子图模块离线AUC+1千分点；场景子图交互离线AUC+2.5千分点。
3.4.1 高低频场景感知
通过图建模设计，我们的模型能够对高低频场景感知，从而提升场景下对应用户的效果。
具体地，在外卖展示广告CTR预估业务中，分析场景化图算法在不同频次的用户表现情况：统计高频（过去一个月在美团外卖点击POI次数>150次）和低频（过去一个月在外卖点击POI次数<15次）用户，比较实验组相比对照组（与未采用场景图的Base模型AB实验）的线上指标（点击率, CTR/商品交易额（Gross Merchandise Volume, GMV）。同时，我们还按照高低频用户分别统计了三级品类的人均曝光数量，对比基线的人均曝光数量。
| CTR | GMV | 人均曝光品类数量 | |
|---|---|---|---|
| 低频用户 | +1.58% | +1.08% | +0.02品类 |
| 高频用户 | +2.68% | +1.94% | +0.3品类 |
从上表结果可以看出：
- 低频和高频用户的CTR和GMV均有提升，证明感知子图卷积能够有效捕捉高低频场景，实现场景化下用户兴趣刻画。
- 低频和高频用户人均曝光品类数量均有提升，并且高频用户的人均品类增加更多，说明具备更好的兴趣挖掘探索能力，能够帮助高频场景用户跳脱已有的兴趣圈。
3.4.2 特定时空场景感知
为验证场景图模型对于不同场景的识别和刻画能力，进一步对比引入场景图联合建模对比无场景图在时间品类和空间需求下的感知变化（以下多组统计结果均为多天/同时段累计结果）。
3.4.2.1 时间品类场景
奶茶品类是下午时段的热销品类，从曝光转化比来看在下午茶时段较高且时段效应明显，我们统计了某业务奶茶品类上多天同时段，曝光数量占该时间段总曝光数量的比例，并比较实验组相比基线的涨幅情况，从时段上看，实验组在下午茶时间段（14-16时）奶茶曝光比例上升，而晚间正餐期间曝光比例减少，说明场景图模型的品类时段感知能力得到加强并且在流量选择上趋向优质流量，模型上线后在奶茶品类上的整体后验CTR指标表现正向。
3.4.2.2 空间需求场景
外卖上的用户需求和行为具有明显的周期效应：即工作日和非工作日，用户的行为具备较大差异。例如，在非工作日，用户多数是在家（小区）而不是写字楼，会有更大的倾向在美团外卖上选购菜品、添置生活用品等（转化曝光比更高）。
我们以某业务超市便利的品类曝光为例，我们统计了从周一到周日连续7天，超市便利曝光占当天的总曝光量占比，按照实验组和对照组对比曝光占比情况。从图中可以看出，实验组曝光在周一、周二减少，周末上升，说明模型捕捉到了工作日和非工作日下，超市便利的购物场景区别，模型上线后在超时便利品类的整体后验CTR指标也表现正向。
4. 总结和展望
与传统电商推荐不同，外卖推荐呈现出场景化的特点：供给受LBS强约束、用户决策链路短、易受所处环境影响，因此场景化建模是外卖推荐亟需解决的问题。图网络技术已经在学术界和工业界进行了较为深入的探索，在美团外卖场景化建模中遇到的挑战，我们也通过图技术进行了相应的优化求解，分别通过场景特征图交叉、场景序列子图扩展、元路径场景图，在交叉特征去噪、突破用户兴趣封闭圈、完整场景图刻画方面进行了探索。
在算法落地上，考虑到线上的耗时问题，我们在Serving阶段拆分重构长期行为子图，在不改变模型结果的情况下减少了计算复杂度，满足了线上的性能要求。图技术的场景化落地虽然取得了一定的收益，但仍然存在一些问题需要解决，例如特征图交叉在算力约束下，只能满足部分特征交叉；对于场景的元路径刻画仍然依赖于先验人工定义，尚未走上“自动驾驶”之路，未来我们会持续进行探索。
5. 作者简介
任建、张伟、雨枫、黄坤、慧楠、鹏业、张波，均来自美团外卖广告技术团队。
6. 参考资料
- [1] Li F, Chen Z, Wang P, et al. Graph intention network for click-through rate prediction in sponsored search[C]//Proceedings of the 42nd international ACM SIGIR conference on research and development in information retrieval. 2019: 961-964.
- [2] Han H, Zhang M, Hou M, et al. STGCN: a spatial-temporal aware graph learning method for POI recommendation[C]//2020 IEEE International Conference on Data Mining （ICDM）. IEEE, 2020: 1052-1057.
- [3] Yang T, Zhang L, Shi C, et al. Gated Hypergraph Neural Network for Scene-Aware Recommendation[C]//International Conference on Database Systems for Advanced Applications. Springer, Cham, 2022: 199-215.
- [4] Wu L, Li Z, Zhao H, et al. Learning the implicit semantic representation on graph-structured data[C]//International Conference on Database Systems for Advanced Applications. Springer, Cham, 2021: 3-19.
- [5] Xie Y, Wang Z, Li Y, et al. Fives: Feature interaction via edge search for large-scale tabular data[C]//Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 2021: 3795-3805.
- [6] Chang J, Gao C, Zheng Y, et al. Sequential recommendation with graph neural networks[C]//Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval. 2021: 378-387.
- [7] Shao Z, Xu Y, Wei W, et al. Heterogeneous Graph Neural Network with Multi-view Representation Learning[J]. arXiv preprint arXiv:2108.13650, 2021.
- [8] Li Z, Cui Z, Wu S, et al. Fi-gnn: Modeling feature interactions via graph neural networks for ctr prediction[C]//Proceedings of the 28th ACM International Conference on Information and Knowledge Management. 2019: 539-548.
- [9] Fu X, Zhang J, Meng Z, et al. Magnn: Metapath aggregated graph neural network for heterogeneous graph embedding[C]//Proceedings of The Web Conference 2020. 2020: 2331-2341.
- [10] Wang Y, Xu H, Yu Y, et al. Ensemble Multi-Relational Graph Neural Networks[J]. arXiv preprint arXiv:2205.12076, 2022.
阅读美团技术团队更多技术文章合集
前端 | 算法 | 后端 | 数据 | 安全 | 运维 | iOS | Android | 测试
| [2021주식], [2020년주], [2019주식], [2018주식], [2017주식] 등의 키워드를 공개계정 메뉴바 대화상자에서 회신하면 메이투안 기술기사의 기술기사 모음집을 볼 수 있습니다. 수년에 걸쳐 팀.
| 이 글은 메이투안 기술팀에서 제작했으며, 저작권은 메이투안에게 있습니다. 공유 및 커뮤니케이션과 같은 비상업적 목적으로 이 기사의 내용을 전재하거나 사용하는 것을 환영합니다. "내용은 Meituan 기술 팀에서 재생산됨"이라고 표시하십시오. 이 글을 무단으로 전재하거나 상업적으로 사용할 수 없습니다. 상업 활동의 경우 [email protected] 으로 이메일을 보내 승인을 신청하십시오.