写点什么

同义变换在百度搜索广告中的应用

2020 年 9 月 28 日

同义变换在百度搜索广告中的应用

导读: 关键词匹配位于整个搜索广告系统的上游,负责将 query 和 keyword 按照广告主要求的匹配模式连接起来。该问题面临着语义鸿沟,匹配模式判定和可扩展性方面的挑战。在本文,我们会就同义变换这个主题展开讨论,讲述如何用数据驱动的方式做同义变换,如何将知识推理融入到变换中,以及如何用这些技术解决匹配问题中的核心挑战。


01 背景介绍


1. 搜索广告



搜索广告中有三个角色,分别是用户、广告主、搜索引擎。


  • 广告主侧会向引擎提供物料,同时竞价关键词。比如一个做双眼皮的美容机构,会买例如“双眼皮手术多少钱”、“双眼皮手术的价格”、“双眼皮手术哪家好”等关键词。这些关键词会被提交到搜索引擎。需要指出的是,这里说的关键词不是我们通常所说的关键词,而是指广告主购买的query。

  • 用户侧会提交query,比如“双眼皮手术多少钱?”。

  • 搜索引擎在收到query之后,会对query和关键词进行匹配,把广告主的广告创意拉取出来,综合考虑 ( bid, quality, ctr ) 等因素选取有限的广告进行下一轮的拍卖,最终胜出的广告会被展示出来。


2. 广告主的竞价语言:匹配模式



和其他广告不一样的是,搜索广告会提供特定的竞价语言,即匹配模式。广告主可以控制这些关键词对应的匹配模式来控制竞价的精准度。主流的搜索引擎一般提供三种匹配模式:精确匹配、短语匹配和智能匹配;其定义如图所示。一般的,这三种匹配模式,从上到下,触达范围由窄到宽,精准度也从高到底,相应的,出价也会从高到低。


举一个例子,如果广告主购买的关键词是“双眼皮手术的价格”,并且指定其匹配模式是精确匹配的话,当 query 是“双眼皮手术多少钱?”时,广告主的关键词会被匹配到,而“双眼皮手术疼吗”则不会被匹配到。


3. 广告主的账户结构



再举广告主的账户结构的例子给大家看一下,广告主会投放若干计划,在计划下有多个投放单元,在投放单元中,有关键词、出价和匹配模式,在单元下广告主会提交若干创意。可以看到关键词是处于整个树形账户结构的底部, 我们匹配的工作会从这个账户底部开始进行,包括索引和匹配。


4. 搜索广告系统概览



在搜索广告系统中,广告的触发分三步走:


  • 第一步是进行“关键词匹配”,目标是为每个匹配模式召回尽可能多的关键词。

  • 第二步是在关键词匹配成功后获取广告内容,确定广告对应的广告主、出价和广告创意。

  • 第三步是广告排序阶段,基于匹配质量,出价和点击率等因素,选择有限的广告进入拍卖,最后胜出的广告被展现出来。


5. 关键词匹配问题



本次分享的重点是“关键词匹配问题”,抽象来说,这个问题的输入是 query、匹配模式、关键词库,输出是满足匹配模式的全部关键词,限制是匹配模式。例如输入是“双眼皮手术多少钱”,在精确匹配模式下,产生的典型目标召回关键词是“双眼皮手术的价格”、“双眼皮手术多少钱”、“割一个双眼皮花多少钱”等。


6. 问题挑战



关键词匹配问题的挑战有


Semantic Gap: 用户和广告主用不同的方式来表达同样的意图。例如“双眼皮手术的价格”和“双眼皮手术多钱?”是同一个意思,但是他们会用不同的字面来表达。这也是 NLP 中一个基础又很重要的问题。


匹配模式的判定: 是搜索引擎广告面临的独特问题,用来判定是精确、短语还是智能匹配。这是产品的根基,由产品对广告主的契约保障。


工程性能: 可扩展性,由于 query 和关键词的量都非常大, 无论在线还是离线,计算资源都非常有限,这给很多功能实现带来了挑战。


02 同义变换的应用场景


同义变换的应用场景主要有:


1. 同义匹配



首先是产品定义的同义匹配问题,在刚刚提到的三个匹配模式中精确匹配和短语匹配与其是直接相关的。一般情况下,一个 query 可以有无数个同义变体。例如一个 query 是“双眼皮手术多少钱”,简单的变体是“双眼皮手术多少钱呢?”,一个更为复杂的变体是“拉一个双眼皮大概需要多钱?”。如果在一个开放域中变换的话,一个 query 可能有无穷无尽种同义的变体,而我们主要关心的是在封闭集合上的变换能力,即将 query 同义变换为 bidword 集合中的某一个。


