近年來,隨著大數(shù)據(jù)和人工智能技術(shù)的迅猛發(fā)展,社交網(wǎng)絡(luò)、引文網(wǎng)絡(luò)等應(yīng)用越來越多。對于這些應(yīng)用程序,一個(gè)獨(dú)特性就是它們的數(shù)據(jù)由網(wǎng)絡(luò)結(jié)構(gòu)表示,其中節(jié)點(diǎn)表示實(shí)體,邊表示節(jié)點(diǎn)之間的關(guān)系。通過聚合大量網(wǎng)絡(luò)圖結(jié)構(gòu)實(shí)現(xiàn)知識的快速響應(yīng)和推理。然而,新興網(wǎng)絡(luò)由于沒有足夠可用的標(biāo)簽信息或因節(jié)點(diǎn)標(biāo)簽的獲得成本較高,利用傳統(tǒng)機(jī)器學(xué)習(xí)算法并不能得到一個(gè)準(zhǔn)確率較高的分類模型。但是通常,豐富的標(biāo)記數(shù)據(jù)往往存在于許多已建立的網(wǎng)絡(luò)中,這些網(wǎng)絡(luò)來自不同但相關(guān)的領(lǐng)域。本文利用來自輔助源網(wǎng)絡(luò)的信息幫助預(yù)測目標(biāo)網(wǎng)絡(luò)中節(jié)點(diǎn)的標(biāo)簽。在現(xiàn)實(shí)中,識別出可以在網(wǎng)絡(luò)之間遷移并且對目標(biāo)域有用的知識是跨網(wǎng)絡(luò)遷移學(xué)習(xí)的主要挑戰(zhàn)。針對具有網(wǎng)絡(luò)結(jié)構(gòu)的數(shù)據(jù),本文提出了一種基于圖結(jié)構(gòu)的多源遷移學(xué)習(xí)方法,該方法通過構(gòu)建節(jié)點(diǎn)結(jié)構(gòu)特征,并將結(jié)構(gòu)特征與節(jié)點(diǎn)實(shí)體特征相結(jié)合,利用迭代算法對目標(biāo)域中的節(jié)點(diǎn)進(jìn)行分類。本文針對具有網(wǎng)絡(luò)結(jié)構(gòu)的數(shù)據(jù),提出了一種構(gòu)建其節(jié)點(diǎn)結(jié)構(gòu)特征的方法。在所有節(jié)點(diǎn)的局部鄰域結(jié)構(gòu)中,找到一組對于分類有效的圖結(jié)構(gòu),節(jié)點(diǎn)局部鄰域結(jié)構(gòu)與這組圖結(jié)構(gòu)計(jì)算圖相似度,作為該節(jié)點(diǎn)的結(jié)構(gòu)特征。針對本文所涉及到的圖結(jié)構(gòu),提出了一種最大公共子圖求解方法,該方法可以對候... 

【文章來源】：哈爾濱工業(yè)大學(xué)黑龍江省 211工程院校 985工程院校

【文章頁數(shù)】：68 頁

【學(xué)位級別】：碩士

【部分圖文】：

遷移學(xué)習(xí)的研究領(lǐng)域與研究方法分類

哈爾濱工業(yè)大學(xué)工程碩士學(xué)位論文12設(shè)EVG,，EVG",""為兩個(gè)圖（同為有向圖或同為無向圖），若"VV且"EE，則稱G"為G的子圖，G為G"的母圖。（2）V的導(dǎo)出子圖：設(shè)EVG,,1VV且V1，稱以V1為頂點(diǎn)集，以G中兩個(gè)端點(diǎn)都在V1中的邊組成邊集E1的圖為G的V1導(dǎo)出的子圖，記作VG][1。（3）圖同構(gòu)的定義：設(shè)EVG111),(，EVG222),(為兩個(gè)無向圖（或兩個(gè)有向圖），若存在雙射函數(shù):VVf21，使得i,Vvvj1，ji),v(Ev1當(dāng)且僅當(dāng)ji))(),((Evfvf2（,jiEvv1當(dāng)且僅當(dāng)ji)(),(Evfvf2），并且vvji),(與vfvfji))(),((（vv,ji與vfvfji)(),(）的重?cái)?shù)相同時(shí)，則稱G1與G2同構(gòu)。（4）子圖同構(gòu)的定義：設(shè)EVG111),(，EVG222),(為兩個(gè)無向圖（或兩個(gè)有向圖），若V1存在一個(gè)子集V"，使得V"的導(dǎo)出子圖G與G2同構(gòu)，則稱G2與G1是子圖同構(gòu)關(guān)系。（5）最大公共子圖的定義：給定兩個(gè)圖（同為無向圖或同為有向圖），EVG111),(，EVG222),(，求一個(gè)最大的V1的子集V"，使得V"的導(dǎo)出子圖G同構(gòu)于G2的某個(gè)子圖。V"的導(dǎo)出子圖G即為G1和G2的最大公共子圖。圖之間的同構(gòu)關(guān)系可以看做是全體圖集合上的一種二元等價(jià)關(guān)系。在同構(gòu)意義下，這個(gè)等價(jià)關(guān)系的每個(gè)等價(jià)類中的圖都可以視為同一個(gè)圖。同一種圖的表示形式可以有很多種。對其中一個(gè)圖進(jìn)行多次等價(jià)變換，若相等即為同構(gòu)關(guān)系。顯然，階數(shù)相同、邊數(shù)相同、度數(shù)列相同是兩個(gè)圖構(gòu)成同構(gòu)關(guān)系的必要但不充分條件。下圖是一個(gè)兩個(gè)圖同構(gòu)的例子，其中G1與G2為圖同構(gòu)關(guān)系。圖2-2圖同構(gòu)示例2.2.2圖匹配算法子圖同構(gòu)問題已經(jīng)廣泛應(yīng)用于許多實(shí)際問題中，比如在圖數(shù)據(jù)庫中查詢是否包含某個(gè)模式圖。目前子圖同構(gòu)算法也很多，有精確圖匹配算法和非精確圖匹配

