欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

標(biāo)簽傳播方法和裝置與流程

文檔序號(hào):12492286閱讀:355來源:國(guó)知局
標(biāo)簽傳播方法和裝置與流程

本公開實(shí)施例涉及數(shù)據(jù)分析和復(fù)雜網(wǎng)絡(luò)領(lǐng)域,具體地,涉及一種標(biāo)簽傳播方法和裝置。



背景技術(shù):

標(biāo)簽傳播算法是在社交網(wǎng)絡(luò)分析領(lǐng)域中被廣泛采用的算法,經(jīng)常被用來自動(dòng)挖掘社交關(guān)系中的“團(tuán)結(jié)構(gòu)”(即圈子)。

現(xiàn)有的標(biāo)簽傳播算法主要包括以下步驟:(1)在初始階段,為社交網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)賦予一個(gè)獨(dú)一無二的標(biāo)簽L,該標(biāo)簽L即為節(jié)點(diǎn)的初始標(biāo)簽值,其通常為例如字符串類型的值;(2)然后,通過多輪迭代計(jì)算,通過社交關(guān)系(即社交網(wǎng)絡(luò)中的邊)將標(biāo)簽向其他鄰居節(jié)點(diǎn)傳播。其中,在一輪迭代運(yùn)算過程中,某個(gè)節(jié)點(diǎn)將根據(jù)與其有邊聯(lián)系的其他節(jié)點(diǎn)的標(biāo)簽來決定自己此輪應(yīng)該賦予哪個(gè)標(biāo)簽,基本原則是:將其鄰居節(jié)點(diǎn)的標(biāo)簽中出現(xiàn)次數(shù)最多的那個(gè)標(biāo)簽賦予自己,如果鄰居節(jié)點(diǎn)的標(biāo)簽數(shù)目一樣多,無法找出最多個(gè)數(shù)的標(biāo)簽,則隨機(jī)賦予一個(gè)標(biāo)簽。每個(gè)節(jié)點(diǎn)都根據(jù)這個(gè)原則重新確定本輪迭代中本節(jié)點(diǎn)應(yīng)該獲得的新標(biāo)簽,這樣就完成了一輪標(biāo)簽賦值運(yùn)算。(3)當(dāng)進(jìn)行了多輪迭代運(yùn)算后,絕大多數(shù)節(jié)點(diǎn)的標(biāo)簽不再發(fā)生變化時(shí),這就是最終計(jì)算結(jié)果。

現(xiàn)有標(biāo)簽傳播算法的主要缺點(diǎn)是,每次迭代結(jié)果不穩(wěn)定,準(zhǔn)確率不高。



技術(shù)實(shí)現(xiàn)要素:

本公開的發(fā)明人發(fā)現(xiàn),現(xiàn)有標(biāo)簽傳播算法造成迭代結(jié)果不穩(wěn)定的主要因素是更新標(biāo)簽的原則太簡(jiǎn)單,這樣會(huì)導(dǎo)致大部分節(jié)點(diǎn)都是隨機(jī)選取標(biāo)簽來更新自身的標(biāo)簽,導(dǎo)致迭代結(jié)果準(zhǔn)確率不高。

本公開實(shí)施例的目的是提供一種標(biāo)簽傳播方法和裝置,能夠使迭代結(jié)果穩(wěn)定且準(zhǔn)確。

為了實(shí)現(xiàn)上述目的,本公開實(shí)施例提供一種標(biāo)簽傳播方法,該方法包括:

計(jì)算社交網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的權(quán)值;

將每個(gè)節(jié)點(diǎn)的標(biāo)簽和所述權(quán)值傳播給與該節(jié)點(diǎn)有邊相連的接收節(jié)點(diǎn);

迭代執(zhí)行根據(jù)所述接收節(jié)點(diǎn)接收到的各個(gè)標(biāo)簽的數(shù)量以及標(biāo)簽來源節(jié)點(diǎn)的權(quán)值為所述接收節(jié)點(diǎn)賦予新的標(biāo)簽的步驟,直至預(yù)設(shè)標(biāo)簽傳播結(jié)束條件滿足為止。

