[發(fā)明專利]基于超鏈接的主題預(yù)測算法

在審

• 申請(qǐng)?zhí)枺?/td>: 201611023682.3
• 申請(qǐng)日: 2016-11-22
• 公開（公告）號(hào): CN106776722A
• 公開（公告）日: 2017-05-31
• 發(fā)明（設(shè)計(jì)）人: 賈海龍
• 申請(qǐng)（專利權(quán)）人: 新鄉(xiāng)學(xué)院
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京科億知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙)11350
• 代理人: 湯東鳳

1.一種基于超鏈接的主題預(yù)測算法，其特征在于：首先假設(shè)有網(wǎng)頁集合S＝{1，2，…，N}，在此基礎(chǔ)上做如下定義：

矩陣H：網(wǎng)頁之間鏈接圖對(duì)應(yīng)的鏈接矩陣；

y_n：網(wǎng)頁n(n∈S)的內(nèi)容權(quán)值(Authority)

Z_n：網(wǎng)頁n(n∈S)的鏈接權(quán)值(Hub)；

y＝(y₁,...,y_N)^T：內(nèi)容權(quán)值向量；

z＝(z₁,...,z_N)^T：鏈接權(quán)值向量；

A_n：所有指向網(wǎng)頁n的集合；

B_n：所有被網(wǎng)頁n指向的網(wǎng)頁集合；

具體算法步驟：

(1)初始化內(nèi)容權(quán)值向量y，使初始化鏈接權(quán)值向量z，使

(2)進(jìn)行第k步迭代的時(shí)候，網(wǎng)頁n的內(nèi)容權(quán)值y_n由所有指向它的網(wǎng)頁集A_n的Hub值組成，即其矩陣表達(dá)式為y＝H^Tz；

(3)在步驟(2)中得到新的內(nèi)容權(quán)值向量y后，網(wǎng)頁n的Hub值Z_n由它所引用的網(wǎng)頁B_n的內(nèi)容權(quán)值組成，即其矩陣表達(dá)式為z＝Hy；

(4)對(duì)步驟(2)和(3)中計(jì)算的向量y和z進(jìn)行單位化，使得

按照以上四個(gè)步驟進(jìn)行循環(huán)迭代，直到收斂結(jié)束；

為了更深層次的分析HITS算法，將第k步迭代得到的內(nèi)容向量和鏈接向量分別記作y^k和z^k，其中：

$y^k={(y_1^k,y_2^k,...,y_N^k)}^T---\left(1\right)$

$Z^k={(z_1^k,z_2^k,...,z_N^k)}^T---\left(2\right)$

初始化為：

$y^0={(1/\sqrt{N,}1/\sqrt{N,}...,1/\sqrt{N,})}^T---\left(3\right)$

$z^0={(1/\sqrt{N,}1/\sqrt{N,}...,1/\sqrt{N,})}^T---\left(4\right)$

根據(jù)算法步驟(2)、(3)和(4)，可以計(jì)算：

y^k＝φ_kψ_kH^THy^k-1,k＝2,3,.... (5)

z^k＝ψ_kφ_kHH^Tz^k-1,k＝1,2,.... (6)

收斂后，得到內(nèi)容向量和鏈接向量分別為：

$y^{,}=\frac{1}{{\mathrm{\λ}}^{,}}{H}^T{\mathrm{Hy}}^{,},z^{,}=\frac{1}{{\mathrm{\λ}}^{,}}{\mathrm{HH}}^T{z}^{,}---\left(7\right)$

在式(7)中，內(nèi)容向量y'是矩陣H^TH的一個(gè)特征向量，鏈接向量z'是矩陣HH^T的一個(gè)特征向量，因此為了確定內(nèi)容向量和鏈接向量的存在和唯一性，下文對(duì)式中H^TH和HH^T進(jìn)行分析。因?yàn)閮?nèi)容向量對(duì)應(yīng)矩陣H^TH，鏈接向量對(duì)應(yīng)HH^T，所以下文將H^TH稱作內(nèi)容矩陣，將HH^T稱作鏈接矩陣。