在線廣告：互聯(lián)網(wǎng)廣告系統(tǒng)的架構(gòu)及算法

第1章在線廣告發(fā)展簡(jiǎn)史

1．1在線廣告發(fā)展簡(jiǎn)介

1．1．1中國(guó)古代的廣告

1．1．2在線廣告的誕生

1．1．3搜索廣告的誕生和發(fā)展

1．1．4社交和視頻類廣告

1．1．5Ad Network的誕生

1．1．6Ad Exchange和 TradingDesk

1．2移動(dòng)廣告的發(fā)展

1．3搜索廣告和定價(jià)模式

1．4社交媒體廣告

1．5視頻廣告

1．6在線廣告優(yōu)勢(shì)

1．7在線廣告規(guī)模

參考文獻(xiàn)

第2章廣告樣式與創(chuàng)意

2．1主流廣告樣式

2．1．1PC端廣告樣式

2．1．2移動(dòng)端廣告樣式

2．2技術(shù)驅(qū)動(dòng)營(yíng)銷

2．3廣告樣式發(fā)展趨勢(shì)

2．4程序化創(chuàng)意

2．4．1程序化創(chuàng)意的緣由

2．4．2程序化創(chuàng)意

2．5動(dòng)態(tài)創(chuàng)意優(yōu)化

參考文獻(xiàn)

第3章廣告系統(tǒng)架構(gòu)流程

3．1投放引擎架構(gòu)流程

3．1．1廣告投放引擎架構(gòu)

3．1．2客戶系統(tǒng)

3．1．3內(nèi)部管理平臺(tái)

3．1．4基礎(chǔ)架構(gòu)及相關(guān)模塊

3．1．5廣告投放引擎內(nèi)部模塊

3．1．6工具和測(cè)試平臺(tái)

3．2收入分解

3．3程序化廣告技術(shù)生態(tài)

3．4Ad Network

3．4．1工作流程

3．4．2分類

3．4．3定向方式

3．4．4優(yōu)勢(shì)

3．4．5移動(dòng)廣告網(wǎng)絡(luò)

3．5Ad Exchange

3．5．1產(chǎn)生背景

3．5．2工作流程

3．5．3與Ad Network的不同

3．5．4國(guó)內(nèi)Ad Exchange的發(fā)展

3．6程序化售賣方式

3．7其他機(jī)制

3．7．1匿名設(shè)置

3．7．2Reserve Price

3．7．3PreTargeting

參考文獻(xiàn)

第4章品牌廣告

4．1品牌推廣的意義

4．2品牌廣告簡(jiǎn)介

4．2．1品牌廣告

4．2．2品牌廣告常見(jiàn)形式

4．2．3計(jì)費(fèi)和購(gòu)買方式

4．2．4樣式和創(chuàng)意

4．3品牌廣告的有效性

4．4品牌廣告效果評(píng)估指標(biāo)

4．5Benchmark

參考文獻(xiàn)

第5章搜索類廣告

5．1搜索廣告簡(jiǎn)介

5．1．1搜索廣告的模式

5．1．2廣告投放及相關(guān)問(wèn)題

5．1．3搜索廣告的優(yōu)勢(shì)

5．2常見(jiàn)產(chǎn)品形態(tài)

5．2．1綜合搜索

5．2．2定制類搜索

5．2．3圖片類搜索

5．2．4內(nèi)容定向

5．2．5電商類搜索

5．2．6應(yīng)用商店搜索

5．2．7其他

5．3系統(tǒng)架構(gòu)和重要模塊

5．3．1廣告架構(gòu)

5．3．2廣告賬戶組織結(jié)構(gòu)

5．3．3廣告檢索流程

5．3．4預(yù)算控制

5．3．5在線匹配

5．3．6機(jī)制設(shè)計(jì)

5．3．7計(jì)費(fèi)流程

5．3．8準(zhǔn)入

5．4主流競(jìng)價(jià)機(jī)制

5．4．1GFP機(jī)制

5．4．2GSP機(jī)制

5．4．3VCG機(jī)制

5．5搜索生態(tài)

5．6GSP優(yōu)化

5．6．1Weighted GSP

5．6．2Squashing

5．6．3UWR

5．6．4QWR