2. Keyword 端


队列压缩



另外一个应用场景是在 Keyword 端,在关键词匹配中,给定一个 query,我们通常会触发得到大量的候选关键词,这些候选为了保证质量,都需要经过模型校验计算来确认。我们的思路是基于同义关系压缩的方法减少计算候选。在上图的例子中,一个 query 触发 4 个关键词候选,通过离线计算 A1 和 A2 是同义,B1 和 B2 是同义,那么线上只需要校验 A1 和 B2,当 A1 通过校验后再扩展回去。这样可以极大地减少判别模型的计算压力。


基于代表元来触发



更为激进一点,我们可以用基于代表元来触发。通过对原始词库进行同义压缩,例如对 A1,A2 和 B1,B2 进行同义压缩成 A1 和 B1,可以降低 keyword 端的量,只需针对 A1 和 B1 进行触发。在线上使用中,我们采用基于代表元来触发,然后再扩展回原始词库。


3. Query 端:规范化+改写



在 query 端,我们可以进行规范化和改写。一般的搜索广告都会针对高频 query 做离线的充分计算放到一个高频词表。当 query 来了之后,先去查表来看是否有结果命中。我们可以针对高频 KV 词表中的 key 做同义规约变换,从而提升 key 的命中率。KV 词表中,K 就是关键词,V 就是触发的结果。例如 Q1 原来的触发结果是 A、B、C;Q2 的触发结果是 D 和 E,在同义规约后,Q1 和 Q2 的触发结果是 A,B,C,D,E。相对于原来 Q1 只命中 A,B,C 而言,规约之后提升了命中率,同时整个词表只需存储规约来减少 key 的量级。


03 如何做同义匹配?


—— 以精确匹配场景为例 ——


同义匹配的方案



在同义匹配中,以精确匹配场景为例,首先可以从规则出发,进行短语粒度的同义替 ( 例如双眼皮=重睑手术,多少钱=多钱 ) 或者进行句子级别的 pair 挖掘。今天分享的主要内容是通过数据驱动的模型来提高泛化。主要为三步走:寻找同义数据源、训练模型并基于模型来泛化。


第一步:寻找大型同义数据源



在如何选择大型同义数据源方面,一方面可以利用系统外部数据,例如搜索点击日志、Session 日志、协同过滤和规则替换。另一方面可以使用系统内部数据,例如商业点击日志。


① 数据选择的困惑



在数据选择方面会产生一些困惑,使用系统内部数据可以泛化出增量吗?因为使用最大似然的方式求解就是使用模型来拟合数据,例如使用翻译模型或者图模型,top1 decode 的结果就是该数据,这个过程好像无法产生增量数据,会陷入 feedback loop 中。事实上可以使用系统内部数据也可以泛化出增量,因为我们实际应用中是做 1 对多的 decode,在图模型中我们会近邻检索出不止一个候选。下面举例来说明泛化带来的 delta。


② 泛化带来的 delta



在上图中,训练样本 1 的 Q1 是“双眼皮手术多少钱?”,B1 是“双眼皮手术的价格”。训练样本 2 的 Q2 是“双眼皮手术大概多少钱”,B2 是“双眼皮手术一般多钱?”。使用 S2S 模型来对样本进行训练,然后对 Q1 做 Decode,由于 Q1、B1 是在训练样本 1 中,所以首先能够得出 B1,同时由于 Q1 和 Q2 相似度比较高,所以也能够获取结果 B2,如果模型的泛化能力足够强的话,说不定能得出 B3。


第二步:训练模型



在训练模型中可以选择 S2S 模型,双塔模型 ( 即语义的度量模型 ),或者图模型。


第三步:基于模型来泛化召回



最后是基于模型来泛化召回,使用模型的自反馈来进行泛化,以前 Q1 有 3 个召回的结果 A,B,C。基于模型,定向在关键词库中做召回,有可能把 A1 和 B1 也召回出来。图中的蓝色标记都是泛化出来的结果。


04 基于 S2S 来泛化


1. 思路



基于 S2S 的泛化,建模本质就是一个翻译模型,进行逐词翻译,对 Query 进行编码使用 embedding 来作为输入。


