基于集成學(xué)習(xí)的社會(huì)網(wǎng)絡(luò)正負(fù)鏈接預(yù)測(cè)研究.pdf

1、近年來(lái)，隨著在線社會(huì)網(wǎng)絡(luò)的不斷發(fā)展和計(jì)算機(jī)系統(tǒng)處理能力的不斷提高，社會(huì)網(wǎng)絡(luò)分析和挖掘成為熱門的研究領(lǐng)域。大部分對(duì)社會(huì)網(wǎng)絡(luò)的研究集中在只有正鏈接的網(wǎng)絡(luò)，本文研究對(duì)象為同時(shí)擁有正鏈接和負(fù)鏈接的符號(hào)社會(huì)網(wǎng)絡(luò)。在符號(hào)社會(huì)網(wǎng)絡(luò)中，正鏈接用來(lái)表達(dá)積極的含義，如朋友關(guān)系和信任關(guān)系；負(fù)鏈接用來(lái)表達(dá)消極的含義，如敵對(duì)關(guān)系和不信任關(guān)系。正負(fù)鏈接預(yù)測(cè)是符號(hào)社會(huì)網(wǎng)絡(luò)分析的一個(gè)重要方向，具有許多現(xiàn)實(shí)的應(yīng)用，如朋友關(guān)系推薦，用戶態(tài)度推測(cè)。
　　為了提高符號(hào)社

2、會(huì)網(wǎng)絡(luò)中正負(fù)鏈接預(yù)測(cè)的性能，提出了一種基于集成學(xué)習(xí)的方法。相比較于現(xiàn)有的基于監(jiān)督式學(xué)習(xí)的方法，該方法從三個(gè)方面進(jìn)行了改進(jìn)。首先，在特征向量構(gòu)造階段，對(duì)已有的特征進(jìn)行了擴(kuò)展，構(gòu)建了盡可能多的特征來(lái)提供更多有用的信息。其次，符號(hào)社會(huì)網(wǎng)絡(luò)中的正負(fù)鏈接分布不平衡，正鏈接的數(shù)量遠(yuǎn)多于負(fù)鏈接的數(shù)量，為了解決分布不平衡對(duì)預(yù)測(cè)性能的影響，提出了基于 k-means聚類的欠采樣方法來(lái)處理不平衡問題。最后，不同于現(xiàn)有的基于監(jiān)督式學(xué)習(xí)的方法采用單個(gè)分類器來(lái)預(yù)