5．6．5Anchoring

5．6．6模型對(duì)比

5．6．7Hidden Cost

5．7長(zhǎng)尾查詢

5．8市場(chǎng)規(guī)模

參考文獻(xiàn)

第6章社交類廣告

6．1社交媒體

6．1．1社交網(wǎng)絡(luò)國(guó)度

6．1．2社交網(wǎng)絡(luò)的特點(diǎn)

6．1．3常見(jiàn)的社交應(yīng)用

6．1．4社交網(wǎng)絡(luò)影響購(gòu)買行為

6．2社交廣告

6．2．1常見(jiàn)廣告類型

6．2．2定向方式

6．3基于社交關(guān)系的算法

6．3．1社交內(nèi)容推薦算法

6．3．2社區(qū)分割算法

6．3．3社交內(nèi)容擴(kuò)散算法

6．4社交網(wǎng)絡(luò)營(yíng)銷

參考文獻(xiàn)

第7章視頻類廣告

7．1視頻廣告簡(jiǎn)介

7．1．1常見(jiàn)的廣告類型

7．1．2售賣方式

7．1．3廣告時(shí)長(zhǎng)

7．2視頻廣告生態(tài)和投放流程

7．2．1視頻廣告生態(tài)

7．2．2廣告投放流程

7．3流量預(yù)估

7．3．1優(yōu)化目標(biāo)

7．3．2模型特征

7．3．3特征平滑處理

7．3．4流量預(yù)估函數(shù)

7．3．5模型評(píng)估方法

7．4庫(kù)存分配問(wèn)題

7．5庫(kù)存分配算法

7．5．1HWM

7．5．2優(yōu)化調(diào)整

7．5．3反饋機(jī)制

7．5．4SHALE

7．6Pacing

7．7市場(chǎng)規(guī)模

參考文獻(xiàn)

第8章用戶數(shù)據(jù)和定向算法

8．1用戶識(shí)別

8．1．1Cookie

8．1．2Cookie Matching

8．1．3移動(dòng)端用戶識(shí)別

8．1．4跨屏識(shí)別

8．2用戶畫像

8．3定向方式

8．4經(jīng)營(yíng)狀況評(píng)估和優(yōu)化

8．4．1評(píng)估指標(biāo)

8．4．2CLV優(yōu)化

8．4．3客戶關(guān)系管理和使用

8．5Lookalike

8．5．1特征提取和建模

8．5．2擴(kuò)展方式

8．5．3最近鄰選擇

8．5．4離線擴(kuò)展流程

8．5．5node2vec

8．5．6實(shí)戰(zhàn)

8．6競(jìng)價(jià)環(huán)境預(yù)估

8．7超級(jí)用戶

參考文獻(xiàn)

第9章點(diǎn)擊率預(yù)估與推薦算法

9．1點(diǎn)擊率預(yù)估簡(jiǎn)介

9．2點(diǎn)擊率預(yù)估特征

9．2．1相同競(jìng)價(jià)詞下其他訂單的特征

9．2．2相關(guān)競(jìng)價(jià)詞的CTR

9．2．3廣告質(zhì)量相關(guān)特征

9．2．4訂單競(jìng)價(jià)詞相關(guān)特征

9．2．5外部相關(guān)特征

9．2．6特征預(yù)處理

9．3預(yù)估模型

9．3．1基礎(chǔ)模型

9．3．2L2TreeBoost+LR模型

9．3．3回歸樹

9．3．4Gradient Boosting

9．3．5L2TreeBoost

9．3．6特征組合

9．3．7Freshness

9．3．8數(shù)據(jù)采樣

9．4模型評(píng)估方法

9．4．1KL離散算法

9．4．2AUC

9．4．3NE

9．5Bandit

9．5．1Bandit問(wèn)題

9．5．2εGreedy方法

9．5．3Thompson Sampling

9．5．4UCB

9．5．5LinUCB

9．6在線學(xué)習(xí)方法

9．6．1梯度下降方法

9．6．2BGD

9．6．3SGD

9．6．4MBGD

9．6．5簡(jiǎn)單截?cái)喾?/p>

9．6．6截?cái)嗵荻确?/p>

9．6．7FOBOS

9．6．8RDA

