[發(fā)明專利]一種基于網(wǎng)絡(luò)數(shù)據(jù)提取節(jié)點(diǎn)的特征向量的方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201910405587.7
• 申請(qǐng)日: 2019-05-16
• 公開(kāi)（公告）號(hào): CN110188422B
• 公開(kāi)（公告）日: 2022-12-20
• 發(fā)明（設(shè)計(jì)）人: 鄭文琛;楊強(qiáng)
• 申請(qǐng)（專利權(quán)）人: 深圳前海微眾銀行股份有限公司
• 主分類號(hào): G06F30/18
• 分類號(hào): G06F30/18;H04L41/12
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 黃志華

本發(fā)明涉及計(jì)算機(jī)領(lǐng)域，公開(kāi)了一種基于網(wǎng)絡(luò)數(shù)據(jù)提取節(jié)點(diǎn)的特征向量的方法及裝置，用于提高特征向量的準(zhǔn)確度，該方法為：采用循環(huán)迭代過(guò)程，不斷變化相鄰節(jié)點(diǎn)集合中選取的相鄰節(jié)點(diǎn)，通過(guò)訓(xùn)練學(xué)習(xí)過(guò)程，不斷探索尋找與所述一個(gè)節(jié)點(diǎn)關(guān)聯(lián)關(guān)系最強(qiáng)的相鄰節(jié)點(diǎn)的組合，這樣，可以提高所述一個(gè)節(jié)點(diǎn)的目標(biāo)特征向量的計(jì)算準(zhǔn)確性，即能夠在目標(biāo)特征向量中體現(xiàn)出所述一個(gè)節(jié)點(diǎn)與相鄰節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān)系，從而讓所述一個(gè)節(jié)點(diǎn)的目標(biāo)特征向量更能準(zhǔn)確的表征所述節(jié)點(diǎn)對(duì)應(yīng)的網(wǎng)絡(luò)元素所描繪的物理特征。

技術(shù)領(lǐng)域

本發(fā)明計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種基于網(wǎng)絡(luò)數(shù)據(jù)提取節(jié)點(diǎn)的特征向量的方法及裝置。

背景技術(shù)

隨著技術(shù)的發(fā)展，用于構(gòu)建網(wǎng)絡(luò)的方法日益增多，其中一種優(yōu)選的方法是將網(wǎng)絡(luò)進(jìn)行節(jié)點(diǎn)化描述。所謂節(jié)點(diǎn)化描述是指，將網(wǎng)絡(luò)中的各種網(wǎng)絡(luò)元素對(duì)應(yīng)為一個(gè)個(gè)節(jié)點(diǎn)，而各個(gè)網(wǎng)絡(luò)元素之間的關(guān)系可用于生成節(jié)點(diǎn)的特征向量，例如，網(wǎng)絡(luò)元素可以包括文章讀者、文章作者、文章分類、文章標(biāo)題、出版社、關(guān)鍵字等等，那么基于文章讀者這一網(wǎng)絡(luò)元素生成的節(jié)點(diǎn)，其特征向量可以包括文章讀者閱讀過(guò)的文章、此類的文章標(biāo)題、關(guān)鍵字等等，進(jìn)一步地，在所述特征向量中還可以包括文章讀者自身的屬性信息，如性別、年齡、籍貫等等。使用網(wǎng)絡(luò)節(jié)點(diǎn)化技術(shù)，不僅可以應(yīng)用于圖書(shū)管理領(lǐng)域，還可以應(yīng)用于金融科技(FinancialTechnology)領(lǐng)域，如，處理大量金融數(shù)據(jù)。