可選地,所述根據(jù)所述接收節(jié)點(diǎn)接收到的各個(gè)標(biāo)簽的數(shù)量以及標(biāo)簽來源節(jié)點(diǎn)的權(quán)值為所述接收節(jié)點(diǎn)賦予新的標(biāo)簽,包括:

在所述接收節(jié)點(diǎn)接收到的數(shù)量最多的標(biāo)簽只有一個(gè)時(shí),為該接收節(jié)點(diǎn)賦予該數(shù)量最多的標(biāo)簽作為新的標(biāo)簽。

可選地,所述根據(jù)所述接收節(jié)點(diǎn)接收到的各個(gè)標(biāo)簽的數(shù)量以及標(biāo)簽來源節(jié)點(diǎn)的權(quán)值為所述接收節(jié)點(diǎn)賦予新的標(biāo)簽,包括:

在所述接收節(jié)點(diǎn)接收到的數(shù)量最多的標(biāo)簽有至少兩個(gè)時(shí),計(jì)算各個(gè)所述數(shù)量最多的標(biāo)簽的來源節(jié)點(diǎn)的權(quán)值之和;

依據(jù)所述權(quán)值之和為所述接收節(jié)點(diǎn)賦予新的標(biāo)簽。

可選地,所述依據(jù)所述權(quán)值之和為所述接收節(jié)點(diǎn)賦予新的標(biāo)簽,包括:

在所述權(quán)值之和的最大值只有一個(gè)時(shí),將該最大權(quán)值之和對(duì)應(yīng)的標(biāo)簽賦予所述接收節(jié)點(diǎn)作為新的標(biāo)簽;

在所述權(quán)值之和的最大值有至少兩個(gè)時(shí),將該最大權(quán)值之和對(duì)應(yīng)的標(biāo)簽中的其中一個(gè)標(biāo)簽賦予所述接收節(jié)點(diǎn)作為新的標(biāo)簽。

可選地,所述預(yù)設(shè)標(biāo)簽傳播結(jié)束條件包括以下至少一者:

(1)迭代次數(shù)達(dá)到預(yù)設(shè)值;

(2)在單次迭代過程中,預(yù)設(shè)百分比的節(jié)點(diǎn)的標(biāo)簽沒有發(fā)生變化。

本公開實(shí)施例還提供一種標(biāo)簽傳播裝置,該裝置包括:

節(jié)點(diǎn)權(quán)值計(jì)算模塊,用于計(jì)算社交網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的權(quán)值;

傳播模塊,用于將每個(gè)節(jié)點(diǎn)的標(biāo)簽和所述權(quán)值傳播給與該節(jié)點(diǎn)有邊相連的接收節(jié)點(diǎn);

標(biāo)簽賦予模塊,用于迭代執(zhí)行根據(jù)所述接收節(jié)點(diǎn)接收到的各個(gè)標(biāo)簽的數(shù)量以及標(biāo)簽來源節(jié)點(diǎn)的權(quán)值為所述接收節(jié)點(diǎn)賦予新的標(biāo)簽的操作,直至預(yù)設(shè)標(biāo)簽傳播結(jié)束條件滿足為止。

可選地,所述標(biāo)簽賦予模塊根據(jù)所述接收節(jié)點(diǎn)接收到的各個(gè)標(biāo)簽的數(shù)量以及標(biāo)簽來源節(jié)點(diǎn)的權(quán)值為所述接收節(jié)點(diǎn)賦予新的標(biāo)簽,包括:

在所述接收節(jié)點(diǎn)接收到的數(shù)量最多的標(biāo)簽只有一個(gè)時(shí),為該接收節(jié)點(diǎn)賦予該數(shù)量最多的標(biāo)簽作為新的標(biāo)簽。