9．6．9L1FOBOS和L1RDA的對(duì)比

9．6．10FTRL

9．7推薦算法

9．8基于協(xié)同過(guò)濾的推薦

9．8．1基于用戶的協(xié)同過(guò)濾算法

9．8．2基于物品的協(xié)同過(guò)濾算法

9．8．3其他相似度計(jì)算方法

9．8．4應(yīng)用

9．9基于矩陣分解的推薦

9．9．1矩陣分解

9．9．2正則化

9．9．3隱性特征

9．10基于深度學(xué)習(xí)的推薦

9．10．1推薦流程

9．10．2排序

9．11廣告排序性能優(yōu)化

參考文獻(xiàn)

第10章在線匹配

10．1圖論基礎(chǔ)知識(shí)

10．2在線匹配類型

10．3在線二部圖匹配

10．3．1Greedy算法

10．3．2Random算法

10．3．3Ranking算法

10．4加權(quán)的在線二部圖匹配

10．5Adwords

10．5．1Greedy算法

10．5．2Balance算法與Greedy算法對(duì)比

10．5．3MSVV算法

10．5．4一般情況的證明

10．6基于原始對(duì)偶的匹配

10．6．1原始對(duì)偶問(wèn)題

10．6．2互補(bǔ)松弛性

10．6．3Greedy算法實(shí)現(xiàn)

10．6．4更優(yōu)算法

10．7現(xiàn)實(shí)系統(tǒng)中的匹配算法

參考文獻(xiàn)

第11章機(jī)制設(shè)計(jì)

11．1機(jī)制設(shè)計(jì)概述

11．2經(jīng)典案例

11．2．1囚徒困境

11．2．2二難問(wèn)題

11．2．3無(wú)怨算法

11．2．4TureView廣告

11．2．5策略性投票

11．3激勵(lì)兼容

11．3．1投票悖論

11．3．2阿羅不可能定理

11．4引入金錢的機(jī)制

11．4．1拍賣機(jī)制

11．4．2VCG機(jī)制

11．5激勵(lì)兼容的特性

11．6貝葉斯納什均衡

11．7競(jìng)價(jià)機(jī)制分析

11．7．1臨界條件分析

11．7．2VCG機(jī)制

11．7．3Simplest GSP機(jī)制

11．7．4Weighted GSP機(jī)制

11．8擁擠控制

參考文獻(xiàn)

第12章低質(zhì)量和敏感控制

12．1作弊背景

12．1．1作弊參與者

12．1．2作弊動(dòng)機(jī)

12．2廣告作弊方法

12．2．1單機(jī)作弊

12．2．2黑客作弊

12．2．3有組織的網(wǎng)絡(luò)作弊

12．2．4有組織的人工作弊

12．2．5基于大流量平臺(tái)的作弊

12．3廣告反作弊

12．3．1反作弊架構(gòu)

12．3．2反作弊算法分類

12．4廣告質(zhì)量

12．5數(shù)據(jù)安全

參考文獻(xiàn)

第13章實(shí)驗(yàn)架構(gòu)和調(diào)參

13．1A/B testing

13．2分層實(shí)驗(yàn)

13．2．1分層實(shí)驗(yàn)方案

13．2．2實(shí)驗(yàn)平臺(tái)

13．3實(shí)驗(yàn)設(shè)計(jì)和分析

13．3．1置信度

13．3．2置信區(qū)間

13．3．3最少樣本數(shù)

13．3．4逐步放量

13．3．550% vs 50%

13．3．6其他因素

13．3．7對(duì)比實(shí)驗(yàn)局限

13．3．8參數(shù)化

13．4自動(dòng)化調(diào)參

參考文獻(xiàn)

第14章數(shù)據(jù)監(jiān)測(cè)和效果衡量

14．1第三方監(jiān)測(cè)

14．2效果跟蹤

14．2．1歸因模型

14．2．2增效測(cè)試

參考文獻(xiàn)

第15章在線廣告的發(fā)展趨勢(shì)

15．1網(wǎng)絡(luò)帶來(lái)的變化

15．2未來(lái)發(fā)展趨勢(shì)

15．2．1流量入口

15．2．2需求和市場(chǎng)

附錄A單詞表