2. 该建模的优缺点



该建模的优缺点:


优点


  • 采用端到端的建模,尤其是在语料充分的情况下,质量会非常好,同时简单,只需要获得一些正例即可。


缺点


  • 效率比较低,因为是用翻译的方式来做检索的工作,逐词生成。一个query通常有上千种同义变体的关键词,纯靠decode几乎不可能完成。同时如果数据不作清洗的话,冗余度会非常高。

  • 定向翻译,因为翻译本身是开放式的,不能保证decode出来的东西都是关键词。

  • 训练和预测是不一致的,训练时一对一,目标是一对多。


3. 解决效率问题:同义规约



解决效率问题,可以使用同义规约的方式来解决,直接翻译的话,冗余度是很高,如果 query 是“割双眼皮手术多少钱”,类似的 query 有很多,例如多一些空格,少一些空格,多一个标点符号,多些副词,感叹词等。所以我们可以对 Query 和 Keyword 空间,先都进行归一化, 然后在规范化的空间中来做匹配。


4. 如何做规范化



具体进行规范化的步骤是,基于冗余词性的去除。例如副词、标点符号的处理;还可以采用同义模型来进行校验;更进一步的是做 bag of words 的处理。其效果是可以极大的压缩训练数据、减少冗余翻译、相同的时间内生成更多的同义候选。


5. 解决效率问题:同义扩展



还需要解决的一个问题是同义扩展,因为 NMT 很慢,增大 beamsize 来扩大召回量是不现实的。可以采用基于同义关系来扩大召回量。


6. 更好的泛化:基于概念来泛化



我们知道,数据驱动有自己的硬伤:那就没有数据就驱动不了。我们的模型最后往往只学到了数据上的共现,却缺乏概念抽象的推理功能。例如对于样本“北京双眼皮手术的价格=在北京做个双眼皮手术大概多少钱?”直接训练 DNN 模型,我们很难泛化出这样的 case:乌鲁木齐修眉的价格=在乌市做个修眉大概多少钱?。而我们希望模型是有一定的能力来抽象知识并做推理泛化的。


一些解决的思路


解决的思路有 UNK 问题,使用 copyNet 和 pointerNet。还可以做一些概念实体识别的事情如下图所示:



我们首先把原始的数据先转换到概念空间中去,然后在概念空间中做泛化,然后对泛化后的概念模板填充实体,得到最后的召回结果。


具体流程



在线上一个 query 来了之后,我们先对 query 做标注,然后得到这个 query 的概念形式,和概念对应的填充值,然后我们定向对 keyword 概念库来召回同义的概念形式,最后填充概念值得到最后的结果。比如 query 是“乌鲁木齐纹眉多钱”,可以分析得到对应的概念形式是“【地名】【美容项目】多钱”,我们在关键词概念库中可以召回“在【地名】做【美容项目】需要多少钱”的概念候选,填充完实体后可以召回在【乌市】做【纹眉】需要多少钱。


05 基于度量模型来做同义泛化


1. 基于语义度量来做同义泛化



还有一种方式是基于语义度量模型来进行同义泛化,大致的意思就是把翻译模型换成语义向量模型,检索过程是在语义向量空间中寻找 K 近邻。


2. 在度量语义空间中召回同义变体



方法的实现思路是:


  • 投影到共同的语义度量空间中

  • 寻找同义的query-keyword在度量空间中的近邻


分两步来实现:


  • 投影

  • 寻找k近邻


获得投影算子



投影算子有很多,例如 BOW、CNN、RNN 或者 Transformer;度量口径可以考虑欧式距离或者余弦相似;在数据方面,因为最后我们会在整个全量空间中做语义检索,和之前的翻译模型不同,我们需要同时考虑正例和负例,并且要精心的去设置负例。


寻找近似 K 近邻



在投影模型训练出来之后,进行 K 近邻的查找。首先是基于度量对空间做划分,在 query 来了之后,可以快速定位到所在分桶。在此过程中可以用层次 kmeans 构建树形索引,然后 query 来了可以在 log(N)时间内定位到分桶。


06 基于图模型来做同义泛化


1. 匹配问题可以看做是 Link Prediction 问题



基于图模型来做同义泛化也是一个很好的方案,可以把匹配问题看作 link prediction 问题,把 query 和 keyword 看成 node,匹配模式关系看成边。用图来求解匹配问题,我们可以引入更多的数据,因为平时我们使用最多的都是一些简单的线性数据,如用户点击数据,其实更为海量的数据是以图的形式存在的,如用户的 seesion 日志和广告的购买账户层级数据等等,这样融合在一起形成一个很大的图,我们可以把数据都融入到网中进行训练。