可選地,所述標(biāo)簽賦予模塊根據(jù)所述接收節(jié)點(diǎn)接收到的各個(gè)標(biāo)簽的數(shù)量以及標(biāo)簽來源節(jié)點(diǎn)的權(quán)值為所述接收節(jié)點(diǎn)賦予新的標(biāo)簽,包括:

在所述接收節(jié)點(diǎn)接收到的數(shù)量最多的標(biāo)簽有至少兩個(gè)時(shí),計(jì)算各個(gè)所述數(shù)量最多的標(biāo)簽的來源節(jié)點(diǎn)的權(quán)值之和;

依據(jù)所述權(quán)值之和為所述接收節(jié)點(diǎn)賦予新的標(biāo)簽。

可選地,所述標(biāo)簽賦予模塊依據(jù)所述權(quán)值之和為所述接收節(jié)點(diǎn)賦予新的標(biāo)簽,包括:

在所述權(quán)值之和的最大值只有一個(gè)時(shí),將該最大權(quán)值之和對(duì)應(yīng)的標(biāo)簽賦予所述接收節(jié)點(diǎn)作為新的標(biāo)簽;

在所述權(quán)值之和的最大值有至少兩個(gè)時(shí),將該最大權(quán)值之和對(duì)應(yīng)的標(biāo)簽中的其中一個(gè)標(biāo)簽賦予所述接收節(jié)點(diǎn)作為新的標(biāo)簽。

可選地,所述預(yù)設(shè)標(biāo)簽傳播結(jié)束條件包括以下至少一者:

(1)迭代次數(shù)達(dá)到預(yù)設(shè)值;

(2)在單次迭代過程中,預(yù)設(shè)百分比的節(jié)點(diǎn)的標(biāo)簽沒有發(fā)生變化。

通過上述技術(shù)方案,由于在標(biāo)簽傳播的過程中考慮了社交網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的權(quán)值作為更新各個(gè)節(jié)點(diǎn)的標(biāo)簽的依據(jù),因此能夠提高迭代結(jié)果的穩(wěn)定性和準(zhǔn)確性。

本公開實(shí)施例的其他特征和優(yōu)點(diǎn)將在隨后的具體實(shí)施方式部分予以詳細(xì)說明。

附圖說明

附圖是用來提供對(duì)本公開實(shí)施例的進(jìn)一步理解,并且構(gòu)成說明書的一部分,與下面的具體實(shí)施方式一起用于解釋本公開實(shí)施例,但并不構(gòu)成對(duì)本公開實(shí)施例的限制。在附圖中:

圖1是根據(jù)本公開一種實(shí)施例的標(biāo)簽傳播方法的流程圖。

圖2是根據(jù)本公開又一實(shí)施例的標(biāo)簽傳播方法的流程圖。

圖3是根據(jù)本公開實(shí)施例的標(biāo)簽傳播方法與現(xiàn)有技術(shù)的性能比較示意圖。

圖4是根據(jù)本公開一種實(shí)施例的標(biāo)簽傳播裝置的示意框圖。

具體實(shí)施方式

以下結(jié)合附圖對(duì)本公開實(shí)施例的具體實(shí)施方式進(jìn)行詳細(xì)說明。應(yīng)當(dāng)理解的是,此處所描述的具體實(shí)施方式僅用于說明和解釋本公開實(shí)施例,并不用于限制本公開實(shí)施例。

根據(jù)本公開的一種實(shí)施例,提供一種標(biāo)簽傳播方法,如圖1所示,該方法可以包括以下步驟S101至S103。

在步驟S101中,計(jì)算社交網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的權(quán)值;

在步驟S102中,將每個(gè)節(jié)點(diǎn)的標(biāo)簽和所述權(quán)值傳播給與該節(jié)點(diǎn)有邊相連的接收節(jié)點(diǎn)。

其中,在標(biāo)簽傳播算法的初始時(shí)刻,可以對(duì)每個(gè)節(jié)點(diǎn)的標(biāo)簽進(jìn)行初始化,以保證初始時(shí)刻每個(gè)節(jié)點(diǎn)的標(biāo)簽是唯一的。

