針對在線廣告實時競價系統(tǒng)的相關(guān)算法研究
本文關(guān)鍵詞:針對在線廣告實時競價系統(tǒng)的相關(guān)算法研究,,由筆耕文化傳播整理發(fā)布。
【摘要】:隨著當(dāng)今互聯(lián)網(wǎng)應(yīng)用以及大數(shù)據(jù)技術(shù)的快速發(fā)展,利用互聯(lián)網(wǎng)這種特殊而新穎的載體,使得廣告推廣擁有比傳統(tǒng)方式更多的優(yōu)越性,且已經(jīng)成為互聯(lián)網(wǎng)行業(yè)主要的收入來源之一。而實時競價類的在線廣告,現(xiàn)已成為在線廣告領(lǐng)域的一個研究熱點,它是程序式購買的一種重要方式,在互聯(lián)網(wǎng)廣告市場中占有越來越大的比重。實時競價方式的出現(xiàn)極大的簡化了廣告活動管理和信息的以及交換過程,且能夠滿足廣告主對廣告投放效果更苛刻的要求。這種技術(shù)產(chǎn)品能夠?qū)⑾到y(tǒng)處理的粒度精細(xì)到每次廣告的展示請求,利用數(shù)據(jù)分析、回饋預(yù)測以及各種優(yōu)化策略,能夠更精準(zhǔn)地決策每一次投放行為。相比于傳統(tǒng)的合約廣告渠道,大幅度地提高了效果類廣告營銷的實際效果,并逐漸成為顯示廣告的主要投放方式之一。但這種競價廣告產(chǎn)品也對相關(guān)優(yōu)化算法提出了更高的要求,挑戰(zhàn)最大的就是需求方平臺相關(guān)算法的研究。需求方既要幫助廣告主提供人群定向、受眾定向等定制化的精準(zhǔn)投放服務(wù),還需要對每次廣告展示進(jìn)行性能指標(biāo)的評估,而面對市場競價時還要去優(yōu)化自身的實際投放策略。由于實時競價相對開放的市場環(huán)境和靈活的產(chǎn)品邏輯,其中蘊(yùn)含了巨大的優(yōu)化空間,對相關(guān)技術(shù)的研究也有急迫的需求,其中對競價策略的研究作為本課題的出發(fā)點和切入點。本文將競價策略總結(jié)為預(yù)算控制和估價算法兩個步驟。首先提出了一種預(yù)算步進(jìn)算法,該算法能夠依據(jù)基于廣告流量、時段質(zhì)量以及市場競爭程度等多因素控制的生成的預(yù)算分配計劃,并根據(jù)計劃進(jìn)行動態(tài)的調(diào)整。還同時提出了一個競價的出價模型,該估價函數(shù)考慮到了市場中歷史成交均價與預(yù)留價等因素。除此之外,本文還從工程角度研究并總結(jié)了當(dāng)今點擊率預(yù)測的多項技術(shù),描述了在實踐中需要重點考慮的問題和優(yōu)化方向,并對點擊率預(yù)測這個任務(wù)設(shè)計了多項實驗并從多方位探索并分析了這項技術(shù)。最后使用業(yè)界廣告競價日志,通過相關(guān)實驗驗證了預(yù)算步進(jìn)算法以及結(jié)合步進(jìn)算法的估價算法的效果,并證明了所提算法的理論和實際價值。
【關(guān)鍵詞】:在線廣告 實時競價 點擊率預(yù)測 預(yù)算步進(jìn)算法 競價策略 需求方平臺算法優(yōu)化
【學(xué)位授予單位】:電子科技大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:F713.8;TP301.6
【目錄】:
- 摘要5-6
- ABSTRACT6-10
- 第一章 緒論10-17
- 1.1 研究背景與意義10-12
- 1.2 國內(nèi)外研究現(xiàn)狀12-14
- 1.3 本文主要貢獻(xiàn)與創(chuàng)新14-15
- 1.4 本文的結(jié)構(gòu)安排15-17
- 第二章 在線廣告的研究問題概述17-29
- 2.1 引言17-22
- 2.1.1 在線廣告行業(yè)的基本概念17-19
- 2.1.2 實時競價廣告概述19-22
- 2.2 在線廣告若干問題的概述22-28
- 2.2.1 計算廣告核心問題22-23
- 2.2.2 在線廣告的收益估計與結(jié)算方式23-25
- 2.2.3 在線廣告受眾定向技術(shù)25-26
- 2.2.4 搜索廣告相關(guān)技術(shù)26-28
- 2.3 小結(jié)28-29
- 第三章 主流點擊率預(yù)測技術(shù)的總結(jié)29-47
- 3.1 引言29
- 3.2 點擊率預(yù)測模型的特征處理29-33
- 3.2.1 數(shù)據(jù)的離散化處理29-31
- 3.2.2 挖掘特征間關(guān)聯(lián)31-33
- 3.3 典型的預(yù)測模型33-36
- 3.3.1 邏輯回歸模型與求解法33-35
- 3.3.2 非線性預(yù)測模型35-36
- 3.4 點擊率預(yù)測實驗設(shè)計36-45
- 3.4.1 數(shù)據(jù)集介紹36-37
- 3.4.2 實驗設(shè)計37-38
- 3.4.3 評價指標(biāo)介紹38-39
- 3.4.4 實驗結(jié)果與總結(jié)39-45
- 3.5 本章小結(jié)45-47
- 第四章 實時競價預(yù)算步進(jìn)算法47-58
- 4.1 引言47
- 4.2 預(yù)算步進(jìn)算法47-51
- 4.2.1 預(yù)算控制的作用和意義47-49
- 4.2.2 理想的預(yù)算控制是什么49-51
- 4.3 基于廣告流量、廣告質(zhì)量、市場競爭程度的分配計劃51-55
- 4.3.1 預(yù)算步進(jìn)的定義51-53
- 4.3.2 廣告質(zhì)量度量53
- 4.3.3 市場競爭程度度量53-54
- 4.3.4 預(yù)算分配計劃54-55
- 4.4 預(yù)算步進(jìn)措施55-57
- 4.4.1 概率過濾方式55
- 4.4.2 KPI閾值過濾方式55-57
- 4.5 小結(jié)57-58
- 第五章 競價算法與實驗58-77
- 5.1 引言58-60
- 5.2 算法思想60-61
- 5.3 算法設(shè)計61-65
- 5.3.1 時間衰減迭代模型61-62
- 5.3.2 估價函數(shù)62-64
- 5.3.3 預(yù)算調(diào)控的競價算法64-65
- 5.4 實驗測試65-77
- 5.4.1 數(shù)據(jù)集的特征處理65-68
- 5.4.2 數(shù)據(jù)統(tǒng)計分析68-70
- 5.4.3 結(jié)果分析70-77
- 第六章 全文總結(jié)77-78
- 致謝78-79
- 參考文獻(xiàn)79-83
- 攻讀碩士學(xué)位期間取得的成果83-84
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 劉波;;“算法設(shè)計與分析”教學(xué)探討[J];高等理科教育;2007年04期
2 肖小克;陳莉;;《算法設(shè)計與分析》實踐教學(xué)探討[J];福建電腦;2009年10期
3 穆瑞輝;;計算機(jī)算法設(shè)計研究與思考[J];數(shù)字技術(shù)與應(yīng)用;2012年12期
4 潘博;;構(gòu)建“算法設(shè)計與分析”趣味課堂[J];科教文匯(下旬刊);2013年06期
5 王希常,楊志強(qiáng);一類考場編排算法的設(shè)計[J];山東師范大學(xué)學(xué)報(自然科學(xué)版);2002年04期
6 龍騰芳,高金文;“分而治之”方法在算法設(shè)計中的應(yīng)用[J];渤海大學(xué)學(xué)報(自然科學(xué)版);2004年01期
7 呂國英;;《算法設(shè)計與分析》教材建設(shè)的實施[J];計算機(jī)教育;2007年19期
8 徐子珊;;“算法設(shè)計與分析”教學(xué)中理論與技術(shù)的平衡[J];計算機(jī)教育;2008年10期
9 鄭紅;邵志清;符海波;;“算法設(shè)計與分析”課程教學(xué)改革初探[J];計算機(jī)教育;2008年14期
10 高尚;;“算法設(shè)計與分析”課程改革初探[J];計算機(jī)教育;2008年14期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 雷詠梅;;橢圓曲線密碼體制的算法設(shè)計與實現(xiàn)[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國科協(xié)2000年學(xué)術(shù)年會文集[C];2000年
2 楊盤洪;朱軍祥;趙建安;楊靜;;機(jī)動目標(biāo)跟蹤的模糊變結(jié)構(gòu)交互多模算法[A];2007'中國儀器儀表與測控技術(shù)交流大會論文集(二)[C];2007年
3 徐子珊;;《算法設(shè)計與分析》課程中的工程教育[A];2005年全國理論計算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2005年
4 王輝;劉治昌;;用一種新算法設(shè)計的安全系統(tǒng)[A];2007年中國智能自動化會議論文集[C];2007年
5 舒輝;柳清峰;杜祝平;周蓓;;實踐教學(xué)模式在本科專業(yè)課程教學(xué)中的應(yīng)用[A];中國電子教育學(xué)會高教分會2010年論文集[C];2010年
6 彭小宏;陽東升;劉忠;;基于聚類算法的組織協(xié)作網(wǎng)設(shè)計[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年
7 李皓;羅熊;;云存儲部署優(yōu)化的進(jìn)化算法設(shè)計[A];2013年中國智能自動化學(xué)術(shù)會議論文集(第三分冊)[C];2013年
8 羅長政;李熙瑩;王鎮(zhèn)波;羅東華;;一種大流量交叉路口的背景提取與更新算法[A];第十五屆全國圖象圖形學(xué)學(xué)術(shù)會議論文集[C];2010年
9 楊利;李霖;昌月樓;陽國貴;;對稱位向量及啟發(fā)式并行散列連接算法[A];數(shù)據(jù)庫研究與進(jìn)展95——第十三屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1995年
10 張晉;;嵌入式電腦鼠運(yùn)行算法的研究[A];全國第20屆計算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會議(CACIS·2009)暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集(上冊)[C];2009年
中國重要報紙全文數(shù)據(jù)庫 前1條
1 ;算法設(shè)計的策略[N];電腦報;2003年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 江立輝;基于干擾對齊的多用戶無線傳輸優(yōu)化方法研究[D];哈爾濱工業(yè)大學(xué);2015年
2 史亞;多核學(xué)習(xí)算法與應(yīng)用研究[D];西安電子科技大學(xué);2015年
3 薛菲;基于蝙蝠算法的啟發(fā)式智能優(yōu)化研究與應(yīng)用[D];北京工業(yè)大學(xué);2016年
4 沈虎;支持干擾管理的無線并發(fā)通信協(xié)議及算法[D];國防科學(xué)技術(shù)大學(xué);2015年
5 谷偉哲;齊次光滑算法及其應(yīng)用[D];天津大學(xué);2010年
6 龍海俠;進(jìn)化算法及其在生物信息中的應(yīng)用[D];江南大學(xué);2010年
7 譚躍;具有混沌局部搜索策略的粒子群優(yōu)化算法研究[D];中南大學(xué);2013年
8 尤海峰;求解隱式目標(biāo)優(yōu)化問題的交互式進(jìn)化算法研究[D];中國科學(xué)技術(shù)大學(xué);2011年
9 張常淳;基于MapReduce的大數(shù)據(jù)連接算法的設(shè)計與優(yōu)化[D];中國科學(xué)技術(shù)大學(xué);2014年
10 郭崇慧;地區(qū)中長期發(fā)展規(guī)劃若干定量模型、算法及應(yīng)用研究[D];大連理工大學(xué);2002年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 李欣園;基于選擇偏好的組合聚類算法研究與實現(xiàn)[D];內(nèi)蒙古大學(xué);2015年
2 楊瀟;界約束非線性最小二乘問題的無導(dǎo)數(shù)算法[D];上海交通大學(xué);2015年
3 王曉璐;基于Zynq的LS-SVM算法加速器設(shè)計[D];哈爾濱工業(yè)大學(xué);2015年
4 樓磊磊;醫(yī)療保險數(shù)據(jù)異常行為檢測算法和系統(tǒng)[D];浙江大學(xué);2015年
5 齊海龍;基于改進(jìn)人工蜂群算法的非線性系統(tǒng)辨識方法研究[D];北京化工大學(xué);2015年
6 蔡平梅;結(jié)構(gòu)化稀疏信號的恢復(fù)算法研究[D];上海大學(xué);2015年
7 趙晨陽;基于蟻群算法的高階圖匹配方法研究[D];西安電子科技大學(xué);2014年
8 茍清松;多目標(biāo)粒子濾波檢測前跟蹤算法研究[D];電子科技大學(xué);2015年
9 李枝勇;蝙蝠算法及其在函數(shù)優(yōu)化中的應(yīng)用研究[D];上海理工大學(xué);2013年
10 李蓮;基于蜂群和粗糙集的聚類算法研究[D];長沙理工大學(xué);2014年
本文關(guān)鍵詞:針對在線廣告實時競價系統(tǒng)的相關(guān)算法研究,由筆耕文化傳播整理發(fā)布。
本文編號:509386
本文鏈接:http://sikaile.net/jingjilunwen/guojimaoyilunwen/509386.html