哈爾濱工業(yè)大學(xué)工程碩士學(xué)位論文17的準(zhǔn)確率。圖3-1老師和老板節(jié)點(diǎn)的局部結(jié)構(gòu)因此，對于節(jié)點(diǎn)結(jié)構(gòu)信息的提取，需要提取出包含節(jié)點(diǎn)標(biāo)簽信息的局部子圖結(jié)構(gòu)，這樣的結(jié)構(gòu)模式可以對跨網(wǎng)絡(luò)遷移學(xué)習(xí)研究提供有用的知識。本文假設(shè)節(jié)點(diǎn)的標(biāo)簽只依賴于深度為T的局部鄰域結(jié)構(gòu)，引入節(jié)點(diǎn)T-鄰域結(jié)構(gòu)的概念，定義如下：定義一個(gè)圖EVG),(，節(jié)點(diǎn)Vv，節(jié)點(diǎn)v的T-鄰域結(jié)構(gòu)vg是一個(gè)從節(jié)點(diǎn)v出發(fā)深度為T所遍歷到的節(jié)點(diǎn)形成的一個(gè)子圖結(jié)構(gòu)，該子圖結(jié)構(gòu)包含每個(gè)節(jié)點(diǎn)的標(biāo)簽信息，其中v節(jié)點(diǎn)的標(biāo)簽信息賦值為-1，v點(diǎn)也稱為vg的原點(diǎn)。圖3-2是節(jié)點(diǎn)T-鄰域結(jié)構(gòu)的一個(gè)例子，從Citeseer數(shù)據(jù)集中選擇一個(gè)節(jié)點(diǎn)A，得到其局部結(jié)構(gòu)。分別當(dāng)T取1、2、3時(shí)，得到該節(jié)點(diǎn)的T-鄰域結(jié)構(gòu)，結(jié)果如下圖所示：圖3-2節(jié)點(diǎn)T-鄰域結(jié)構(gòu)示例

【參考文獻(xiàn)】：
期刊論文
[1]基于平衡概率分布和實(shí)例的遷移學(xué)習(xí)算法[J]. 黃露,曾慶山.  鄭州大學(xué)學(xué)報(bào)(理學(xué)版). 2020(03)
[2]基于對稱破壞的子圖同構(gòu)約束求解算法[J]. 徐周波,梁軒瑜,劉華東,戴瑀君.  計(jì)算機(jī)工程與設(shè)計(jì). 2020(02)
[3]基于多源遷移學(xué)習(xí)的數(shù)據(jù)流分類研究[J]. 周勝,劉三民.  四川理工學(xué)院學(xué)報(bào)(自然科學(xué)版). 2019(04)
[4]一種求解子圖同構(gòu)問題的改進(jìn)遺傳算法[J]. 項(xiàng)英倬,魏強(qiáng),游凌,石浩.  計(jì)算機(jī)科學(xué). 2019(S1)
[5]基于特征遷移和實(shí)例遷移的跨項(xiàng)目缺陷預(yù)測方法[J]. 倪超,陳翔,劉望舒,顧慶,黃啟國,李娜.  軟件學(xué)報(bào). 2019(05)
[6]基于線性判別分析的遷移學(xué)習(xí)[J]. 車志勇.  電子世界. 2019(06)
[7]基于域與樣例平衡的多源遷移學(xué)習(xí)方法[J]. 季鼎承,蔣亦樟,王士同.  電子學(xué)報(bào). 2019(03)
[8]結(jié)合遷移學(xué)習(xí)與深度卷積網(wǎng)絡(luò)的心電分類研究[J]. 查雪帆,楊豐,吳俁南,劉穎,袁紹鋒.  中國醫(yī)學(xué)物理學(xué)雜志. 2018(11)
[9]結(jié)合表示學(xué)習(xí)和遷移學(xué)習(xí)的跨領(lǐng)域情感分類[J]. 廖祥文,吳曉靜,桂林,黃錦輝,陳國龍.  北京大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(01)
[10]一種匹配全局結(jié)構(gòu)的圖相似性度量[J]. 范宇杰,陳黎飛,郭躬德.  小型微型計(jì)算機(jī)系統(tǒng). 2016(07)

博士論文
[1]面向跨領(lǐng)域文檔分類的異構(gòu)遷移學(xué)習(xí)算法研究[D]. 譚琦.華南理工大學(xué) 2013

碩士論文
[1]動(dòng)態(tài)網(wǎng)絡(luò)的結(jié)構(gòu)相似性度量方法與應(yīng)用研究[D]. 王佳.北京交通大學(xué) 2019
[2]大規(guī)模動(dòng)態(tài)圖節(jié)點(diǎn)相似性度量方法研究[D]. 段銳豐.遼寧大學(xué) 2018
[3]大規(guī)模動(dòng)態(tài)圖相似節(jié)點(diǎn)Top-k查詢方法研究[D]. 李雪僑.遼寧大學(xué) 2018
[4]圖相似性匹配算法研究[D]. 牛丹丹.燕山大學(xué) 2018
[5]改進(jìn)的多源域多視角遷移算法研究[D]. 劉桂峰.青島大學(xué) 2016
[6]基于對象引用圖的Android惡意軟件檢測系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D]. 李肖強(qiáng).哈爾濱工業(yè)大學(xué) 2015
[7]基于編輯距離的圖相似性查詢處理[D]. 楊薇.燕山大學(xué) 2015



本文編號：3496553