在步驟S103中,迭代執(zhí)行根據(jù)所述接收節(jié)點(diǎn)接收到的各個(gè)標(biāo)簽的數(shù)量以及標(biāo)簽來源節(jié)點(diǎn)的權(quán)值為所述接收節(jié)點(diǎn)賦予新的標(biāo)簽的步驟,直至預(yù)設(shè)標(biāo)簽傳播結(jié)束條件滿足為止。

通過上述技術(shù)方案,由于在標(biāo)簽傳播的過程中考慮了社交網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的權(quán)值作為更新各個(gè)節(jié)點(diǎn)的標(biāo)簽的依據(jù),因此能夠提高迭代結(jié)果的穩(wěn)定性和準(zhǔn)確性。

在一種可能的實(shí)施方式中,在步驟S101中,可以采用以下算法中的一者來計(jì)算社交網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的權(quán)值:(1)K-shell算法;(2)網(wǎng)絡(luò)節(jié)點(diǎn)中心性算法,例如介數(shù)中心性算法、凝聚中心性算法、特征值中心性算法等;(3)節(jié)點(diǎn)度算法;(4)隨機(jī)行走算法,等等。

以下以K-shell算法為例來說明如何計(jì)算社交網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的權(quán)值。首先,令k值為1,并計(jì)算社交網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的當(dāng)前度值;然后,刪除社交網(wǎng)絡(luò)中度值小于等于k的所有節(jié)點(diǎn)及其連邊,此輪被刪除的節(jié)點(diǎn)的權(quán)值標(biāo)記為k;由于邊的刪除可能會(huì)導(dǎo)致部分節(jié)點(diǎn)的度值減小,所以此時(shí)需要再次計(jì)算社交網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的度值,并在計(jì)算出的度值小于等于k時(shí)繼續(xù)刪除這些節(jié)點(diǎn)及其連邊,如此迭代循環(huán),直至社交網(wǎng)絡(luò)中未被刪除的節(jié)點(diǎn)的度值均大于k為止;然后令k值加1,并重復(fù)上述的步驟,直至社交網(wǎng)絡(luò)中所有節(jié)點(diǎn)均被標(biāo)記一個(gè)k值為止。

圖2示出了根據(jù)本公開另一實(shí)施例的標(biāo)簽傳播方法的流程圖。該方法除了包括圖1所示的步驟S101和S102之外,還可以包括步驟S201至S207。其中步驟S201至S206是圖1所示的步驟S103的可能實(shí)施方式。

在步驟S201中,判斷所述接收節(jié)點(diǎn)接收到的數(shù)量最多的標(biāo)簽是否只有一個(gè),若是則轉(zhuǎn)至步驟S202,若否則轉(zhuǎn)至步驟S203。

在步驟S202中,在判斷所述接收節(jié)點(diǎn)接收到的數(shù)量最多的標(biāo)簽只有一個(gè)時(shí),為該接收節(jié)點(diǎn)賦予該數(shù)量最多的標(biāo)簽作為新的標(biāo)簽。例如,如果某一接收節(jié)點(diǎn)接收到三個(gè)標(biāo)簽A、B和C,其中標(biāo)簽A的數(shù)量為6個(gè),標(biāo)簽B的數(shù)量為5個(gè),標(biāo)簽C的數(shù)量為4個(gè),則此時(shí)數(shù)量最多的標(biāo)簽只有一個(gè)A,因此該接收節(jié)點(diǎn)被賦予的新標(biāo)簽就是標(biāo)簽A。

