1.一種濾波方法,其特征在于,包括:
獲取異構(gòu)型網(wǎng)絡(luò)的多個(gè)子網(wǎng),其中,所述多個(gè)子網(wǎng)包括不同預(yù)定類型的節(jié)點(diǎn),每個(gè)子網(wǎng)為同一預(yù)定類型子網(wǎng)節(jié)點(diǎn)組成的網(wǎng)絡(luò);
分別構(gòu)造所述多個(gè)子網(wǎng)的子網(wǎng)內(nèi)所述子網(wǎng)節(jié)點(diǎn)之間的連接、所述多個(gè)子網(wǎng)的兩個(gè)子網(wǎng)間節(jié)點(diǎn)之間的連接及所述多個(gè)子網(wǎng)的超圖節(jié)點(diǎn)之間的連接對(duì)應(yīng)的張量特征數(shù)據(jù),其中,所述超圖為三個(gè)以上子網(wǎng)形成的;
為所述異構(gòu)型網(wǎng)絡(luò)配置一個(gè)原始節(jié)點(diǎn)信號(hào);
根據(jù)所述張量特征數(shù)據(jù),分別在所述子網(wǎng)內(nèi)、所述兩個(gè)子網(wǎng)間上、所述超圖上傳播所述原始節(jié)點(diǎn)信號(hào),并對(duì)應(yīng)得到傳播后的第一濾波信號(hào)、多個(gè)第二濾波信號(hào)及多個(gè)第三濾波信號(hào);
根據(jù)所述第一濾波信號(hào)、所述多個(gè)第二濾波信號(hào)及所述多個(gè)第三濾波信號(hào),確定所述異構(gòu)型網(wǎng)絡(luò)的傳播濾波信號(hào)。
2.如權(quán)利要求1所述的濾波方法,其特征在于,所述根據(jù)所述第一濾波信號(hào)、所述多個(gè)第二濾波信號(hào)及所述多個(gè)第三濾波信號(hào),確定所述異構(gòu)型網(wǎng)絡(luò)的傳播濾波信號(hào),包括:
線性加權(quán)所述第一濾波信號(hào)、所述多個(gè)第二濾波信號(hào)及所述多個(gè)第三濾波信號(hào),確定所述異構(gòu)型網(wǎng)絡(luò)的傳播濾波信號(hào)。
3.如權(quán)利要求1或2所述的濾波方法,其特征在于,所述根據(jù)所述第一濾波信號(hào)、所述多個(gè)第二濾波信號(hào)及所述多個(gè)第三濾波信號(hào),確定所述異構(gòu)型網(wǎng)絡(luò)的傳播濾波信號(hào),包括:
獲取所述子網(wǎng)內(nèi)、所述兩個(gè)子網(wǎng)間及所述超圖對(duì)應(yīng)的預(yù)設(shè)濾波方式;
根據(jù)所述預(yù)設(shè)濾波方式,頻域?yàn)V波所述第一濾波信號(hào)、所述多個(gè)第二濾波信號(hào)及所述多個(gè)第三濾波信號(hào),確定所述異構(gòu)型網(wǎng)絡(luò)的傳播濾波信號(hào)。
4.如權(quán)利要求3所述的濾波方法,其特征在于,
所述根據(jù)所述預(yù)設(shè)濾波方式,頻域?yàn)V波所述第一濾波信號(hào)、所述多個(gè)第二濾波信號(hào)及所述多個(gè)第三濾波信號(hào),確定所述異構(gòu)型網(wǎng)絡(luò)的傳播濾波信號(hào),包括:
對(duì)歸一化張量特征數(shù)據(jù)進(jìn)行預(yù)設(shè)特征分解;
根據(jù)所述預(yù)設(shè)濾波方式及所述預(yù)設(shè)特征分解,頻域?yàn)V波所述第一濾波信號(hào)、所述多個(gè)第二濾波信號(hào)及所述多個(gè)第三濾波信號(hào),并對(duì)應(yīng)得到第一頻域信號(hào)、多個(gè)第二頻域信號(hào)及多個(gè)第三頻域信號(hào);
轉(zhuǎn)換所述第一頻域信號(hào)、所述多個(gè)第二頻域信號(hào)及所述多個(gè)第三頻域信號(hào),分別對(duì)應(yīng)為所述第一濾波信號(hào)、所述多個(gè)第二濾波信號(hào)及所述多個(gè)第三濾波信號(hào);
線性加權(quán)所述第一濾波信號(hào)、所述多個(gè)第二濾波信號(hào)及所述多個(gè)第三濾波信號(hào),確定所述異構(gòu)型網(wǎng)絡(luò)的傳播濾波信號(hào)。
5.如權(quán)利要求4所述的濾波方法,其特征在于,
所述對(duì)歸一化張量特征數(shù)據(jù)進(jìn)行預(yù)設(shè)特征分解,包括:
在所述歸一化張量特征數(shù)據(jù)為歸一化子網(wǎng)內(nèi)的鄰接矩陣時(shí),對(duì)所述歸一化子網(wǎng)內(nèi)的鄰接矩陣進(jìn)行特征分解;
在所述歸一化張量特征數(shù)據(jù)為歸一化兩個(gè)子網(wǎng)間的鄰接矩陣時(shí),對(duì)所述歸一化兩個(gè)子網(wǎng)間的鄰接矩陣進(jìn)行奇異值分解;
在所述張量特征數(shù)據(jù)為鄰接張量時(shí),對(duì)所述鄰接張量進(jìn)行高階奇異值分解。
6.如權(quán)利要求1所述的濾波方法,其特征在于,
所述分別構(gòu)造所述多個(gè)子網(wǎng)的子網(wǎng)內(nèi)所述子網(wǎng)節(jié)點(diǎn)之間的連接、所述多個(gè)子網(wǎng)的兩個(gè)子網(wǎng)間節(jié)點(diǎn)之間的連接及所述多個(gè)子網(wǎng)的超圖節(jié)點(diǎn)之間的連接對(duì)應(yīng)的張量特征數(shù)據(jù),包括:
分別構(gòu)造所述多個(gè)子網(wǎng)的子網(wǎng)內(nèi)所述子網(wǎng)節(jié)點(diǎn)之間的連接、所述多個(gè)子網(wǎng)的兩個(gè)子網(wǎng)間節(jié)點(diǎn)之間的連接及所述多個(gè)子網(wǎng)的超圖節(jié)點(diǎn)之間的連接,對(duì)應(yīng)的所述子網(wǎng)內(nèi)的鄰接矩陣、所述兩個(gè)子網(wǎng)間的鄰接矩陣以及所述超圖的鄰接張量。
7.如權(quán)利要求1或2所述的濾波方法,其特征在于,
所述根據(jù)所述張量特征數(shù)據(jù),分別在所述子網(wǎng)內(nèi)、所述兩個(gè)子網(wǎng)間上、所述超圖上傳播所述原始節(jié)點(diǎn)信號(hào),并對(duì)應(yīng)得到傳播后的第一濾波信號(hào)、多個(gè)第二濾波信號(hào)及多個(gè)第三濾波信號(hào),包括:
根據(jù)所述張量特征數(shù)據(jù)為所述子網(wǎng)內(nèi)的鄰接矩陣及所述兩個(gè)子網(wǎng)間的鄰接矩陣時(shí),歸一化所述張量特征數(shù)據(jù),并根據(jù)所述歸一化張量特征數(shù)據(jù),分別在所述子網(wǎng)內(nèi)的子網(wǎng)節(jié)點(diǎn)及所述兩個(gè)子網(wǎng)間節(jié)點(diǎn)上傳播一次所述原始節(jié)點(diǎn)信號(hào),得到傳播后的一階第一濾波信號(hào)及多個(gè)一階第二濾波信號(hào);
根據(jù)所述張量特征數(shù)據(jù)為所述超圖的鄰接張量時(shí),計(jì)算所述超圖的鄰接張量的投影矩陣;
歸一化所述投影矩陣,確定聯(lián)合信號(hào),并根據(jù)所述聯(lián)合信號(hào)及所述歸一化所述投影矩陣,在所述超圖的節(jié)點(diǎn)上傳播一次所述原始節(jié)點(diǎn)信號(hào),得到多個(gè)一階第三濾波信號(hào),其中,所述聯(lián)合信號(hào)為在所述超圖中的除當(dāng)前子網(wǎng)的信號(hào)以外的、唯一頻繁出現(xiàn)信號(hào)或者多個(gè)頻繁出現(xiàn)信號(hào)中的任一信號(hào)。
8.如權(quán)利要求7所述的濾波方法,其特征在于,所述根據(jù)所述第一濾波信號(hào)、所述多個(gè)第二濾波信號(hào)及所述多個(gè)第三濾波信號(hào),確定所述異構(gòu)型網(wǎng)絡(luò)的傳播濾波信號(hào),包括:
將所述一階第一濾波信號(hào)、所述多個(gè)一階第二濾波信號(hào)及所述多個(gè)一階第三濾波信號(hào)進(jìn)行線性加權(quán),得到所述異構(gòu)型網(wǎng)絡(luò)的一階傳播濾波信號(hào);
將所述一階第一濾波信號(hào)、所述多個(gè)一階第二濾波信號(hào)及所述多個(gè)一階第三濾波信號(hào)進(jìn)行L次迭代,并將L階的第一濾波信號(hào)、L階的多個(gè)第二濾波信號(hào)及L階的多個(gè)第三濾波信號(hào)進(jìn)行線性加權(quán),得到所述異構(gòu)型網(wǎng)絡(luò)的L階傳播濾波信號(hào),其中,所述L大于或等于2。
9.一種濾波裝置,其特征在于,包括:
獲取模塊,用于獲取異構(gòu)型網(wǎng)絡(luò)的多個(gè)子網(wǎng),其中,所述多個(gè)子網(wǎng)包括不同預(yù)定類型的節(jié)點(diǎn),每個(gè)子網(wǎng)為同一預(yù)定類型子網(wǎng)節(jié)點(diǎn)組成的網(wǎng)絡(luò);
構(gòu)造模塊,用于分別構(gòu)造所述多個(gè)子網(wǎng)的子網(wǎng)內(nèi)所述子網(wǎng)節(jié)點(diǎn)之間的連接、所述多個(gè)子網(wǎng)的兩個(gè)子網(wǎng)間節(jié)點(diǎn)之間的連接及所述多個(gè)子網(wǎng)的超圖節(jié)點(diǎn)之間的連接對(duì)應(yīng)的張量特征數(shù)據(jù),其中,所述超圖為三個(gè)以上子網(wǎng)形成的;
配置模塊,用于為所述異構(gòu)型網(wǎng)絡(luò)配置一個(gè)原始節(jié)點(diǎn)信號(hào);
濾波信號(hào)獲得模塊,用于根據(jù)所述張量特征數(shù)據(jù),分別在所述子網(wǎng)內(nèi)、所述兩個(gè)子網(wǎng)間上、所述超圖上傳播所述原始節(jié)點(diǎn)信號(hào),并對(duì)應(yīng)得到傳播后的第一濾波信號(hào)、多個(gè)第二濾波信號(hào)及多個(gè)第三濾波信號(hào);
處理模塊,用于根據(jù)所述第一濾波信號(hào)、所述多個(gè)第二濾波信號(hào)及所述多個(gè)第三濾波信號(hào),確定所述異構(gòu)型網(wǎng)絡(luò)的傳播濾波信號(hào)。
10.如權(quán)利要求9所述的濾波裝置,其特征在于,所述處理模塊具體用于線性加權(quán)所述第一濾波信號(hào)、所述多個(gè)第二濾波信號(hào)及所述多個(gè)第三濾波信號(hào),確定所述異構(gòu)型網(wǎng)絡(luò)的傳播濾波信號(hào)。