大数跨境

6-28日,我们一起解读阿里PCTR预估的MLR 搜索算法以及对于我们日常操作的改变

6-28日,我们一起解读阿里PCTR预估的MLR 搜索算法以及对于我们日常操作的改变 电商草猛
2017-06-15
2
导读:研究新的技术,除了外部的实践,测试,验证以外,我们也需要理论的支持,尤其是后来到了较深的层次;很多《极速盈利

研究新的技术,除了外部的实践,测试,验证以外,我们也需要理论的支持,尤其是后来到了较深的层次;很多《极速盈利》的研究院的会员更是感同身受,他们急切需要理论的支撑,同时来指导他们的实践;然而一些专业的文档的学习,剖析,理解,不是山野村妇随便就可以掌握的,高处不胜寒,曲高和寡,你只能去欣赏,因为就不是一个领域的人,忽悠是忽悠不来的,在计算机算法的世界,是就是 是,不是,就是不是,我们在这方面是严谨的;




CTR(Click-Through-Rate)即点击通过率,是互联网广告常用的术语,指网络广告(图片广告/文字广告/关键词广告/排名广告/视频广告等)的点击到达率,即该广告的实际点击次数除以广告的展现量。点击率预估(Click-Through Rate Prediction)是互联网主流应用(广告、推荐、搜索等)的核心算法问题,包括GoogleFacebook等业界巨头对这个问题一直进行着持续投入和研究。


CTR预估是互联网计算广告中的关键技术环节,预估准确性直接影响公司广告收入。广告领域的CTR预估问题,面临的是超高维离散特征空间中模式发现的挑战——如何拟合现有数据的规律,同时又具备推广性。


二、 CTR预估算法现状及进展

 2.1 传统CTR预估算法及不足

 业界传统的CTR预估解法是广义线性模型LR(logistic regression,逻辑斯特回归)+人工特征工程。LR使用了Logit变换将函数值映射到0~1区间,映射后的函数值就是CTR的预估值。LR这种线性模型很容易并行化,处理上亿条训练样本不是问题。但这种解法的不足是,因为线性模型的学习能力有限,需要引入大量的领域知识来人工设计特征以及特征之间的交叉组合来间接补充算法的非线性学习能力,非常消耗人力和机器资源,迁移性不够友好。

 

另外,目前业界也有一些效果不错的非线性模型不断被提出来,并被工程实践且取得不错效果,但这些模型都或多或少存在一些不足。比如Kernel方法,因为复杂度太高而不易实现;比如Tree based方法,这个是由Facebook团队在2014年首先提出,有效地解决了LR模型的特征组合问题,但缺点就是仍然是对历史行为的记忆,缺乏推广性;还有FM(factorization machine)模型,能自动学习高阶属性的权值,不用通过人工的方式选取特征来做交叉,但FM模型只能拟合特定的非线性模式,如最常用的2阶FM只能拟合特征之间的线性关系和二次关系。深度神经网络非线性拟合能力足够强,但面对广告这样的大规模工业级稀疏数据,适合数据规律的、具备推广性的网络结构业界依然在探索中,尤其是要做到端到端规模化上线,这里面的技术挑战依然很大。

 

那么挑战来了,如何设计算法从大规模数据中挖掘出具有推广性的非线性模式?

 

2.2 阿里妈妈自主研发MLR算法

 2011-2012年期间,阿里妈妈资深专家盖坤(花名靖世)突破了主流大规模线性模型的思路,创新性地提出了MLR(mixed logistic regression, 混合逻辑斯特回归)算法,引领了广告领域CTR预估算法的全新升级。MLR算法创新地提出并实现了直接在原始空间学习特征之间的非线性关系,基于数据自动发掘可推广的模式,相比于人工来说效率和精度均有了大幅提升。

 

MLR可以看做是对LR的一个自然推广,它采用分而治之的思路,用分片线性的模式来拟合高维空间的非线性分类面,其形式化表达如下:


这里面超参数分片数m可以较好地平衡模型的拟合与推广能力。当m=1时MLR就退化为普通的LR,m越大模型的拟合能力越强,但是模型参数规模随m线性增长,相应所需的训练样本也随之增长。因此实际应用中m需要根据实际情况进行选择。例如,在我们的场景中,m一般选择为12。下图中MLR模型用4个分片可以完美地拟合出数据中的菱形分类面。


MLR算法适合于工业级的大规模稀疏数据场景问题,如广告CTR预估。背后的优势体现在两个方面:


1)端到端的非线性学习:从模型端自动挖掘数据中蕴藏的非线性模式,省去了大量的人工特征设计,这 使得MLR算法可以端到端地完成训练,在不同场景中的迁移和应用非常轻松。