在步驟S203中,在判斷所述接收節(jié)點(diǎn)接收到的數(shù)量最多的標(biāo)簽有至少兩個(gè)時(shí),計(jì)算各個(gè)所述數(shù)量最多的標(biāo)簽的來源節(jié)點(diǎn)的權(quán)值之和。例如,如果某一接收節(jié)點(diǎn)接收到三個(gè)標(biāo)簽A、B和C,其中標(biāo)簽A的數(shù)量為2個(gè),標(biāo)簽B的數(shù)量為2個(gè),標(biāo)簽C的數(shù)量為1個(gè),則此時(shí)數(shù)量最多的標(biāo)簽有兩個(gè)也即A和B,因此此時(shí)需要計(jì)算標(biāo)簽A和標(biāo)簽B的來源節(jié)點(diǎn)的權(quán)值之和。

在步驟S204中,判斷權(quán)值之和的最大值是否只有一個(gè),若是則轉(zhuǎn)至步驟S205,若否則轉(zhuǎn)至步驟S206。

在步驟S205中,在所述權(quán)值之和的最大值只有一個(gè)時(shí),將該最大權(quán)值之和對(duì)應(yīng)的標(biāo)簽賦予所述接收節(jié)點(diǎn)作為新的標(biāo)簽。還是以上面數(shù)量最多的標(biāo)簽有兩個(gè)也即A和B為例進(jìn)行說明。假設(shè)標(biāo)簽A的來源節(jié)點(diǎn)有M和N,其節(jié)點(diǎn)權(quán)值分別為8和9,標(biāo)簽B的來源節(jié)點(diǎn)有X和Y,其節(jié)點(diǎn)權(quán)值分別為3和6,則來源節(jié)點(diǎn)M和N的節(jié)點(diǎn)權(quán)值之和為17,來源節(jié)點(diǎn)X和Y的節(jié)點(diǎn)權(quán)值之和為9,此時(shí)權(quán)值之和的最大值只有一個(gè),也即17,因此將該最大權(quán)值之和對(duì)應(yīng)的標(biāo)簽A賦予該接收節(jié)點(diǎn)作為其新標(biāo)簽。

在步驟S206中,在所述權(quán)值之和的最大值有至少兩個(gè)時(shí),將該最大權(quán)值之和對(duì)應(yīng)的標(biāo)簽中的其中一個(gè)標(biāo)簽賦予所述接收節(jié)點(diǎn)作為新的標(biāo)簽。還是以上面數(shù)量最多的標(biāo)簽有兩個(gè)也即A和B為例進(jìn)行說明。假設(shè)標(biāo)簽A的來源節(jié)點(diǎn)有M和N,其節(jié)點(diǎn)權(quán)值分別為8和8,標(biāo)簽B的來源節(jié)點(diǎn)有X和Y,其節(jié)點(diǎn)權(quán)值分別為3和13,則來源節(jié)點(diǎn)M和N的節(jié)點(diǎn)權(quán)值之和為16,來源節(jié)點(diǎn)X和Y的節(jié)點(diǎn)權(quán)值之和也為16,此時(shí)權(quán)值之和的最大值16有兩個(gè),因此將該最大權(quán)值之和對(duì)應(yīng)的標(biāo)簽中的其中一個(gè)標(biāo)簽賦予所述接收節(jié)點(diǎn)作為新的標(biāo)簽,也即可以將標(biāo)簽A或B賦予接收節(jié)點(diǎn)作為其新標(biāo)簽。

在步驟S207中,判斷預(yù)設(shè)標(biāo)簽傳播結(jié)束條件是否滿足,如果沒有滿足,則轉(zhuǎn)至步驟S102,如果滿足則轉(zhuǎn)至步驟S208。

在步驟S208中,將具有同一標(biāo)簽的節(jié)點(diǎn)劃分到同一個(gè)分群中。

通過圖2所示的方法,由于在標(biāo)簽傳播的過程中考慮了社交網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的權(quán)值作為更新各個(gè)節(jié)點(diǎn)的標(biāo)簽的依據(jù),也即認(rèn)為接收節(jié)點(diǎn)更傾向于與節(jié)點(diǎn)權(quán)值高的節(jié)點(diǎn)劃分在同一分群內(nèi),因此能夠提高迭代結(jié)果的穩(wěn)定性和準(zhǔn)確性。

