復(fù)雜網(wǎng)絡(luò)聚類(lèi)分析及其應(yīng)用研究.pdf

1、復(fù)雜網(wǎng)絡(luò)的研究已經(jīng)成為互聯(lián)網(wǎng)、社會(huì)學(xué)、生物學(xué)等多個(gè)領(lǐng)域的一個(gè)基礎(chǔ)課題。節(jié)點(diǎn)的聚集現(xiàn)象是很多復(fù)雜網(wǎng)絡(luò)具有的一個(gè)特性,被稱(chēng)為簇、社團(tuán)或群。語(yǔ)義復(fù)雜網(wǎng)絡(luò)的聚集現(xiàn)象可以揭示網(wǎng)絡(luò)中節(jié)點(diǎn)間語(yǔ)義的相似性,據(jù)此可以從少量節(jié)點(diǎn)的精確語(yǔ)義獲得其他節(jié)點(diǎn)的潛在語(yǔ)義。
　　 首先,語(yǔ)義復(fù)雜網(wǎng)絡(luò)是一種加權(quán)的復(fù)雜網(wǎng)絡(luò),以往的研究主要是為發(fā)現(xiàn)非加權(quán)復(fù)雜網(wǎng)絡(luò)的聚集現(xiàn)象,本文將研究一種加權(quán)復(fù)雜網(wǎng)絡(luò)即語(yǔ)義復(fù)雜網(wǎng)絡(luò)的聚集算法從而發(fā)掘節(jié)點(diǎn)間的語(yǔ)義關(guān)系。這種加權(quán)復(fù)雜網(wǎng)絡(luò)是

2、將用戶檢索的反饋轉(zhuǎn)化為描述對(duì)象語(yǔ)義關(guān)系的復(fù)雜網(wǎng)絡(luò)。為此提出一種基于語(yǔ)義核的凝聚型層次聚類(lèi)算法CACNSC,發(fā)現(xiàn)不同粒度下語(yǔ)義的聚集現(xiàn)象。
　　 然后,通過(guò)推薦少量對(duì)象由專(zhuān)家標(biāo)注,或根據(jù)少量對(duì)象的已有的精確語(yǔ)義,再基于層次聚類(lèi)過(guò)程中構(gòu)建的語(yǔ)義關(guān)系樹(shù),實(shí)現(xiàn)其他對(duì)象的語(yǔ)義標(biāo)注。對(duì)含有大量噪音的模擬反饋數(shù)據(jù)和Princeton Shape Benchmark的真實(shí)反饋信息的實(shí)驗(yàn)表明,所提方法在語(yǔ)義聚集和標(biāo)注兩個(gè)方面都取得了較好的效果。<