采用位置信息的鏈接預(yù)測(cè)方法研究.pdf

1、信息技術(shù)的快速發(fā)展聚集了海量的網(wǎng)絡(luò)數(shù)據(jù)。如何從海量數(shù)據(jù)中快速有效地獲取信息正面臨著巨大的挑戰(zhàn)。在社會(huì)網(wǎng)絡(luò)分析領(lǐng)域，鏈接預(yù)測(cè)作為網(wǎng)絡(luò)結(jié)構(gòu)研究的一個(gè)關(guān)鍵問(wèn)題，不僅要考慮節(jié)點(diǎn)特征還需要考慮節(jié)點(diǎn)之間的關(guān)系特征。在基于位置的社會(huì)網(wǎng)絡(luò)中，鏈接預(yù)測(cè)問(wèn)題除了考慮節(jié)點(diǎn)之間的關(guān)系特征之外還需要考慮節(jié)點(diǎn)的位置特征。
　　目前，國(guó)內(nèi)外對(duì)于位置網(wǎng)絡(luò)中的鏈接預(yù)測(cè)問(wèn)題研究較少，且通常將朋友關(guān)系和簽到位置作為相互獨(dú)立的兩個(gè)研究?jī)?nèi)容。然而，現(xiàn)實(shí)中這兩者具有很強(qiáng)的相

2、關(guān)性。此外，現(xiàn)實(shí)的網(wǎng)絡(luò)數(shù)據(jù)具有海量性、稀疏性等特點(diǎn)。如何有效利用大量的未標(biāo)記樣本數(shù)據(jù)、獲得更多的信息也是一個(gè)難題。最后，鏈接預(yù)測(cè)方法的研究已出現(xiàn)瓶頸，如何改進(jìn)傳統(tǒng)的鏈接預(yù)測(cè)方法并有效提高其準(zhǔn)確率也面臨著巨大的挑戰(zhàn)。
　　本課題首先對(duì)位置網(wǎng)絡(luò)以及位置網(wǎng)絡(luò)中的鏈接預(yù)測(cè)方法進(jìn)行了總結(jié)和分析，提出目前該任務(wù)遇到的問(wèn)題與挑戰(zhàn)，為位置網(wǎng)絡(luò)的鏈接預(yù)測(cè)方法研究指明方向；其次，本課題提出了一種采用位置信息的半監(jiān)督鏈接預(yù)測(cè)方法。該方法針對(duì)位置網(wǎng)絡(luò)的特

3、點(diǎn)，抽取位置特征，并分析位置特性與社交特性的相關(guān)性。該方法還使用了機(jī)器學(xué)習(xí)中的半監(jiān)督學(xué)習(xí)方法，有效利用了未標(biāo)記數(shù)據(jù)。最后，本課題在基于地理位置信息的 Gowalla網(wǎng)絡(luò)中進(jìn)行了仿真實(shí)驗(yàn)，將該方法與未采用位置特征的監(jiān)督鏈接預(yù)測(cè)方法、采用位置特征的監(jiān)督鏈接預(yù)測(cè)方法和未采用位置特征的半監(jiān)督鏈接預(yù)測(cè)方法進(jìn)行了比較，分析了位置形成和朋友關(guān)系形成之間的關(guān)系。
　　實(shí)驗(yàn)結(jié)果證明，位置網(wǎng)絡(luò)中的社交關(guān)系與簽到位置具有強(qiáng)關(guān)聯(lián)性，半監(jiān)督學(xué)習(xí)的引入能較大