計(jì)算廣告學(xué)實(shí)踐資料教學(xué)課件

目錄展示廣告發(fā)展現(xiàn)狀生態(tài)系統(tǒng)演化展示廣告分類媒體端技術(shù)概覽品牌廣告的計(jì)劃與投放上下文廣告的投放混合投放點(diǎn)擊率估計(jì)2023/7/23最初生態(tài)Source:OnlineAdvertisingLandscape,Siemer&Associates,LLC.,2019.2023/7/23廣告聯(lián)盟的出現(xiàn)Source:OnlineAdvertisingLandscape,Siemer&Associates,LLC.,2019.2023/7/23ADExchange的出現(xiàn)Source:OnlineAdvertisingLandscape,Siemer&Associates,LLC.,2019.2023/7/23DSP的出現(xiàn)Source:OnlineAdvertisingLandscape,Siemer&Associates,LLC.,2019.2023/7/23實(shí)際的生態(tài)結(jié)構(gòu)Source:AdExchanges,Targetiing

&Optiimiizatiion,Gridley&Company,LLC.,2019.目錄展示廣告發(fā)展現(xiàn)狀生態(tài)系統(tǒng)演化展示廣告分類媒體端技術(shù)概覽品牌廣告的計(jì)劃與投放上下文廣告的投放混合投放點(diǎn)擊率估計(jì)2023/7/23在線廣告分類搜索廣告(SponsoredSearch)展示廣告品牌廣告(BrandingAd)上下文廣告(ContextualAd)2023/7/23在線廣告分類類別單價(jià)訂單量計(jì)價(jià)方式品牌廣告事先協(xié)議事先協(xié)議CPM/CPT上下文廣告第二價(jià)格競(jìng)拍事先定價(jià)在線確定CPC/CPA/CPL實(shí)時(shí)競(jìng)價(jià)第一價(jià)格競(jìng)拍事先定價(jià)目錄展示廣告發(fā)展現(xiàn)狀生態(tài)系統(tǒng)演化展示廣告分類媒體端技術(shù)概覽品牌廣告的計(jì)劃與投放上下文廣告的投放混合投放點(diǎn)擊率估計(jì)流量預(yù)訂廣告位的流量劃分用戶屬性（年齡、性別、地區(qū)、...）用戶興趣頁(yè)面屬性（電影首頁(yè)、音樂首頁(yè)、…）其他屬性（瀏覽器、操作系統(tǒng)、...）UnitsAdsUserTypes流量塊流量預(yù)訂廣告主的需求流量屬性投放量開始和結(jié)束時(shí)間價(jià)格準(zhǔn)入控制1k1k1k1k1k1k1k2k2kABCDEFG準(zhǔn)入控制1k1k1k1k1k1k1k2k2k3kABCDEFG?準(zhǔn)入控制1k1k1k1k1k1k1k2k2k3kABCDEFG資源未充分利用且需求未得到滿足準(zhǔn)入控制最大流問題:品牌廣告投放5090160100100100ABC組合爆炸UnitsAdsUserTypes1k1k1k1k1k1k1k2k2k3kABCDEFG流量塊流量塊數(shù)目往往數(shù)以億計(jì),優(yōu)化成本高.流量波動(dòng)？1k1k1k1k1k1k2k2k2kABCDEFG預(yù)測(cè)流量：0k實(shí)際流量：1k預(yù)測(cè)流量：1k實(shí)際流量：0k高優(yōu)先級(jí)公平投放1k1k1k1k1k1k1k2k2k3kABCDEFG優(yōu)質(zhì)資源品牌廣告投放最小成本最大流問題（公平投放，優(yōu)先級(jí)）:組合爆炸問題：流量合并對(duì)偶問題流量波動(dòng)問題：重新規(guī)劃在線規(guī)劃目錄展示廣告發(fā)展現(xiàn)狀生態(tài)系統(tǒng)演化展示廣告分類媒體端技術(shù)概覽品牌廣告的計(jì)劃與投放上下文廣告的投放混合投放點(diǎn)擊率估計(jì)上下文廣告特點(diǎn)效果導(dǎo)向（點(diǎn)擊率/收益估計(jì)）流量需求無法離線預(yù)測(cè)急功近利法廣告1廣告2預(yù)算11圖書1%0.99%音樂1%0%表示10次圖書頁(yè)面請(qǐng)求表示10次音樂頁(yè)面請(qǐng)求頁(yè)面請(qǐng)求到達(dá)順序急功近利法表示10次圖書頁(yè)面請(qǐng)求表示10次音樂頁(yè)面請(qǐng)求頁(yè)面請(qǐng)求到達(dá)順序完整信息收益：1.99

廣告1

廣告2廣告1廣告2預(yù)算11圖書1%0.99%音樂1%0%急功近利法表示10次圖書頁(yè)面請(qǐng)求表示10次音樂頁(yè)面請(qǐng)求頁(yè)面請(qǐng)求到達(dá)順序貪心算法收益：1.0

廣告1

