基于譜聚類的域間社區(qū)挖掘算法研究.pdf

1、互聯(lián)網(wǎng)高端技術(shù)的創(chuàng)新與發(fā)展，給人類社會帶來了巨大的變化，人類社會已經(jīng)進(jìn)入一個信息化的時代。人們獲取信息的方式日新月異，使得信息的數(shù)量飛速遞增，且描述同一事物信息展現(xiàn)出多領(lǐng)域的特性。這些各式各樣的社會網(wǎng)絡(luò)承載著人們在生活和生產(chǎn)中形成的復(fù)雜關(guān)系，如何從這些雜亂無章的社會網(wǎng)絡(luò)中發(fā)現(xiàn)潛在價值關(guān)系，這一點(diǎn)越來越受到人們的關(guān)注。隨著Web2.0技術(shù)的發(fā)展，互聯(lián)網(wǎng)正朝著社區(qū)化的方向發(fā)展，用戶希望通過參與，互動，來獲得更多感興趣的社區(qū)信息。在社會網(wǎng)絡(luò)中

2、的用戶之間存在一些潛在的結(jié)構(gòu)關(guān)系，一般用圖結(jié)構(gòu)表示，圖中節(jié)點(diǎn)表示網(wǎng)絡(luò)中的個體，邊表示個體之間的某種關(guān)系(諸如參與相同活動的關(guān)系)。一般而言，同一社區(qū)內(nèi)部鏈接稠密，而不同社區(qū)之間鏈接稀疏。從本質(zhì)上講，社區(qū)挖掘就是從連通圖中識別出在某種性質(zhì)達(dá)到局部最優(yōu)的稠密子圖。
　　傳統(tǒng)的社區(qū)發(fā)現(xiàn)方法主要面對單一領(lǐng)域，由于考慮的因素單一，無法通過其他領(lǐng)域的有效信息來提高當(dāng)前領(lǐng)域的聚類準(zhǔn)確性，本文提出了一種基于譜聚類思想的迭代式社區(qū)發(fā)現(xiàn)算法，以K均值

3、算法為基礎(chǔ)，以譜聚類算法思想為解決方案，該算法通過其他領(lǐng)域?qū)Ρ绢I(lǐng)域的相似矩陣不斷進(jìn)行修正，從而實現(xiàn)領(lǐng)域之間的互相促進(jìn)。根據(jù)結(jié)果分析出算法的不足，通過相似度修正以及迭代的終止條件對算法進(jìn)行了優(yōu)化，并且對優(yōu)化的結(jié)果與之前的結(jié)果進(jìn)行比較，可以直觀的看出優(yōu)化的效果。
　　在迭代式域間社區(qū)挖掘的前提下，對不同領(lǐng)域的結(jié)果進(jìn)行聚類融合，聚類融合方案以標(biāo)簽合并與投票相結(jié)合的方法，有效的對多個領(lǐng)域的聚類結(jié)果進(jìn)行融合，該算法可以適應(yīng)各領(lǐng)域?qū)嶓w不全部相