隨著以互聯(lián)網(wǎng)為代表的網(wǎng)絡(luò)信息技術(shù)的迅速發(fā)展,人們獲得了多種多樣的復(fù)雜網(wǎng)絡(luò)數(shù)據(jù)。鏈接預(yù)測(cè)作為復(fù)雜網(wǎng)絡(luò)數(shù)據(jù)分析和挖掘的重要問(wèn)題,一直受到各領(lǐng)域研究者的廣泛關(guān)注。鏈接預(yù)測(cè)利用數(shù)據(jù)挖掘的理論與技術(shù)輔助分析網(wǎng)絡(luò)的結(jié)構(gòu)變化情況,研究未來(lái)兩個(gè)節(jié)點(diǎn)之間是否會(huì)形成鏈接的問(wèn)題。傳統(tǒng)的鏈接預(yù)測(cè)方法主要是針對(duì)節(jié)點(diǎn)和鏈接類(lèi)型單一的同質(zhì)網(wǎng)絡(luò)設(shè)計(jì)的。然而,現(xiàn)實(shí)的網(wǎng)絡(luò)大多是異質(zhì)的,網(wǎng)絡(luò)中有多種類(lèi)型的節(jié)點(diǎn)和鏈接,導(dǎo)致網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)間的關(guān)系更加復(fù)雜。節(jié)點(diǎn)對(duì)間的關(guān)系可以是一條直接的鏈接,也可以是一條包含多種類(lèi)型節(jié)點(diǎn)和鏈接的路徑。因此,在異質(zhì)網(wǎng)絡(luò)中鏈接預(yù)測(cè)問(wèn)題就擴(kuò)展為關(guān)系預(yù)測(cè)問(wèn)題。鏈接預(yù)測(cè)常常被視為監(jiān)督學(xué)習(xí)框架下的二分類(lèi)問(wèn)題,網(wǎng)絡(luò)中存在目標(biāo)鏈接的節(jié)點(diǎn)對(duì)視為正例,否則視為反例。實(shí)際上,這些反例可能是不可信的(即部分節(jié)點(diǎn)對(duì)在未來(lái)可能會(huì)形成目標(biāo)鏈接),直接將這些節(jié)點(diǎn)對(duì)視為反例進(jìn)行訓(xùn)練將會(huì)降低預(yù)測(cè)模型的性能。本課題嘗試從PU學(xué)習(xí)的角度研究復(fù)雜信息網(wǎng)絡(luò)中的鏈接/關(guān)系預(yù)測(cè)問(wèn)題,將信息網(wǎng)絡(luò)中存在目標(biāo)鏈接/關(guān)系的節(jié)點(diǎn)對(duì)視為正例,將暫不存在目標(biāo)鏈接/關(guān)系的節(jié)點(diǎn)對(duì)視為未標(biāo)記例而非反例。針對(duì)正例集合P和未標(biāo)記集合U之間樣本數(shù)量嚴(yán)重不平衡的問(wèn)題,研究如...

【文章頁(yè)數(shù)】：60 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究背景和意義
    1.2 研究現(xiàn)狀
    1.3 論文的研究?jī)?nèi)容
    1.4 論文的組織結(jié)構(gòu)
第二章 復(fù)雜網(wǎng)絡(luò)鏈接預(yù)測(cè)方法調(diào)研
    2.1 復(fù)雜網(wǎng)絡(luò)簡(jiǎn)介
        2.1.1 復(fù)雜網(wǎng)絡(luò)的定義
        2.1.2 異質(zhì)信息網(wǎng)絡(luò)
    2.2 鏈接預(yù)測(cè)問(wèn)題
        2.2.1 定義與形式化描述
        2.2.2 鏈接預(yù)測(cè)的主要方法
        2.2.3 鏈接預(yù)測(cè)問(wèn)題面臨的挑戰(zhàn)
    2.3 關(guān)系預(yù)測(cè)問(wèn)題
    2.4 基于PU學(xué)習(xí)的鏈接/關(guān)系預(yù)測(cè)問(wèn)題
        2.4.1 PU學(xué)習(xí)及其主要方法
        2.4.2 PU學(xué)習(xí)與鏈接預(yù)測(cè)
        2.4.3 PU學(xué)習(xí)與關(guān)系預(yù)測(cè)
    2.5 本章小結(jié)
第三章 基于PU學(xué)習(xí)的同質(zhì)信息網(wǎng)絡(luò)鏈接預(yù)測(cè)框架PULP
    3.1 同質(zhì)信息網(wǎng)絡(luò)的拓?fù)涮卣鞅硎?br>    3.2 基于PU學(xué)習(xí)的同質(zhì)信息網(wǎng)絡(luò)鏈接預(yù)測(cè)方法
        3.2.1 可靠反例選取算法——SemiPUclus
        3.2.2 PULP學(xué)習(xí)框架及其偽代碼描述
    3.3 實(shí)驗(yàn)環(huán)境與數(shù)據(jù)
        3.3.1 數(shù)據(jù)集分析與預(yù)處理
        3.3.2 實(shí)驗(yàn)環(huán)境
    3.4 對(duì)比實(shí)驗(yàn)設(shè)置
        3.4.1 對(duì)比方法介紹
        3.4.2 實(shí)驗(yàn)設(shè)置
    3.5 實(shí)驗(yàn)評(píng)估標(biāo)準(zhǔn)
        3.5.1 準(zhǔn)確率與F1值
        3.5.2 ROC曲線(xiàn)與AUC值
        3.5.3 運(yùn)行時(shí)間
    3.6 實(shí)驗(yàn)結(jié)果和分析
    3.7 本章小結(jié)
第四章 基于PU學(xué)習(xí)的異質(zhì)信息網(wǎng)絡(luò)關(guān)系預(yù)測(cè)框架PURP
    4.1 異質(zhì)信息網(wǎng)絡(luò)的拓?fù)涮卣鞅硎?br>    4.2 PURP學(xué)習(xí)框架及其偽代碼描述
    4.3 實(shí)驗(yàn)數(shù)據(jù)
        4.3.1 異質(zhì)信息網(wǎng)絡(luò)數(shù)據(jù)集簡(jiǎn)介
        4.3.2 數(shù)據(jù)分析與預(yù)處理
    4.4 對(duì)比實(shí)驗(yàn)設(shè)置
    4.5 實(shí)驗(yàn)結(jié)果和分析
    4.6 本章小結(jié)
第五章 總結(jié)與展望
    5.1 論文工作總結(jié)
    5.2 未來(lái)研究?jī)?nèi)容和方向
參考文獻(xiàn)
附錄1 攻讀碩士學(xué)位期間撰寫(xiě)的論文
附錄2 攻讀碩士學(xué)位期間參加的科研項(xiàng)目
致謝



本文編號(hào)：3838608