2)稀疏性:MLR在建模时引入了L1和L2,1范数正则,可以使得最终训练出来的模型具有较高的稀疏度, 模型的学习和在线预测性能更好。当然,这也对算法的优化求解带来了巨大的挑战,具体细节参见我们的论文(见文章尾部)。


2.3 MLR算法高级特性

在具体的实践应用中,阿里妈妈精准定向团队进一步发展了MLR算法的多种高级特性,主要包括:


1)结构先验。基于领域知识先验,灵活地设定空间划分与线性拟合使用的不同特征结构。例如精准定向 广告中验证有效的先验为:以user特征空间划分、以ad特征为线性拟合。直观来讲这是符合人们的认知的:不同人群具有聚类特性,同一类人群对广告有类似的偏好,例如高消费人群喜欢点击高客单价的广告。结构先验有助于帮助模型缩小解空间的探索范围,收敛更容易。



2)线性偏置。这个特性提供了一个较好的方法解决CTR预估问题中的bias特征,如位置、资源位等。实际应用中我们对位置bias信息的建模,获得了4%的RPM提升效果。


3)模型级联。MLR支持与LR模型的级联式联合训练,这有点类似于wide&deep learning。在我们的实践经验中,一些强feature配置成级联模式有助于提高模型的收敛性。交流请加个人微信号:858364019!例如典型的应用方法是:以统计反馈类特征构建第一层模型,它的输出(如下图中的FBCtr)级联到第二级大规模稀疏ID特征体系中去,这样能够有助于获得更好的提升效果。


4)增量训练。实践证明,MLR通过结构先验进行pretrain,然后再增量进行全空间参数寻优训练,会获得进一步的效果提升。同时增量训练模式下模型达到收敛的步数更小,收敛更为稳定。在我们的实际应用中,增量训练带来的RPM增益达到了3%。


2.4 大规模分布式实现


MLR算法面向的是工业级的数据,例如亿级特征,百亿级参数,千亿级样本。因此我们设计了一套分布式架构,以支持模型的高效并行训练。下图是架构示意图,它跟传统的parameter server架构略有区别,主要不同点在于我们在每一个分布式节点上同时部署了worker和server两种角色,而不是将server单独剥离出去部署。这背后的考虑是充分利用每个节点的CPU和内存,从而保证最大化机器的资源利用率。


此外,针对个性化广告场景中数据的结构化特性,我们提出并实现了common feature的trick,可以大幅度压缩样本存储、加速模型训练。例如下图示意,在展示广告中,一般来说一个用户在一天之内会看到多条广告展现,而一天之内这个用户的大量的静态特征(如年龄、性别、昨天以前的历史行为)是相同的,通过common feature压缩,我们对这些样本只需要存储一次用户的静态特征,其余样本通过索引与其关联;在训练过程中这部分特征也只需要计算一次。在实践中应用common feature trick使得我们用近1/3的资源消耗获得了12倍的加速。


三、 MLR在阿里妈妈业务应用现状


从2013年起,MLR算法在阿里妈妈及阿里集团多个BU的主要场景(包括阿里妈妈精准定向广告、淘宝客、神马商业广告、淘宝主搜等等)被大规模地应用和尝试,尤其是在阿里妈妈的精准定向广告场景,算法模型创新带来了业务上的重大突破,主要场景下的CTR和RPM均获得20%以上的提升。典型应用如下:


3.1 基于MLR的定向广告CTR预估算法


