基于群體檢測(cè)技術(shù)的推薦系統(tǒng)研究.pdf

1、信息技術(shù)的快速發(fā)展，在方便人們生活的同時(shí)，也導(dǎo)致了海量網(wǎng)絡(luò)數(shù)據(jù)的聚集。如何從海量網(wǎng)絡(luò)數(shù)據(jù)中挖掘有用的信息正面臨著巨大的挑戰(zhàn)。鏈接預(yù)測(cè)是社會(huì)網(wǎng)絡(luò)分析和鏈接挖掘領(lǐng)域的熱點(diǎn)問(wèn)題，研究從已觀察到的網(wǎng)絡(luò)部分預(yù)測(cè)未觀察到的網(wǎng)絡(luò)部分或者為當(dāng)前網(wǎng)絡(luò)預(yù)測(cè)未來(lái)某時(shí)刻出現(xiàn)的新鏈接。其中，二部圖中的鏈接預(yù)測(cè)是一個(gè)較新而且實(shí)用性很強(qiáng)的研究課題，通常應(yīng)用于各類(lèi)推薦系統(tǒng)中。
　　二部圖包含兩種不同類(lèi)型的節(jié)點(diǎn)且鏈接只存在于不同類(lèi)型的節(jié)點(diǎn)之間，因此許多適用于單部圖

2、的基于共同鄰居度量的鏈接預(yù)測(cè)方法無(wú)法直接用于二部圖中。此外，已有研究表明，群體信息對(duì)提高鏈接預(yù)測(cè)的準(zhǔn)確率有重要意義，但目前仍未得到充分重視，也沒(méi)有應(yīng)用于二部圖鏈接預(yù)測(cè)問(wèn)題。因此，如何有效利用群體信息成為二部圖鏈接預(yù)測(cè)問(wèn)題的一個(gè)挑戰(zhàn)。
　　本課題的主要研究?jī)?nèi)容如下：
　　1、對(duì)鏈接預(yù)測(cè)的研究現(xiàn)狀進(jìn)行了綜述，重點(diǎn)討論了二部圖的鏈接預(yù)測(cè)任務(wù)，討論目前該任務(wù)面臨的問(wèn)題及挑戰(zhàn)。此外，還分析了群體檢測(cè)技術(shù)及其對(duì)鏈接預(yù)測(cè)的重要意義。為本課

3、題關(guān)于二部圖鏈接預(yù)測(cè)方法的研究指明了方向。
　　2、提出了一種采用群體信息的二部圖鏈接預(yù)測(cè)方法——Com-BLiP，該方法將鏈接預(yù)測(cè)視為機(jī)器學(xué)習(xí)的二分類(lèi)問(wèn)題，通過(guò)對(duì)二部圖投影，抽取二部圖中節(jié)點(diǎn)對(duì)樣本的局部結(jié)構(gòu)屬性，并運(yùn)用群體檢測(cè)技術(shù)抽取節(jié)點(diǎn)對(duì)樣本的群體屬性，隨后將這兩類(lèi)屬性一起作為樣本的描述向量，在監(jiān)督學(xué)習(xí)框架中進(jìn)行訓(xùn)練和預(yù)測(cè)。在現(xiàn)實(shí)數(shù)據(jù)集MovieLens中的實(shí)驗(yàn)結(jié)果表明，群體信息的引入能有效提高二部圖鏈接預(yù)測(cè)方法的準(zhǔn)確率，從而