連續(xù)隱馬爾科夫模型在點(diǎn)擊欺詐識(shí)別中的應(yīng)用研究.pdf

1、隨著搜索引擎關(guān)鍵詞廣告營(yíng)銷模式的蓬勃發(fā)展，欺詐點(diǎn)擊行為已經(jīng)成為困擾廣告商和搜索引擎公司的一大難題。對(duì)于點(diǎn)擊欺詐識(shí)別與防治問(wèn)題的研究也成為國(guó)內(nèi)外學(xué)者們關(guān)注的焦點(diǎn)。本文分析了搜索引擎在線關(guān)鍵詞廣告的點(diǎn)擊欺詐（click fraud）問(wèn)題及其行為特征。鑒于關(guān)鍵詞廣告對(duì)應(yīng)的點(diǎn)擊行為模式較為符合隱馬爾科夫模型（HMM）的基本前提假設(shè)，本文試圖把HMM模型的理論框架應(yīng)用于點(diǎn)擊欺詐識(shí)別。
　　本文的工作主要有：
　?。?）HMM只是一個(gè)理

2、論框架模型。本文對(duì)關(guān)鍵詞點(diǎn)擊的行為模式進(jìn)行了分析，搭建了針對(duì)搜索引擎關(guān)鍵詞廣告的連續(xù)隱馬氏模型（CHMM），并創(chuàng)立了欺詐點(diǎn)擊行為的識(shí)別方法；
　?。?）根據(jù)觀測(cè)數(shù)據(jù)，訓(xùn)練得到CHMM模型（參數(shù)估計(jì)），并對(duì)該模型的識(shí)別效果進(jìn)行了驗(yàn)證。統(tǒng)計(jì)結(jié)果表明：CHMM模型對(duì)點(diǎn)擊欺詐的識(shí)別有較高的準(zhǔn)確率；
　?。?）討論了模型中的參數(shù)：隱狀態(tài)數(shù) N、序列的長(zhǎng)度 R、以及閾值大小，選取不同值的情況下，模型的識(shí)別準(zhǔn)確度。以確定最佳的隱狀態(tài)數(shù)（固

3、定值）和閾值等參數(shù)。
　?。?）由于時(shí)間段、突發(fā)事件等因素影響，可能導(dǎo)致某一在線關(guān)鍵詞廣告的點(diǎn)擊率明顯提升，但是這并不是欺詐點(diǎn)擊造成的。本文采用動(dòng)態(tài)的CHMM模型，不斷更新用于訓(xùn)練的時(shí)間序列數(shù)據(jù)，以產(chǎn)生新的參數(shù)，可以很好的降低這類因素對(duì)模型識(shí)別準(zhǔn)確度的影響。
　?。?）隱馬爾科夫模型（HMM）的參數(shù)估計(jì)是其應(yīng)用于識(shí)別問(wèn)題時(shí)能否達(dá)到較高的準(zhǔn)確率的關(guān)鍵。傳統(tǒng)的Baum-Welch算法有諸多缺陷，基于Segmental K-Mea