在一種可能的實(shí)施方式中,所述預(yù)設(shè)標(biāo)簽傳播結(jié)束條件可以包括以下至少一者:(1)迭代次數(shù)達(dá)到預(yù)設(shè)值;(2)在單次迭代過程中,預(yù)設(shè)百分比的節(jié)點(diǎn)的標(biāo)簽沒有發(fā)生變化。例如,可以將預(yù)設(shè)標(biāo)簽傳播結(jié)束條件設(shè)置成迭代次數(shù)達(dá)到預(yù)設(shè)值(例如30次)。再例如,還可以將預(yù)設(shè)標(biāo)簽傳播結(jié)束條件設(shè)置成在某次迭代過程中,預(yù)設(shè)百分比(例如90%)的節(jié)點(diǎn)的標(biāo)簽沒有發(fā)生變化。再例如,還可以將預(yù)設(shè)標(biāo)簽傳播結(jié)束條件設(shè)置成迭代次數(shù)達(dá)到預(yù)設(shè)值以及單次迭代過程中預(yù)設(shè)百分比的節(jié)點(diǎn)的標(biāo)簽沒有發(fā)生變化這兩個(gè)條件都滿足之后才結(jié)束迭代。

圖3示出了根據(jù)本公開實(shí)施例的標(biāo)簽傳播算法與根據(jù)現(xiàn)有技術(shù)的標(biāo)簽傳播算法的迭代效率示意圖,其中兩者的計(jì)算復(fù)雜度均為O(M)??梢?,對(duì)于同一個(gè)社交網(wǎng)絡(luò),根據(jù)本公開實(shí)施例的標(biāo)簽傳播方法在迭代4次后95%的節(jié)點(diǎn)的標(biāo)簽不再改變,而根據(jù)現(xiàn)有技術(shù)的標(biāo)簽傳播方法達(dá)到同樣標(biāo)準(zhǔn)(也即95的節(jié)點(diǎn)的標(biāo)簽不再改變)需要迭代9次。

根據(jù)本公開的另一實(shí)施例,提供一種標(biāo)簽傳播裝置,如圖4所示,該裝置可以包括:

節(jié)點(diǎn)權(quán)值計(jì)算模塊401,用于計(jì)算社交網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的權(quán)值;

傳播模塊402,用于將每個(gè)節(jié)點(diǎn)的標(biāo)簽和所述權(quán)值傳播給與該節(jié)點(diǎn)有邊相連的接收節(jié)點(diǎn);

標(biāo)簽賦予模塊403,用于迭代執(zhí)行根據(jù)所述接收節(jié)點(diǎn)接收到的各個(gè)標(biāo)簽的數(shù)量以及標(biāo)簽來源節(jié)點(diǎn)的權(quán)值為所述接收節(jié)點(diǎn)賦予新的標(biāo)簽的操作,直至預(yù)設(shè)標(biāo)簽傳播結(jié)束條件滿足為止。

通過上述技術(shù)方案,由于在標(biāo)簽傳播的過程中考慮了社交網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的權(quán)值作為更新各個(gè)節(jié)點(diǎn)的標(biāo)簽的依據(jù),因此能夠提高迭代結(jié)果的穩(wěn)定性和準(zhǔn)確性。

在一種可能的實(shí)施方式中,所述標(biāo)簽賦予模塊403根據(jù)所述接收節(jié)點(diǎn)接收到的各個(gè)標(biāo)簽的數(shù)量以及標(biāo)簽來源節(jié)點(diǎn)的權(quán)值為所述接收節(jié)點(diǎn)賦予新的標(biāo)簽,包括:在所述接收節(jié)點(diǎn)接收到的數(shù)量最多的標(biāo)簽只有一個(gè)時(shí),為該接收節(jié)點(diǎn)賦予該數(shù)量最多的標(biāo)簽作為新的標(biāo)簽。

