計(jì)算廣告中冷啟動(dòng)問(wèn)題的研究.pdf

1、計(jì)算廣告的本質(zhì)是尋找廣告和用戶(hù)的匹配。我們可以將該問(wèn)題可以看作一個(gè)推薦問(wèn)題，即為用戶(hù)推薦符合其興趣的廣告。但是計(jì)算廣告有一個(gè)天然的缺陷，即點(diǎn)擊率低，在推薦算法中，尤其是協(xié)同過(guò)濾算法，是基于用戶(hù)的評(píng)分?jǐn)?shù)據(jù)的，由于廣告的點(diǎn)擊率低，即用戶(hù)評(píng)分?jǐn)?shù)據(jù)太稀疏，因此傳統(tǒng)推薦算法在這種情況下效果很差。這種評(píng)分?jǐn)?shù)據(jù)太稀疏的情形，在推薦系統(tǒng)中被稱(chēng)為冷啟動(dòng)問(wèn)題。在計(jì)算廣告中，解決這種冷啟動(dòng)問(wèn)題通常有兩種方法，一種是利用強(qiáng)化學(xué)習(xí)的方法，通常將該問(wèn)題轉(zhuǎn)化為mul

2、ti-armed bandit問(wèn)題，另一種是利用推薦系統(tǒng)中基于內(nèi)容的推薦方法。
　　本文研究的內(nèi)容正是計(jì)算廣告中的冷啟動(dòng)問(wèn)題，本文提出了兩種方法，一種是在搜索廣告的場(chǎng)景下，利用用戶(hù)的歷史搜索記錄，將該問(wèn)題轉(zhuǎn)化為一個(gè)基于session的multi-armed bandit問(wèn)題，在利用已有數(shù)據(jù)擬合得到的模型的基礎(chǔ)上，加入了不確定因子，在explore和exploit之間達(dá)到平衡。另一種方法是利用哈希的方法在冷啟動(dòng)中為用戶(hù)推薦，本文提出

3、了兩種哈希算法，一種是基于最大熵的哈希算法，在使哈希值體現(xiàn)用戶(hù)偏好的同時(shí)，使哈希值的熵最大，這樣能夠在最終的推薦結(jié)果中，在準(zhǔn)確率和召回率之間達(dá)到平衡；另一種是基于boosting的哈希方法，利用了boosting泛化能力強(qiáng)的特點(diǎn)，通過(guò)逐位求解哈希值，能夠使在哈希位數(shù)大的時(shí)候，仍然能保持很強(qiáng)的泛化能力，有很好的推薦效果。
　　本文通過(guò)實(shí)驗(yàn)驗(yàn)證了本文方法的有效性，session bandit的方法要比直接使用模型預(yù)測(cè)的結(jié)果和不使用用戶(hù)