基于概率生成模型的相似度建模技術(shù)研究及應(yīng)用.pdf

1、互聯(lián)網(wǎng)上海量的內(nèi)容和資源給人們生活帶來(lái)了便利，與此同時(shí)，也帶來(lái)了信息超載的負(fù)面影響。如何通過(guò)數(shù)據(jù)挖掘技術(shù)解決信息過(guò)載問(wèn)題掀起了學(xué)術(shù)界和工業(yè)界的一股研究狂潮，其中基于相似度建模技術(shù)的以下兩大方案應(yīng)運(yùn)而生:(1)將資源按照內(nèi)容相似性進(jìn)行歸類(lèi)組織管理;(2)基于在線(xiàn)行為的用戶(hù)相似性建模，從而實(shí)現(xiàn)個(gè)性化的服務(wù)。然而，針對(duì)這些應(yīng)用的相似度建模技術(shù)面臨著共同的挑戰(zhàn):變量之間存在的內(nèi)在結(jié)構(gòu)關(guān)系需要被挖掘并利用，數(shù)據(jù)空間高維稀疏的困擾需要被消除。為此，

2、本文開(kāi)展了基于概率生成模型的相似度建模技術(shù)研究及應(yīng)用。主要成果及貢獻(xiàn)如下:
　　 首先，提出了基于概率生成模型的標(biāo)簽間結(jié)構(gòu)關(guān)系表示方法，設(shè)計(jì)了基于內(nèi)容相似性的文本多標(biāo)簽分類(lèi)方法。文本多標(biāo)簽分類(lèi)問(wèn)題中，類(lèi)別標(biāo)簽存在多種結(jié)構(gòu)關(guān)系，然而以往的研究工作一般僅關(guān)注成對(duì)標(biāo)簽關(guān)系的建模，從而影響分類(lèi)效果。鑒于此，為了能夠?qū)W習(xí)并利用多標(biāo)簽間的高階關(guān)系，本文提出了L-F-L-PAM四層概率生成模型，通過(guò)統(tǒng)一的框架建模類(lèi)別標(biāo)簽上的單詞概率分布以及類(lèi)

3、別之間的相關(guān)性，并給出了基于L-F-L-PAM的多標(biāo)簽分類(lèi)算法。具體而言，在訓(xùn)練階段，應(yīng)用L-F-L-PAM建模已標(biāo)注的訓(xùn)練文檔并推理模型的參數(shù)，在測(cè)試階段，基于標(biāo)準(zhǔn)的Four-Level Pachinko Allocation Model預(yù)測(cè)未標(biāo)記測(cè)試文檔的類(lèi)別標(biāo)簽排序。為了提高測(cè)試階段的運(yùn)行效率，本文還提出了剪枝的Gibbs抽樣算法用于測(cè)試數(shù)據(jù)模型推導(dǎo)。最后在大量標(biāo)準(zhǔn)數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果表明，該方法比基準(zhǔn)方法取得了更好的類(lèi)別排序預(yù)測(cè)結(jié)

4、果。
　　 其次，提出了基于概率生成模型的移動(dòng)用戶(hù)行為習(xí)慣相似性建模方法。移動(dòng)設(shè)備感知的用戶(hù)豐富情境數(shù)據(jù)為更精準(zhǔn)地刻畫(huà)用戶(hù)的行為習(xí)慣提供了可能?，F(xiàn)有的相關(guān)研究工作主要集中在建模用戶(hù)的位置和時(shí)間情境，而忽略了其它一些有意義的情境。盡管也有一些工作研究基于豐富情境的行為習(xí)慣挖掘方法（比如，行為模式挖掘），然而如何針對(duì)挖掘的結(jié)果建模用戶(hù)相似性方面的研究較少。鑒于此，本文探索了基于行為模式向量的移動(dòng)用戶(hù)相似性建模方案，并針對(duì)行為模式空間

5、的高維稀疏問(wèn)題，提出了一個(gè)兩階段的解決方法。具體而言，首先在行為模式挖掘之前，將位置情境抽象到社會(huì)位置中以及將交互記錄轉(zhuǎn)換成交互類(lèi)別，從而規(guī)范化原始的情境日志，并在規(guī)范化后的情境日志上挖掘用戶(hù)行為模式，然后采用了一個(gè)概率生成模型將用戶(hù)從高維稀疏行為模式空間轉(zhuǎn)化到低維可解釋的超級(jí)行為模式空間。最后，同基準(zhǔn)方法相比，在真實(shí)數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果表明該方法能夠更精準(zhǔn)地發(fā)現(xiàn)行為習(xí)慣相似的用戶(hù)。
　　 最后，提出了一個(gè)融合多重相似信息（用戶(hù)行

6、為習(xí)慣相似性和App類(lèi)別相似性）的移動(dòng)App推薦算法。本文的前兩個(gè)工作表明，結(jié)合用戶(hù)的情境感知行為習(xí)慣有利于理解用戶(hù)興趣;將資源進(jìn)行類(lèi)別分析可以幫助充分了解資源特性?；诖税l(fā)現(xiàn)，本文基于用戶(hù)使用App歷史日志構(gòu)建用戶(hù)-App偏好矩陣，提出了一個(gè)情境感知的移動(dòng)App偏好預(yù)測(cè)模型實(shí)現(xiàn)排序推薦。該模型在傳統(tǒng)的PMF協(xié)同過(guò)濾推薦算法框架中，有效結(jié)合了用戶(hù)的情境感知行為模式空間相似性和App的類(lèi)別相似性信息。在真實(shí)數(shù)據(jù)集上的實(shí)驗(yàn)分析表明該技術(shù)方案