在一種可能的實(shí)施方式中,所述標(biāo)簽賦予模塊403根據(jù)所述接收節(jié)點(diǎn)接收到的各個(gè)標(biāo)簽的數(shù)量以及標(biāo)簽來源節(jié)點(diǎn)的權(quán)值為所述接收節(jié)點(diǎn)賦予新的標(biāo)簽,包括:在所述接收節(jié)點(diǎn)接收到的數(shù)量最多的標(biāo)簽有至少兩個(gè)時(shí),計(jì)算各個(gè)所述數(shù)量最多的標(biāo)簽的來源節(jié)點(diǎn)的權(quán)值之和;依據(jù)所述權(quán)值之和為所述接收節(jié)點(diǎn)賦予新的標(biāo)簽。

在一種可能的實(shí)施方式中,所述標(biāo)簽賦予模塊403依據(jù)所述權(quán)值之和為所述接收節(jié)點(diǎn)賦予新的標(biāo)簽,包括:在所述權(quán)值之和的最大值只有一個(gè)時(shí),將該最大權(quán)值之和對(duì)應(yīng)的標(biāo)簽賦予所述接收節(jié)點(diǎn)作為新的標(biāo)簽;以及在所述權(quán)值之和的最大值有至少兩個(gè)時(shí),將該最大權(quán)值之和對(duì)應(yīng)的標(biāo)簽中的其中一個(gè)標(biāo)簽賦予所述接收節(jié)點(diǎn)作為新的標(biāo)簽。

在一種可能的實(shí)施方式中,所述預(yù)設(shè)標(biāo)簽傳播結(jié)束條件包括以下至少一者:(1)迭代次數(shù)達(dá)到預(yù)設(shè)值;(2)在單次迭代過程中,預(yù)設(shè)百分比的節(jié)點(diǎn)的標(biāo)簽沒有發(fā)生變化。

根據(jù)本公開實(shí)施例的標(biāo)簽傳播裝置中各個(gè)模塊所執(zhí)行的操作的具體實(shí)施方式已經(jīng)在根據(jù)本公開實(shí)施例的標(biāo)簽傳播方法中進(jìn)行了詳細(xì)描述,此處不再贅述。

以上結(jié)合附圖詳細(xì)描述了本公開實(shí)施例的優(yōu)選實(shí)施方式,但是,本公開實(shí)施例并不限于上述實(shí)施方式中的具體細(xì)節(jié),在本公開實(shí)施例的技術(shù)構(gòu)思范圍內(nèi),可以對(duì)本公開實(shí)施例的技術(shù)方案進(jìn)行多種簡(jiǎn)單變型,這些簡(jiǎn)單變型均屬于本公開實(shí)施例的保護(hù)范圍。

另外需要說明的是,在上述具體實(shí)施方式中所描述的各個(gè)具體技術(shù)特征,在不矛盾的情況下,可以通過任何合適的方式進(jìn)行組合。為了避免不必要的重復(fù),本公開實(shí)施例對(duì)各種可能的組合方式不再另行說明。

此外,本公開實(shí)施例的各種不同的實(shí)施方式之間也可以進(jìn)行任意組合,只要其不違背本公開實(shí)施例的思想,其同樣應(yīng)當(dāng)視為本公開實(shí)施例所公開的內(nèi)容。

當(dāng)前第1頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1
洮南市| 六枝特区| 龙川县| 富顺县| 平远县| 田林县| 凉山| 张家港市| 昭平县| 若尔盖县| 班戈县| 松桃| 银川市| 开平市| 黄大仙区| 刚察县| 左贡县| 凌海市| 宁武县| 台江县| 五峰| 安丘市| 财经| 从化市| 五原县| 鄂伦春自治旗| 宿松县| 武威市| 旅游| 西乌珠穆沁旗| 邹平县| 开封县| 汪清县| 油尖旺区| 昌江| 四子王旗| 宝清县| 兴隆县| 周口市| 会昌县| 江都市|