版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、大數(shù)據(jù)存儲與應(yīng)用Web廣告課程主頁:/?page_id=397陳一帥chenyishuai內(nèi)容背景算法匹配Adwords問題實(shí)現(xiàn)背景背景分類的分類直投式廣告顯示式廣告廣告信息平臺51同城,趕集網(wǎng)二手,租房,。用戶搜索,返回廣告廣告和用戶搜索的匹配基于feature,類似搜索引擎問題:如何排序?沒有PageRankMost-recent first?可能會被作假。稍微改動一點(diǎn)。用LSH解決根據(jù)點(diǎn)擊歷史,找出最有吸引力的Item挺難的。顯示式廣告新聞/媒體網(wǎng)站上的廣告按Impression付費(fèi)CPM:Cost per thousand impressions和電視/雜志廣告類似問題讀者和廣告的匹配
2、每次觀看,只值幾分錢改進(jìn)網(wǎng)站內(nèi)容專門化,提高廣告和讀者的匹配程度。汽車網(wǎng)上,放汽車廣告,價格就提上來了。搜索廣告的問題按點(diǎn)擊付費(fèi)Overture發(fā)明,付費(fèi)排名(百度)google Adwords改進(jìn)(搜索結(jié)果和廣告分開)模式:廣告主Bid搜索關(guān)鍵字搜“癌癥”,過來一次訪問多少錢用戶Search queries,提供廣告廣告主預(yù)算(Budget)每個月200元問題如何展示廣告,把廣告主的預(yù)算花光。例算法算法Off-line算法完全知道輸入,計(jì)算最優(yōu)策略O(shè)n-line算法執(zhí)行算法時,不知道所有的輸入類似Stream例:找伴侶買滑板還是租滑板?Adwords是一個On-line問題來一個query,
3、要決定怎么給它顯示廣告后面來什么query,不知道Online算法性能評估相對于Offline的性能折扣競爭率 Competitive Ratio (CR)最差情況下的性能折扣再差,不會比這差配對找朋友完美配對(Offline)每個節(jié)點(diǎn)都在另一邊找到對象配對數(shù):4最大配對在可能的情況下,最大配對數(shù)Online Greedy配對男生Greedy 1 - a 2 - b 3 - d3對小伙姑娘Online Greedy配對女生Greedy a - 1 b - 3還有比這更差的嗎?如果沒有,CR = 1/2小伙姑娘證明CR = G: girls in Mopt but not in Mgreedy|
4、Mopt| = |Mgreedy| + |G|B: Boys who G likesB肯定已被占了B在Mgreedy里|B| = |G|Mopt|=|Mgreedy| + |G| = |Mgreedy| + |B| = 2|Mopt|CR = 1/2廣告一個更復(fù)雜的配對問題問題描述問題: 依據(jù)關(guān)鍵字,選擇廣告主在線算法復(fù)雜:廣告主出價不同: 愛的程度不同廣告主有預(yù)算(Budget):每個月200元一個關(guān)鍵字,可以選多個排序影響點(diǎn)擊率點(diǎn)了,才能掙錢目標(biāo)花光廣告主預(yù)算廣告主關(guān)鍵字Bid難題1: CTR收入 = Bid Click Through Rate (CTR),按收入排序問題:如何預(yù)測CTR
5、?CTR和算法的互相影響:給它的排序有關(guān)CTR預(yù)測機(jī)器學(xué)習(xí)問題新Bid冷啟動老Bid測量,預(yù)測調(diào)整最壞情況Bid/Budget:廣告主A:沙發(fā):1元廣告主B:沙發(fā):1元;凳子:1元預(yù)算都是2元查詢:先來2個沙發(fā),再來2個凳子。Greedy Online算法:“沙發(fā)”全給B,賺2元,把B的預(yù)算花光“凳子”來時,B已經(jīng)沒錢了。Offline算法:知道后面還有2個凳子,不能花B的錢。沙發(fā),顯示廣告主A的廣告,賺2元凳子,顯示廣告主B的廣告,賺2元CR多少?前例:Greedy Online算法,賺2元Offline算法:賺4元性能折扣:2/4 = 1/2還有比1/2更低的嗎?沒有了。證明和前面的一樣。
6、CR = 1/2證明CR = 3/4A1,A2兩個廣告主,budget都是B,最優(yōu)算法能夠把A1,A2的錢都花光。求最差性能性能最差點(diǎn),出在一個廣告主的錢被花光時如果還有錢的話,還能繼續(xù)花,性能增加(錢花得越多,性能越高)假設(shè)A2的錢被花光了,A1的錢還剩x最優(yōu)非最優(yōu),本應(yīng)給A1的,給了A2證明 y = x有兩種可能第一種可能A1給A2的查詢 = x非最優(yōu),本應(yīng)給A1的x,給了A2,結(jié)果剩x證明 y = x第二種可能:A1給A2的查詢 B/2考慮這些查詢中的最后一個,稱它為qq分給了A2,意味著:此時,A1的錢一定不比A2多= B/2 的A1查詢給了A2,意味著:A2至少已花了B/2,所以,它
7、剩下的錢一定不超過B/2A1的錢,一定也不超過B/2: x = B/2x+y = B,所以 x = y 最差結(jié)果(CR)x:剩的錢數(shù)x越大,性能越差前面證明了 x N查詢:到達(dá)N輪,每輪B個查詢,這些查詢相同B個q1,B個q2,。,B個qN第一輪B個q1,第1N個廣告主都想要第二輪的B個q2,第2N個廣告主想要。第i輪的B個qi,第iN個廣告主想要最優(yōu)分配第i輪,給第i個廣告主,正好把錢花完。共賺NB最壞情形Balance卻會把第一輪的B個查詢,均勻分到N個用戶把第二輪的B個,均勻分到N-1個用戶。當(dāng) B = 時, AN的錢花完歐拉輪后,AN的錢花完收入=CR =Balance算法的問題沒有考慮出價兩個廣告主A1有110元,對q出價:1元A2有100元,對q出價:10元10個q查詢Balance算法:全給A1,賺10元最優(yōu)算法:全給A2,賺100元改進(jìn)廣告主i,出價xi,總錢數(shù)bi,已花錢
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- GB/T 44651.1-2024知識管理實(shí)施指南第1部分:裝備制造業(yè)
- GB/T 44558-2024Ⅲ族氮化物半導(dǎo)體材料中位錯成像的測試透射電子顯微鏡法
- 鋼結(jié)構(gòu)廠房施工方案
- DB5134-T 46-2024 瑪瑙礦勘查技術(shù)導(dǎo)則
- 2024年濰坊市壽光市一級造價工程師《土建計(jì)量》臨考沖刺試題含解析
- 第一章第一節(jié)第1課時有機(jī)物的分類方法 教學(xué)設(shè)計(jì) 2023-2024學(xué)年高二下學(xué)期化學(xué)人教版(2019)必修3
- 萬以內(nèi)的加法和減法(教案)2024-2025學(xué)年三年級上冊數(shù)學(xué)人教版
- 浙教版(廣西、寧波)信息技術(shù)七年級上冊第十三課 太空生命的探索(二)-插入圖表和多媒體對象 教學(xué)設(shè)計(jì)
- 2024-2025學(xué)年新教材高中英語題型強(qiáng)化練習(xí)習(xí)題含解析新人教版必修第三冊
- 2024年高考化學(xué)二輪復(fù)習(xí)核心考點(diǎn)專項(xiàng)突破化學(xué)實(shí)驗(yàn)綜合練習(xí)含解析
- Q∕SY 1208-2009 油氣田企業(yè)能源審計(jì)規(guī)范
- 國外高校實(shí)驗(yàn)室安全管理借鑒
- 燃?xì)鈽I(yè)務(wù)代辦授權(quán)書模板
- 社會責(zé)任驗(yàn)廠培訓(xùn)課件
- 機(jī)場工程安全文明及不停航施工監(jiān)理細(xì)則
- 現(xiàn)代設(shè)計(jì)史知識點(diǎn)(最終)要點(diǎn)
- 李志斌《五猖會》pptPPT通用課件
- DB 33 1092-2021綠色建筑設(shè)計(jì)標(biāo)準(zhǔn)(高清正版)
- 集裝箱碼頭信息講解
- 《小企業(yè)會計(jì)實(shí)務(wù)》教學(xué)課件- 小企業(yè)會計(jì)實(shí)務(wù)
- 手足口病培訓(xùn)課件(ppt)
評論
0/150
提交評論