2. 基于图表示来做匹配



基于图表示来做匹配分为三步走:第一步是构造图,其次是计算每个节点的低维表达,最后是为每个阶段寻找 K 近邻。


3. 基于递归图网络来计算表达



图网络可以选择的方案有很多,比如我们可以选择基于递归图网络来计算表达。在递归图网络中,每一个节点的向量都是由其邻接的节点的表达聚合而来,这样表达的好处是节点之间多跳的邻接关系,还有一对多的关系可以同时考虑到建模道中来。比如对 E 节点而言,可以通过节点 B、N、F、C 聚合向量来表达,同样的,递归下来,每个邻居也可以这么做。比如节点 N 可以通过节点 P、M、G、E 来表达。两次传播之后,二跳的信息 G 就传到了 E 的节点表达中去了。


4. 总结



简单总结而言,基于数据驱动的方式做同义变换一般是基于种子数据抽象出一个模型,通过模型来进行泛化得到 delta 数据。在这里,数据是源,模型是媒介,什么样的数据就会有什么样的泛化结果。这种简单的 delta 泛化方法在实际中可以很好的保持匹配模式。如果你的数据是 Phrase match 的,那么泛化出来的一般也是 phrase match 的。但是在此过程中,因为输入数据的准确性和模型自身的问题, delta 泛化不可能是百分百准确的,中间很有可能产生 bad case。


07 同义判定


如何对 bad case 进行过滤,是一个同义判定的问题。


1. 匹配模式判定



在精确匹配模式中,如何判定 query-keyword pair 是不是同义变体关系 ( paraphrase identification ) ?


一种直观的想法是可以基于同义词对齐来做:这种方式的准确率高,但是召回出来的结果很少,举个例子如“女人生孩子后腹部有赘肉怎么办?”,keyword 是“产后如何减肚子”。那么“女人”这个词很难找出对应的关系出来。此时需要一个泛化能力强的模型来做这样的事情。


例如训练一个分类模型,输入,label 是 0 或 1。


  • Feature-driven的方式是人工特征+少量标记数据+浅层模型;

  • Data-driven方式是transformer + 弱监督预训练+domain finetuning。


问题的难点



这个问题的难点,一方面因为 F 是一个全领域内的同义判别模型,在搜索场景中,query 和 keyword 的量很大,而实际中只能够拿到很少的标注数据, 这么少的标记数据很难把方方面面的 case 都照顾到。另一方面,我们需要大量的知识来提升召回和准确。很多同义关系知道的话,对应的 case 就可以召回出来,如果不知道就完全召回不出来。此时模型需要很大的 capacity 来记忆和泛化全领域的知识。


2. 特征驱动的小模型



在特征驱动的小模型中,利用人工定义特征:


  • 词粒度的匹配度计算,如max matching length,miss/match和bm25

  • 命名实体的相似度、句法依存和文档分类

  • 语义相似性,如基于搜索点击数据的DSSM

  • 搜索检索结果的相似度


在数据方面,需要少量的人工标记数据。模型一般是是浅层 DNN 和 GBDT 之类的树模型。


3. 数据驱动的大模型



在数据驱动的大模型中,包括多阶段预训练 finetuing,在百度使用的是 ERNIE Large+弱监督数据+人工标记数据的多阶段预训练加 finetuning 的方式。


数据方面


  • 需要海量的弱监督数据例如用户侧的query-query,商业侧的keyword-keyword和query-keyword

  • 少量人工标记数据。因为标注成本比较高,在标注数据之后,最好做一下主动学习和数据增强


训练方面


  • 使用多阶段预训练+finetuning+对抗学习来提高鲁棒性


从结果来看,其效果远超特征驱动的模型,因为是大模型容量+海量的数据预训练让模型学到海量的同义知识,此外,Transformer 的多头注意力起到软对齐的作用。


4. 为标记样本做最充分的数据增强



刚刚提到为标记样本做最充分的数据增强,增强技术在图像中使用较多,在 NLP 中使用较少,可以基于同义变换来增强,另外可以使用概念标注来进行增强。


5. 提升鲁棒性:基于对抗样本来防御



