關(guān)系馬爾可夫網(wǎng)及其在社會網(wǎng)絡(luò)中的應(yīng)用研究.pdf

1、在現(xiàn)實(shí)社會網(wǎng)絡(luò)中存在著許多關(guān)系數(shù)據(jù)，這些數(shù)據(jù)集合由不同類型的實(shí)體構(gòu)成，實(shí)體之間廣泛地存在著復(fù)雜的鏈接關(guān)系，對這些鏈接信息的挖掘可以為我們提供關(guān)于這個(gè)社會網(wǎng)絡(luò)更豐富更準(zhǔn)確的信息。因此，研究如何充分利用數(shù)據(jù)間的鏈接關(guān)系對數(shù)據(jù)進(jìn)行分類在社會網(wǎng)絡(luò)分析中具有重要的意義。
　　 關(guān)系馬爾可夫網(wǎng)是一種能夠有效處理復(fù)雜關(guān)系數(shù)據(jù)的判別式概率圖模型，由馬爾可夫網(wǎng)和關(guān)系模式結(jié)合產(chǎn)生。將該模型應(yīng)用于社會網(wǎng)絡(luò)數(shù)據(jù)分類任務(wù)中，可以充分捕捉數(shù)據(jù)間的依賴關(guān)系，

2、從而有效提高數(shù)據(jù)分類的準(zhǔn)確度。
　　 本課題對關(guān)系馬爾可夫網(wǎng)模型的學(xué)習(xí)過程進(jìn)行了一定的研究。其中，深入研究了采用似然估計(jì)方法構(gòu)造模型目標(biāo)函數(shù)的過程。研究發(fā)現(xiàn)，隨著數(shù)據(jù)規(guī)模的擴(kuò)大，該方法的時(shí)間復(fù)雜度越來越高。為了解決這一問題，引入了采用偽似然估計(jì)方法代替似然估計(jì)方法來構(gòu)造目標(biāo)函數(shù)。在參數(shù)優(yōu)化方面，研究了共軛梯度法、梯度下降法和擬牛頓法等非線性最優(yōu)化方法以及黃金分割法、牛頓法和Armijo-Goldstein法等一維搜索方法。并且從