基于MLR算法的非线性学习能力,阿里妈妈的定向广告CTR预估采用了大规模原始ID特征+MLR算法的架构。具体地,我们刻画一次广告展现为特征向量,它由三部分独立构成:用户部分特征(包括userid、profile信息、用户在淘宝平台上的历史行为特征(浏览/购买过的宝贝/店铺/类目上的id和频次等)、广告部分特征(包括adid、campainid、广告对应的卖家店铺id、类目id等)、场景部分特征(包括时间、位置、资源位等)。这些特征之间无传统的交叉组合,维度在2亿左右。然后我们将数据直接喂给MLR算法,并且应用了结构化先验、pretrain+增量训练、线性偏置等高级技巧,让模型从数据中自动去总结和拟合规律。实践证明,相比于传统的LR+特征工程思路,这种解法更为高效和优雅,模型精度更高,在实际生产中的可迭代更强。


3.2 基于MLR的定向广告Learning to Match算法


Match算法是定向广告中的一个重要环节,它的核心使命是基于用户的人口属性、历史行为等信息来猜测用户可能感兴趣的广告集合。传统的Match算法更多采用的是规则匹配、协同过滤等方法,方法的扩展性不强。在阿里妈妈定向广告系统中,我们研发了基于MLR的learning to match算法框架。简单来说,用模型的方法基于用户的行为历史来学习用户个性化的兴趣,从而召回高相关性的候选广告集。同样地,基于MLR算法的非线性能力,我们可以很容易地将不同的特征源、标签体系融合到框架中,不需要过多地关注和设计特征的交叉组合,使得框架的灵活性大大增强。


四、 总结和挑战


总的来说,阿里妈妈算法技术团队自主创新的MLR模型和算法,在阿里妈妈业务中大范围推广和应用带来了非常好的效果,另外在大数据智能方面,因为省去特征工程,具备了从数据接入到应用的全自动功能。

 

虽然目前取得了非常不错的成绩,但是未来的挑战也不小:比如初值问题、非凸问题的局部极值、虽然MLR比LR好,但不知道和全局最优相比还有多远;第二,在初值的Pre-train方面需要改进和优化模型函数等等;第三,目前规模化能力方面也需要能够吞吐更多特征和数据,比如采用更快的收敛算法等等;最后,整体的MLR算法的抽象能力也需进一步得到强化。

我自己的店铺:


按照目前的看法是 时间变了 10天左右;


另外一个店铺,5-20之后还可以起来,如上图;


这里面的奥秘,我们会在6-28号的课程开讲;

  



手机淘宝,现在绝大部分流量背后都是一个算法体推荐出来的,不管广告还是搜索,其背后都是AI的多个智能体在协同工作,目前这些智能体都是各出各自的优化,然后推出自己的商品集,以及排序或者个性化推荐;


最近,搜索又有了一些 变化,各种人工智能,上一期讲的算法有了升级;截止目前,我们已经掌握了核心技术《蒙特卡洛算法》,现在已经应用这些技术变现;



目前,这种技术的成功案例包括,3天,7天,10天引爆,这些店铺有我们自己的,有学员的,如果你来现场的话,我们会给你看后台,同时教会你如何使用这些技术,同时注意哪些要点;


 新版的 蒙特卡洛 算法我们已经得到 要领,如图所示:

 

3天起来的,服装类目:



7天起来的



其他类目:


上边的图片是 一个小类目,流量不大,但是已经爆了,货发光了还不够;

如手机端截图:


哎,如果你觉得图片不过瘾,可以加我们的微信号,我们给你发视频,看看现场拍摄的;


以上是蒙特卡洛算法技术操作的威力;


接下来,给大家看下新版灰车的威力,直接用了15天时间销售额破8万单日,就这么猛:



还有很多其他的案例,由于篇幅原因,晒多了,手累;所以,宁愿数钱数累,不要装逼手累,今年我们至少要赚1000万,我们极速盈利研究院的同学们开了很多店,我们也开了很多店(狡兔三窟),卯足了劲,撸起袖子开干;

 

 、
 

 


那么,目前的广告投放对店铺的搜索加权会有很好的帮助吗?如何投放,看下边的数据,这些是我们潜心研发3个月的成果:


真实直通车后台数据,现场演示


真实直通车后台关键词数据:


直通车白车 数据效果


直通车实时数据


直通车30天报表数据


另外一个店铺的实时数据

还有很多直通车后台截图,这里就不一 一 展示了;


本次重点要讲得,就如直通车如何配合搜索,快速拉升搜索流量,这也是我们最新的研究成果:


如下图,一个代运营店铺,7天从2000每天干到15万每天:


报名联系: qq  2541106778 或者手机号: 17367062601


2017年 《极速盈利》私训班 杭州开课 日期06-28,29,30,名额有限

《极速盈利》,缴费一次

全年免费复训(场地,餐饮除外)


圈子 客户资源共享 共同打造网红店铺


费用19980元

老板+运营      总共两人参加

报名热线:17367062601  QQ:2541106778


本次课程亮点,重点讲解:





你一定想知道这些数据背后的绝招吧  





数据背后的秘密

搜索算法大变天,算法老大 空降,系统已经变化较大,本次重点讲解;


本次课程两点如下:


极速盈利大杀器之  —— 《直通车 超低价 ppc技术》


快速提升质量得分,白车如何开,开出低价,不玩黑的,稳稳开车,开得持久,持久省油,一次学不会,学多次,一年内免费;


极速盈利大杀器之  —— 《直通车 推动搜索卡位技术》


实际上,单纯做直通车低价玩法的人发现后来搜索流量上不去,呵呵,不信你去问问很多玩成功的人,其实确实没有上去;我们已经研究出来应对方案,如何用官方的广告流量来推动搜索的每天递进,排名上升技术;因为搜索和直通车毕竟是不一样的,两个完全不同的系统,每一个系统的权重都是独自考核的;


极速盈利大杀器之  —— 《新型堆销量增加排名不降权技术》


如何不降权,如何安全提升销量,其实不靠传统意义的刷单了;

用淘宝客秒单,淘宝已经禁止了;

第三方网站目前提升销量,淘宝也不加权重;

目前,淘宝对聚划算等官方活动有加权但是不是说谁都可以上,想来就来的;

很多商家都在研究刷单技术,事实上,我觉得,刷单比直通车可难多了,目前透露出来一个文档,里边说了,有1200个维度参数来证明你干了什么,你是否是你再操作;所以,要想不降权真的太难了,还不如研究一下正道;

正道有没有,其实也有的,只是研发的时间长,投入大,如果某一个商家都把时间花在这个上边,你的生意肯定黄了;

所以,本期会讲这个最新的,有效的方式;





极速盈利 课程收益  包教会,学不会,免费参加复训  











极速盈利  培训时间安排









极速盈利  课程内容





  • 搜索卡位技术

    • 搜索架构

      • 淘宝搜索引擎的基础架构

      • 搜索关键词的查询流程

      • 搜索的桶测试概念以及个性化的应用

      • 搜索的稳定性 轮播与下架时间

    • 淘宝搜索最新算法

      • 搜索算法的架构

      • 手淘个性化的权重细节要素

      • 不同类目的权重差异

      • 不同流量入口的权重增加情况

      • 淘宝搜索系统的分词 标题优化

      • QP关键词查询 8大功能

      • 如何优化人群标签 提升个性化

    • 2017年淘宝智能化自适应算法揭秘

      • 淘宝搜索最新自适应算法

      • 淘宝个性化推荐系统推荐

      • 淘宝的卖家该如何应对新算法

    • 搜索排名 爆破秘籍

      • 排名拉升的核心要素

        •  pc 淘宝排名迅速拉升

        •  手机淘宝排名拉升要素

        • pc 天猫排名迅速拉升要素

      • 拉升的步骤

      • 拉升过程中使用到的增长模型

      • 拉升过程中每天需要关注的数据

      • 每天需要调整的数据是哪些

    • 攻击对手与保护自己

      • 维护自己的宝贝需要注意的宝贝参数

      • 主次多店铺,多宝贝如何做好布局与攻守

      • 竞争对手每天需要关注的主要参数

      • 其他攻防 污招

    • 其他拉升技术

      • 技术1  软件方法

      • 技术2 人肉方法

  • 直通车超低价ppc技术

    • 直通车操作配合运营得战略思维

    • 直通车选款数据化运营

    • 质量得分权重解析

    • 直通车关键词定位 

    • 快速上10分秘籍

    • 低价卡首屏解析

    • 直通车创意制作

    • 直通车账户以及计划权重优化

    • 现场实操包教会 包落地

  • 微营销(不是微商)

    • 淘宝卖家如何利用现有优势做好微营销

    • 淘宝卖家如何建立强关系

    • 和粉丝用户互动的方法和技巧

    • 粉丝营销的底线和误区

    • 粉丝营销体系的数据监控原则

    • 粉丝营销最终的成交方式





极速盈利 本期讲师 简介







    




2017年 《极速盈利》私训班 杭州开课 日期 6月28日-30日,名额有限

《极速盈利》,缴费一次

全年免费复训(场地,餐饮除外)


圈子 客户资源共享 共同打造网红店铺


费用19980元

老板+运营    总共两人参加

报名热线:17367062601  QQ:2541106778





点击阅读原文了解最新核心玩法

2017年 《极速盈利》私训班 杭州开课 日期 6月28日,名额有限

《极速盈利》,缴费一次

全年免费复训(场地,餐饮除外)

免费加入极速盈利研究院

圈子 客户资源共享 共同打造网红店铺

免费参加 圈子 双11,双12联合营销

费用19980元

老板+运营总共两人

报名热线:17367062601  QQ:2541106778


2016年 《极速盈利》私训班 杭州开课





=======================================================

电商草猛

资深电商企业导师、上亿店铺操盘手领衔创办

真诚、理性、分享——致力成为电商人最值得关注的公众号

传播 国内外最新电商资讯

分享 最优电商运营类干货

聚焦各类卖家、电商职业经理人、优秀电商学习型职业人群

让我们与广大电商伙伴们共同成长!

公众号:d15088299875

欢迎关注“电商草猛”公众号

更多文章阅读请添加私人微信号

电商草猛;私人微信号858364019




【声明】内容源于网络
0
0
电商草猛
1234
内容 1293
粉丝 0
电商草猛 1234
总阅读109
粉丝0
内容1.3k