另外一方面,我们迫切需要提升模型的鲁棒性,传统的模型都是基于经验风险最小化来训练,这本身保证不了模型的鲁棒性,比如模型在小扰动下预测的稳定性。例如下面的例子,在图像分类的模型,对熊猫 x 进行预测的效果很好,在输入端加入一些微弱的的白噪音扰动之后,人可以识别出来,但是模型很快就把它识别成了其他动物。


基于对抗样本来防御



一种提升鲁棒性的方法是基于对抗的样本来做防御,通常 GAN 是为了提升生成模型的精准度,其实 GAN 也可以判别模型的效果提升,我们可以在原始样本的基础上,生成一些对抗样本,最后混合起来作为模型的输入,以此来提升模型。对抗训练是鞍点优化,在输入空间做梯度上升,在参数空间做梯度下降。



6. 开放的问题



但是事情还没有结束,在攻击对抗训练之后,只能保证样本 x1、x2和 x3的邻近空间有鲁棒连续的结果。那么剩余的其他空间呢?我们知道 query 叉乘 keyword 是一个非常巨大的空间,在这么大的空间上的其他盲区怎么办?这个是一个开放型的问题。之前我们使用的海量的弱监督数据其实是起到了这里的盲区补充的作用。


08 总结


最后总结一下,本次分享的主要内容是关键词匹配的大背景、同义变换的应用场景(包括同义匹配、keyword 队列压缩、Query 规范化和改写)和如何做同义变换(包括规范化和知识推理),最后讲的是如何做基于 ERNIE 和对抗训练来做同义判别。


今天的分享就到这里,谢谢大家。


作者介绍


连义江博士,百度资深研发工程师


北京大学数学系计算数学博士,百度资深研发工程师,目前主要负责百度搜索广告关键词匹配相关的工作。


本文来自 DataFunTalk


原文链接


同义变换在百度搜索广告中的应用


2020 年 9 月 28 日 10:04972

评论

发布
暂无评论
发现更多内容

讨论话题 进程通信方式和锁关系

王传义

高并发

13张图彻底搞懂分布式系统服务注册与发现原理

爱笑的架构师

微服务 微服务发现 服务注册与发现 七日更

微服务过载保护原理与实战

Kevin Wan

go 微服务 go-zero

避坑指南,Elasticsearch 分页查询的两个问题,你一定要知道

AlwaysBeta

elasticsearch python 爬虫

工具词典:PARA方法论

lidaobing

PKM Tiago Forte PARA 28天写作

北漂码农的我,把在大城市过成了屯子一样舒服,哈哈哈哈哈!

小傅哥

小傅哥 技术人 打工人 七日更 落户

JDK、JRE、JVM,是什么关系?

小傅哥

jdk JVM 小傅哥 七日更 jre

架构师训练营第五周作业

zamkai

架构师训练营第十周作业二

韩儿

AOP的姿势之 简化 MemoryCache 使用方式

八苦-瞿昙

aop

关于微服务架构

落朽

生产环境全链路压测建设历程 21:某快递 A 股上市公司的生产压测案例之彩蛋2前言

数列科技杨德华

全链路压测 七日更

架构相关5

FreeOcean

10张图带你入门分布式链路追踪系统原理

爱笑的架构师

七日更

架构师训练营第十周作业

李日盛

XRP瑞波币软件系统开发|XRP瑞波币APP开发

开發I852946OIIO

系统开发

软件组件设计原则

积极&丧

JVM笔记【1】-- 运行时数据区

秦怀杂货店

JVM JVM笔记

第五周总结

ty

dubbo服务框架图&时序图

Mars

MGR集群相关简介

Simon

MySQL 七日更

Hadoop编程实战:HDFS API编程

罗小龙

Java hdfs 编程 大数据技术 实践

作业-第10周

arcyao

架构师训练营:通达同城快递架构设计文档

9527

模块分解总结

Mars

LeetCode题解:42. 接雨水,栈,JavaScript,详细注释

Lee Chen

算法 LeetCode 前端进阶训练营

架构2期 - 第十周作业(1)

浮生一梦

极客大学架构师训练营 第十周 2组

炎币交易所APP系统开发|炎币交易所软件开发

开發I852946OIIO

系统开发

Mybatis【11】-- Mybatis Mapper动态代理怎么写?

秦怀杂货店

mybatis mybatis源码

最近一些让我颇有感触的话

Bruce Talk

随笔

架构师训练营第十周作业一

韩儿

同义变换在百度搜索广告中的应用-InfoQ