廣告2廣告1廣告2預(yù)算11圖書1%0.99%音樂1%0%急功近利法表示10次圖書頁(yè)面請(qǐng)求表示10次音樂頁(yè)面請(qǐng)求頁(yè)面請(qǐng)求到達(dá)順序貪心算法收益：1.0

廣告1

廣告2廣告1廣告2預(yù)算11圖書1%0.99%音樂1%0%Adwords模型貪心算法：廣告i的效用=

bidi改進(jìn)方法：廣告i的效用=

bidi*f(廣告i完成比例)Adwords模型貪心算法：廣告i的效用=

bidi改進(jìn)方法：廣告i的效用=

bidi*f(廣告i完成比例)f(x)=1–exp(-x)完成比例f(x)Adwords模型貪心算法：廣告i的效用=

bidi改進(jìn)方法：廣告i的效用=

bidi*f(廣告i完成比例)-->最差情況Adwords模型貪心算法：廣告i的效用=

bidi改進(jìn)方法：廣告i的效用=

bidi*f(廣告i完成比例)-->最差情況改進(jìn)方法：廣告i的效用=

bidi*fi-->隨機(jī)情況Adwords模型貪心算法：廣告i的效用=

bidi改進(jìn)方法：廣告i的效用=

bidi*f(廣告i完成比例)-->最差情況改進(jìn)方法：廣告i的效用=

bidi*fi-->隨機(jī)情況實(shí)際情況：不是最差不是隨機(jī)目錄展示廣告發(fā)展現(xiàn)狀生態(tài)系統(tǒng)演化展示廣告分類媒體端技術(shù)概覽品牌廣告的計(jì)劃與投放上下文廣告的投放混合投放點(diǎn)擊率估計(jì)混合投放1k1k1k1k1k2k1.5k1kcpcABCDE品牌廣告上下文廣告混合投放1k1k1k1k1k2k1.5k1kcpcABCDE品牌廣告上下文廣告1k1k1k0.5k第一種分配方法.混合投放1k1k1k1k1k2k1.5k1kcpcABCDE品牌廣告上下文廣告1k0.33k1k0.17k0.33k0.33k0.17k0.16k第二種分配方法.分配方法不同，收益差別很大.目錄展示廣告發(fā)展現(xiàn)狀生態(tài)系統(tǒng)演化展示廣告分類媒體端技術(shù)概覽品牌廣告的計(jì)劃與投放上下文廣告的投放混合投放點(diǎn)擊率估計(jì)數(shù)據(jù)稀疏UnitsAdsUserTypes廣告位的流量劃分用戶屬性（年齡、性別、地區(qū)、...）用戶興趣頁(yè)面屬性（電影首頁(yè)、音樂首頁(yè)、…）其他屬性（瀏覽器、操作系統(tǒng)、...）流量塊BorrowStrengthUnitsAdsOrdersUnits廣告位的流量劃分用戶屬性（年齡、性別、地區(qū)、...）用戶興趣頁(yè)面屬性（電影首頁(yè)、音樂首頁(yè)、…）其他屬性（瀏覽器、操作系統(tǒng)、...）權(quán)重估計(jì)2023/7/23點(diǎn)擊率點(diǎn)擊率點(diǎn)擊率點(diǎn)擊率PV數(shù)PV數(shù)PV數(shù)PV數(shù)流量塊的不同特點(diǎn)會(huì)影響其權(quán)重.權(quán)重估計(jì)2023/7/23？點(diǎn)擊率點(diǎn)擊率點(diǎn)擊率點(diǎn)擊率PV數(shù)PV數(shù)PV數(shù)PV數(shù)用戶點(diǎn)擊傾向是否點(diǎn)擊過當(dāng)前廣告當(dāng)前廣告瀏覽次數(shù)…………概念漂移時(shí)間點(diǎn)擊率時(shí)間點(diǎn)擊率時(shí)間點(diǎn)擊率時(shí)間點(diǎn)擊率時(shí)間點(diǎn)擊率時(shí)間點(diǎn)擊率獲取信息與利用信息Ad1:5/40Ad2:1/9點(diǎn)擊率概率密度Ad1Ad2獲取信息與利用信息2023/7/23？點(diǎn)擊率點(diǎn)擊率點(diǎn)擊率點(diǎn)擊率PV數(shù)PV數(shù)PV數(shù)PV數(shù)用戶點(diǎn)擊傾向是否點(diǎn)擊過當(dāng)前廣告…………二階效應(yīng)2023/7/23Unit1Unit2Ad10.010.0010.0055Ad20.0090.00090.00495Unit1Unit2Ad10.010.0010.006Ad20.0090.00090.004Unit1Unit2Ad10.010.0010.01Ad20.0090.00090.0009二階效應(yīng)2023/7/23Unit1Unit2Ad10.010.0010.0055Ad20.0090.00090.00495Unit1Unit2Ad10.010.0010.006Ad20.0090.00090.004Unit1Unit2Ad10.010.0010.01Ad20.