發(fā)布時(shí)間：2022-01-22 09:24

　　符號網(wǎng)絡(luò)是指邊具有正或負(fù)符號屬性的網(wǎng)絡(luò),其中正負(fù)邊分別代表積極和消極關(guān)系。消極關(guān)系普遍存在于信息、生物和社會領(lǐng)域,為人們研究態(tài)度預(yù)測、用戶特征分析以及聚類等方向提供了重要的應(yīng)用價(jià)值。近年來涌現(xiàn)出多個符號圖聚類準(zhǔn)則,它們在許多領(lǐng)域中取得了成功應(yīng)用,并驗(yàn)證了負(fù)邊帶來的附加價(jià)值。然而,如何理解符號圖聚類與典型無符號圖聚類的聯(lián)系與區(qū)別,如何統(tǒng)一多個符號圖聚類,以及如何針對應(yīng)用場景來構(gòu)建符號網(wǎng)絡(luò),這些問題都還未得到深入研究。本文面向圖像分割這一實(shí)際問題,以該領(lǐng)域中成功應(yīng)用的典型聚類準(zhǔn)則--規(guī)范化割（Normalized cut,簡稱Ncut）為分析對象,對上述疑問展開討論。圖像是一類半結(jié)構(gòu)化數(shù)據(jù),傳統(tǒng)的圖聚類算法以非負(fù)權(quán)重來表達(dá)像素點(diǎn)（塊）之間的相似性。實(shí)際上,消極關(guān)系也存在于圖像數(shù)據(jù)分析中,不同分割區(qū)域的像素點(diǎn)（塊）對則為互斥關(guān)系,可以用負(fù)邊來表征這種關(guān)系。相比無符號圖,引入負(fù)邊的符號圖更具表達(dá)能力。本文利用符號網(wǎng)絡(luò)聚類來解決圖像的半監(jiān)督分割問題,研究了符號網(wǎng)絡(luò)的構(gòu)建,并對符號圖聚類展開了詳細(xì)分析。本文的主要工作包括以下幾個方面。1.對比分析了符號圖上的規(guī)范化割。首先,對比分析無符號網(wǎng)絡(luò)上的半... 

【文章來源】：湖南師范大學(xué)湖南省 211工程院校

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

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

【部分圖文】：

最小割以圖2-1為例，把圖看成一個整體G，根據(jù)最小割準(zhǔn)則，圖被虛線分割成兩

最小割與理想分割

面向圖像分割的符號網(wǎng)絡(luò)構(gòu)建與分析研究11的聚類結(jié)果，（d）為圖像的分割結(jié)果。圖2-4圖像的2-way聚類示意圖2.2符號圖割與圖像分割上一節(jié)介紹了基于圖割的聚類，是面向無符號網(wǎng)絡(luò)的一類圖劃分方法。相比于無符號圖，符號網(wǎng)絡(luò)所蘊(yùn)含的信息更為豐富，對符號網(wǎng)絡(luò)進(jìn)行劃分則需要符號圖割，因此本節(jié)將介紹符號圖割，用來劃分符號網(wǎng)絡(luò)；符號網(wǎng)絡(luò)是指邊具有正或負(fù)符號屬性的網(wǎng)絡(luò)，其中正邊可以表征相似性，負(fù)邊可以表征不相似性。本節(jié)的內(nèi)容主要包括：符號網(wǎng)絡(luò)的經(jīng)典理論--結(jié)構(gòu)平衡理論和符號圖割的定義。2.2.1結(jié)構(gòu)平衡理論作為符號網(wǎng)絡(luò)的經(jīng)典理論--結(jié)構(gòu)平衡理論，源于Heide提出的人們對事物態(tài)度的平衡模型[53]。這種事物態(tài)度分為積極和消極兩種類別，結(jié)合這兩種類別該模型進(jìn)一步分析實(shí)證了關(guān)系類型的演變法則。Cartwright和Harary將Heider的理論進(jìn)一步加以改進(jìn)，使用數(shù)學(xué)語言將包含積極和消極關(guān)系的系統(tǒng)形象地描畫為符號網(wǎng)絡(luò)，并用正、負(fù)符號分別表示邊的積極關(guān)系和消極關(guān)系[10]。結(jié)構(gòu)平衡理論圍繞三角形的平衡性分析開始。在符號網(wǎng)絡(luò)中，考慮符號性后三角形的關(guān)系具有如圖2-5所示的4種模式。結(jié)構(gòu)平衡理論認(rèn)為，圖2-5中，（A）和（B）對應(yīng)的兩種三角形是穩(wěn)定的，即結(jié)構(gòu)平衡，而（C）和（D）對應(yīng)的兩種三角形結(jié)構(gòu)不平衡。上述三角形的結(jié)構(gòu)平衡性判定是從社會學(xué)角度出發(fā)，綜合而言，該判定可以簡單概括為以下4個直觀認(rèn)識：1)朋友的朋友是我的朋友；2)朋友的敵人是我的敵人；3)敵人的朋友是我的敵人；4)敵人的敵人是我的朋友。其中，第1個直觀認(rèn)識解釋了圖2-5（A）中三角形的結(jié)構(gòu)平衡性問題，其余3個直觀認(rèn)識解釋了圖2-5（B）中三角形的結(jié)構(gòu)平衡性問題。而圖2-5（C）和（D）中的三角形不滿足上述4個認(rèn)識的前3個，圖2-5（D）中的三角形不滿足第4個

【參考文獻(xiàn)】：
期刊論文
[1]符號網(wǎng)絡(luò)中基于影響控制特性的傳播模型[J]. 楊寶龍,吳國文.  計(jì)算機(jī)工程. 2015(09)
[2]符號網(wǎng)絡(luò)研究綜述[J]. 程蘇琦,沈華偉,張國清,程學(xué)旗.  軟件學(xué)報(bào). 2014(01)

碩士論文
[1]基于符號網(wǎng)絡(luò)的半監(jiān)督譜聚類[D]. 楊夢婷.湖南師范大學(xué) 2019
[2]基于加權(quán)符號圖聚類和馬爾科夫隨機(jī)場的圖像分割[D]. 楊予丹.湖南師范大學(xué) 2018



本文編號：3601944