從上述內(nèi)容可以看出，節(jié)點(diǎn)之間存在關(guān)聯(lián)關(guān)系，因此現(xiàn)有技術(shù)下，一個(gè)節(jié)點(diǎn)的特征向量可以通過(guò)對(duì)其相鄰節(jié)點(diǎn)的特征向量進(jìn)行卷積運(yùn)算獲得。以計(jì)算網(wǎng)絡(luò)中的某一節(jié)點(diǎn)的特征向量為例，首先，確定所述某一節(jié)點(diǎn)的相鄰節(jié)點(diǎn)構(gòu)成固定相鄰節(jié)點(diǎn)集合，通過(guò)卷積運(yùn)算計(jì)算所述固定相鄰節(jié)點(diǎn)集合中各個(gè)相鄰節(jié)點(diǎn)的特征向量，進(jìn)而獲得所述某一節(jié)點(diǎn)的特征向量，采用相同方式可以計(jì)算網(wǎng)絡(luò)中全部節(jié)點(diǎn)的特征向量，至此第一輪計(jì)算結(jié)束；其次，采用與第一輪計(jì)算相同的方式，采用多輪迭代的方式，不斷計(jì)算網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)的最新的特征向量，直至迭代結(jié)果收斂，即各節(jié)點(diǎn)的特征向量穩(wěn)定不變；最后，輸出最后獲得的各個(gè)節(jié)點(diǎn)的特征向量，作為各個(gè)節(jié)點(diǎn)的目標(biāo)特征向量。

然而，采用上述方法計(jì)算各個(gè)節(jié)點(diǎn)的特征向量，會(huì)存在以下缺陷：

若固定相鄰節(jié)點(diǎn)集合中的至少一個(gè)相鄰節(jié)點(diǎn)與所述某一節(jié)點(diǎn)的關(guān)聯(lián)度降低，那最終獲得的所述某一節(jié)點(diǎn)的目標(biāo)特征向量不準(zhǔn)確；

同時(shí)，實(shí)際應(yīng)用中，非固定相鄰節(jié)點(diǎn)集合中的其他節(jié)點(diǎn)可能與所述某一節(jié)點(diǎn)存在新的關(guān)聯(lián)，那么，若不考慮這些節(jié)點(diǎn)對(duì)所述某一節(jié)點(diǎn)的影響，則也會(huì)造成獲得的所述某一節(jié)點(diǎn)的目標(biāo)特征向量不準(zhǔn)確，進(jìn)而造成的節(jié)點(diǎn)分類準(zhǔn)確度低，以及向各個(gè)節(jié)點(diǎn)推薦的網(wǎng)絡(luò)數(shù)據(jù)匹配性差的問(wèn)題。

有鑒于此，需要設(shè)計(jì)一種新的方法，以克服上述缺陷。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供一種基于網(wǎng)絡(luò)數(shù)據(jù)提取節(jié)點(diǎn)的特征向量的方法及裝置，用于提高網(wǎng)絡(luò)元素對(duì)應(yīng)的節(jié)點(diǎn)的目標(biāo)特征向量的計(jì)算準(zhǔn)確性。

本發(fā)明實(shí)施例提供的具體方式如下：

一種基于網(wǎng)絡(luò)數(shù)據(jù)提取節(jié)點(diǎn)的特征向量的方法，包括：

獲取網(wǎng)絡(luò)數(shù)據(jù)，基于所述網(wǎng)絡(luò)數(shù)據(jù)提取出設(shè)定的網(wǎng)絡(luò)元素，并確定各個(gè)網(wǎng)絡(luò)元素對(duì)應(yīng)的節(jié)點(diǎn)及各個(gè)節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān)系；

采用循環(huán)迭代的方式計(jì)算各個(gè)節(jié)點(diǎn)的特征向量，直至各個(gè)節(jié)點(diǎn)的迭代結(jié)果均收斂，其中，在一輪迭代中針對(duì)一個(gè)節(jié)點(diǎn)計(jì)算特征向量包括：

確定所述一個(gè)節(jié)點(diǎn)的相鄰節(jié)點(diǎn)集合，并根據(jù)所述相鄰節(jié)點(diǎn)集合中各個(gè)相鄰節(jié)點(diǎn)的特征向量，計(jì)算所述一個(gè)節(jié)點(diǎn)的特征向量；

至少根據(jù)所述一個(gè)節(jié)點(diǎn)的特征向量，分別計(jì)算所述一個(gè)節(jié)點(diǎn)與每一個(gè)相鄰節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān)系的出現(xiàn)概率，基于所述關(guān)聯(lián)關(guān)系的出現(xiàn)概率確定所述特征向量的第一評(píng)估值，以及基于所述第一評(píng)估值，對(duì)所述相鄰節(jié)點(diǎn)集合進(jìn)行更新；

根據(jù)更新結(jié)果判斷所述一個(gè)節(jié)點(diǎn)對(duì)應(yīng)迭代結(jié)果是否收斂，獲得判斷結(jié)果；