透過您的圖書館登入
IP:3.17.141.193
  • 學位論文

使⽤遮蔽森林預測實時競價廣告之得標價

Predicting Winning Price in Real-Time Bidding via Shaded Forest

指導教授 : 盧信銘

摘要


實時競價廣告 (Real-Time Bidding, RTB) 在近幾年改變了網路廣告產業的運作模式。而其中,如何幫助需求方平台 (Demand-Side Platform) 在 RTB 中獲利,是許多研究者探討的主題。過去的研究中,通常將最後得標價假想由一個機率分佈所產生,但由於 RTB 本身只有得標者能獲知最後得標假的特性,DSP 所擁有的資料是一個缺損的、部分無法觀測的分佈。本篇研究將著重在如何從部分無法觀測的分佈,還原出原本的得標價分佈。基於這些因素,提出一個新的模型:遮蔽森林 (Shaded Forest),來處理 RTB 這類部分截斷的資料。從實驗結果來看,本篇研究提出的遮蔽森林具有很好的得標價預測能力,而當無法觀測的資料比例增加時,也能有穩定的表現,並不會因此而準確率下降。

並列摘要


Real-Time Bidding (RTB) has changed a game changer of online advertisement. In RTB, many researchers have focus on how to maximize the profit of Demand-side platform (DSP). These researches usually consider that winning price can express as a probability distribution. However, in RTB, if a DSP lose in an auction, it will not know the winning price of that bid. Which means, what DSPs own in their data base is a partial unobserved data. In this research, we will focus on how to recover the original distribution from partial unobserved data. We propose a new model, Shaded Forest, to deal with this kind of partial unobserved data in RTB. The results of experiment show that shaded forest the accuracy of predicting winning price is better than other algorithms and have good ability to handle data with high percentage of truncation.

參考文獻


[8] W. Zhang and J. Wang, "Statistical arbitrage mining for display advertising," in Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2015, pp. 1465-1474.
[12] W. Zhang, Y. Zhang, B. Gao, Y. Yu, X. Yuan, and T.-Y. Liu, "Joint optimization of bid and budget allocation in sponsored search," in Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, 2012, pp. 1177-1185.
[15] A. C. Cohen Jr, "Estimating the mean and variance of normal populations from singly truncated and doubly truncated samples," The Annals of Mathematical Statistics, pp. 557-569, 1950.
[16] S. Kotz, N. Balakrishnan, and N. L. Johnson, "Continuous Multivariate Distributions, Volume 1, Models and Applications, 2nd Edition," pp. 156-158, 1994.
[1] Google, " The arrival of real-time bidding and what it means for media buyers," 2011.

延伸閱讀